Browse > Article

Efficient Packet Scheduling Algorithm using Virtual Start Time for High-Speed Packet Networks  

Ko, Nam-Seok (한국전자통신연구원 네트워크기술연구소)
Gwak, Dong-Yong (한국전자통신연구원 네트워크기술연구소)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.28, no.3B, 2003 , pp. 171-182 More about this Journal
Abstract
In this paper, we propose an efficient and simple fair queueing algorithm, called Minimum Possible Virtual Start Time Fair Queueing (MPSFQ), which has O(1) complexity for the virtual time computation while it has good delay and fairness properties. The key idea of MPSFQ is that it has an easy system virtual time recalibration method while it follows a rate-proportional property. MPSFQ algorithm recalibrates system virtual time to the minimum possible virtual start time of all backlogged sessions. We will show our algorithm has good delay and fairness properties by analysis.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Stiliadis and A. Varma, 'Efficient fair queueing algorithms for packet-switched networks,' IEEE/ACM Trans. on Networking, vol.6, no.2, pp. 175-185, April 1998   DOI   ScienceOn
2 S. J. Golestani, 'A self-clocked fair queueing scheme for broadband applications,' Proceedings of IEEE INFOCOM "94, pp. 636-646, April 1994
3 F. M. Chiussi and A.Brizio et al, 'A family of ASIC devices for next generation distributed packet switches with QoS supports for IP and ATM,' Hot Interconnects 9, pp. 145- 149, August 2001
4 Byung-Hwan Choi and Hong-Shik Park, 'Rate Proportional SCFQ (RP-SCFQ) Algorithm for High-Speed Packet-Switched Networks,' ETRI Journal, vol. 22, no. 3, pp. 1-9, September 2000   DOI   ScienceOn
5 A. K. Parekh and R. G. Gallager, 'A generalized processor sharing approach to flow control in integrated services networks: The single node case,' Proceedings of IEEE INFOCOM'92, vol. 2, pp. 915-924, May 1992
6 H. Zhang, 'Service disciplines for guaranteed performance service in packet switching networks', Proceedings of the IEEE, vol.83, no.10, pp. 1374-1396, October. 1995   DOI   ScienceOn
7 D. Stiliadis and A. Varma, 'A general methodology for designing efficient traffic scheduling and shaping algorithms,' Proceedings of IEEE INFOCOM "97, vol. 1, pp. 326-335, April 1997
8 F. M. Chiussi and A. Francini, 'Minimum-delay self-clocked fair queueing algorithm for packet-switched networks,' Proceedings of IEEE INFOCOM '98, vol. 3, pp. 1112-1121, March 1998
9 C. Dovrolis and D. Stiliadis, 'Proportional differentiated services: delay differentiation and packet scheduling,' IEEE/ACM Trans. on Networking, vol. 10, no. 1, pp. 12-26, February. 2002   DOI   ScienceOn