Browse > Article

Excess Bandwidth Hierarchical Fair Queueing Using Excess Bandwidth Consumer Queue  

김영한 (숭실대학교 정보통신전자공학부)
추호철 (숭실대학교 정보통신전자공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.40, no.12, 2003 , pp. 1-8 More about this Journal
Abstract
Scheduling technology is one of the most important elements required to support the Quality of service (QoS) in the Internet and a lot of scheduling algorithms have been developed. However, most of these algorithms ire not flexible to distribute the excess bandwidth. In order to provide flexibility for distributing the excess bandwidth, we proposed excess bandwidth fair queueing (EBFQ) algorithm with relatively low complexity. In this paper, we propose the new extension to this EBFQ algorithm for the hierarchical fair queueing system. This extension can be naturally applied to the existing hierarchical algorithm and simultaneously provide the same level of fairness. Through the simulation and analysis, we verify it.
Keywords
계층적 페어큐잉;스케줄링;인터넷 QoS;잉여대역폭;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Floyd and V. Jaconbson, 'Link sharing and resource management models for packet networks,' IEEE/ACM Transactions on Networking, 3(4):365-386, August 1995   DOI   ScienceOn
2 추호철, 김영한, '잉여 대역폭 소비 큐를 이용한 잉여 대역폭 페어 큐잉', 전자공학회논문지, 제 39권, TC편, 제 10호, pp. 421-430, 2002년 10월   과학기술학회마을
3 D. Ferrari and D. Verma, 'A scheme for real-time chaqnnel establishment in wide-area networks,' IEEE Jornal on Selected Areas in Communications, 8(3):363-376, 1990   DOI   ScienceOn
4 Francois Toutain, 'Decoupled Generalized Processor Sharing: A Fair Queueing Principle for Adaptive Multimedia Applications,' Proc. INFOCOM'98, pp. 291-298, March 1998   DOI
5 A. K. Parekh and R. G. Gallager, 'A Generalized Processor Sharing Approach to Flow Control in Integrated Service Networks: The Single-Node Case,' IEEE/ACM Trans. Networking, pp. 344-357, June 1993   DOI
6 S. S. Lam and G. G. Xie, 'Group Priority Scheduling,' IEEE/ACM Transaction on Networking, Vol. 5, No. 2. April 1997   DOI   ScienceOn
7 S. Jamaloddin Golestani, 'A Self-Clocked Fair Queueint Scheme for Broadband Applications,' In Proceeding of IEEE INFOCOMM'94, pp 636-646, Toronto, CA, June 1994
8 J. C. R. Bennett and H. Zhang, 'Herarchical paket fair queueing algorithms,' In Proceeding of ACM SIGCOMM'96, pp. 143-156, Palo Alto, CA, August 1996