공평 패킷 스케줄러의 대역폭 이용 효율 개선에 관한 연구
A study on improving the bandwidth utilization of fair packet schedulers
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
실시간 멀티미디어 응용의 서비스 품질을 지원하는 공평 패킷 스케줄러는 대부분 패킷의 예상되는 전송 종료시점을 그 패킷의 타임스탬프로 사용하는 종료시각 방식을 채택하고 있다. 이 방식은 예약속도로 레이턴시를 통제할 수 있는 장점을 가지나 속도-지연 결합 특성으로 인해 스케줄러 대역폭의 이용 효율이 저하되는 문제점이 있다. 본 연구에서는 지연 자원 개념을 도입하고, 속도-지연 결합 특성에 의해 손실되는 지연 자원을 속도 자원으로 변환하여 스케줄러 대역폭의 이용 효율을 높이는 스케줄링 방식을 제안한다. 성능 평가 결과 기존 방식보다 50% 이상 우수한 대역폭 이용도 특성을 보였다.
Abstract
Most fair packet schedulers supporting quality-of-services of real-time multimedia applications are based on the finish time design scheme in which the expected transmission finish time of each packet is used as its timestamp. This scheme can adjust the latency of a flow with raising the flow’s scheduling rate but it may suffer from severe bandwidth loss due to the coupled rate and delay allocation. This paper first introduces the concept of delay resource, and then proposes a scheduling method to improve the bandwidth utilization in which delay resource being lost due to the coupled allocation is transformed into bandwidth one. The performance evaluation shows that the proposed method gives higher bandwidth utilization by up to 50%.
참고문헌 (15)
- "Internet QoS: A Big Picture", 13(2), pp.8~18 (1999)
- "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks"
- "Design and analysis of a fair queuing algorithm", pp.112~ (1989)
- "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks", 5(5), pp.690~704 (1997)
- "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip", 9, pp.1265~1279 (1991)
- "Specification of Guaranteed Quality of Service RFC 2212" (1997)
- "Credit-based Processor Sharing for Decoupled Delay and Bandwidth Allocation", 5(4), pp.178~180 (2001)
- "Optimal Network Service Curves under Bandwidth-Delay Decoupling", 38(6), pp.297~299 (2002)
- "A Self-Clocked Fair Queuing Scheme for Broadband Applications", pp.636~646 (1994)
- "Rate Proportional Servers: A Design Methodology for Fair Queueing Algorithms", 6(2), pp.164~174 (1998)
- "Efficient Fair Queuing Algorithms for Packet-Switched Networks", 6(2), pp.175~185 (1998)
- "Medium Starting Potential Fair Queueing for High-Speed Networks", e87-b(1), pp.188~119 (2004)
- "A New Starting Potential Fair Queuing Algorithm with O(1) Virtual Time Computation Complexity", 25(6), pp.475~488 (2003)
- "Real-Time Services over High Speed Network" (2002)
- "인터넷 전화 국내외 제도화 현황 및 정책적 시사점", 16(17), pp.1~17 (2004)