Browse > Article

Excess Bandwidth Fair Queueing Using Excess Bandwidth Consumer Queue  

추호철 (숭실대학교 정보통신전자공학부)
김영한 (숭실대학교 정보통신전자공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.39, no.10, 2002 , pp. 1-10 More about this Journal
Abstract
Scheduling technology is one of the most important elements required to support the Qos(quality of service) in the Internet and a lot of scheduling algorithms have been developed. However, most of there algorithms are not flexible in the distribution of the excess bandwidth. In order to improve the weakness of existing algorithms, DGPS(decoupled generalized processor sharing)has suggested recently. But, the DGPS algorithm is complex to implement and difficult to apply to the existing algorithms. In this paper, we propose a scheduling algorithm for distribution of the excess bandwidth which improves the implementation complexity of the DGPS and easy to be applied to ordinary algorithms.
Keywords
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Francois Toutain, 'Decoupled Generalized Processor Sharing: A Fair Queueing Principle for Adaptive Multimedia Applications,' Proc. INFOCOM'98, pp. 291-298, March 1998   DOI
2 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
3 D. Ferrari and D. Verma, 'A scheme for realtime channel establishment in wide-area networks,' IEEE Jounal on Selected Areas in Communications, 8(3):363-376, 1990   DOI   ScienceOn
4 G. Xie and S. Lam, 'Delay guarantee of virtual clock server,' IEEE/ACM Transactions on Networking, 3(4) : 683-689, December 1995   DOI   ScienceOn
5 S. S. Lam and G. G. Xie, 'Group Priority Scheduling,' IEEE/ACM Transaction on Networking, Vol. 5, No. 2, April 1997   DOI   ScienceOn
6 D. Stiliadis and A. Varma, 'Latency-Rate Serviers: A General Model for Analysis of Traffic Scheduling Algorithms,' Proc. IEEE INFOCOM'96, pp. 111-119, April 1996   DOI
7 S. J. Golestani, 'A Self-Clocked Fair Queueing Schme for Broadband Applications,' Proc. INFOCOM'94, pp. 636-646, June 1994   DOI
8 J.C.R. Bennett and H. Zhang, 'WF2Q: Worst-case fair weighted fair queueing,' Proc. INFOCOM'96, pp. 120-128, March 1996   DOI
9 J.C.R. Bennett and H. Zhang, 'Hierarchical Packet Fair Queueing Algorithms,' Proc. SIGCOMM'96, pp. 143-156, Aug. 1996   DOI
10 A. Varma and D. Stiliadis, 'Hardware Implementation of Fair Queueing Algorithm for ATM Network,' IEEE Communication Magazine, December 1997
11 P. Goyal, H. M. Vin, and H. Chen, 'Start-time Fair Queueing : A scheduling algorithm for integrated service,' Proceedings of ACM-SIGCOMM'96, pp. 157-168, Palo Alto,CA, August 1996   DOI
12 L. Zhang, 'Virtual clock: A new traffic control algorithm for packet switching networks,' Proceedings of ACM SIGCOMM'90, p. 19-29, September 1990   DOI