A Modified Dynamic Weighted Round Robin Cell Scheduling Algorithm

ETRI Journal

关键词: ATM;    DWRR;    Non-real-time;    Real-time;    QoS;    Delay;    Scheduling;    Traffic control;   

Others  :  1184504
DOI  :  10.4218/etrij.02.0102.0504

【 摘 要 】

In this paper, we propose the modified dynamic weighted round robin (MDWRR) cell scheduling algorithm, which guarantees the delay property of real-time traffic and also efficiently transmits non-real-time traffic. The proposed scheduling algorithm is a va

   

【 参考文献 】

• [1]Tae Il Jeong, Jae Ho Jeong, and Sung Jo Kim, "An Efficient Scheduling Mechanism Using Multiple Thresholds for Multimedia Traffic in ATM Switching Nodes," 22nd IEEE Conf. on Local Computer Networks (LCN’97), Nov. 1997.
• [2]"Traffic Management Specification Version 4.0," ATM Forum, Apr. 1996.
• [3]M. Vishnu and J.W. Mark, "Reference Queue Tracking Strategies for Delay Guarantees in ATM Networks," Tech. Rep. CWC-08, Centre for Wireless Communications, Dept. of Electrical & Computer Engineering, Univ. of Waterloo, Sept. 1999.
• [4]J.J. Bae and T. Suda, "Survey of Traffic Control Protocol in ATM Networks," IEEE Globecomm 300.1.1, 1990, pp. 1-6.
• [5]D. Hong and T. Suda, "Congestion Control and Prevention in ATM Networks," IEEE Network Magazine, July 1991, pp. 10-16.
• [6]G.M. Lee et al., "Flow-Based Admission Control Algorithm in the DiffServ-Aware ATM-Based MPLS Network," ETRI J., vol. 24, no. 1, Feb. 2002, pp. 43-55.
• [7]M. Vishnu and J.W. Mark, HOL-EDD: A Novel Service Scheduling Scheme for ATM Networks, Dept. of Electrical and Computer Engineering, Univ. of Waterloo, Waterloo, ON, Canada, N2L 3G1, June 1997.
• [8]S. Archambault, "Performance Analysis of Per-VC Queuing," Proc. of IEEE Globecomm’96, vol. 3, Nov. 1996, pp. 1721-1725.
• [9]L. Zhang, "Virtualclock: A New Traffic Control Algorithm for Packet Switched Networks," ACM Trans. on Computer Systems, vol. 9, no. 2, May 1991, pp. 101-124.
• [10]S. Demers, A. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Internet Research and Experience, 1, 1990.
• [11]S.J. Golestani, "A Self-Clocked Fair Queuing Scheme for Broadband Applications," Proc. of IEEE INFOCOM, June 1994, pp. 636-646.
• [12]B.-H. Choi et al., "Rate Proportional SCFQ (RP-SCFQ) Algorithm for High-Speed Packet-Switched Networks," ETRI J., vol. 22, no. 3, Sept. 2000, pp. 1-9.
• [13]M. Katevenis et al., "Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip," IEEE J. of Selected Areas in Comm., vol. 9, no. 8, Oct. 1991, pp. 1265-1279.
• [14]Chiung-Shien, Gin-Kou Ma, and Bao-Shuh P. Lin, "A Cell Scheduling Algorithm for VBR Traffic in an ATM Multiplexer," Globecomm’95, Singapore, Sept. 1995, pp. 632-637.
• [15]Hideyuki Shimonishi, Hiroshi Suzuki, "Performance Analysis of Weighted Round Robin Cell Scheduling and its Improvement in ATM Networks," IEICE Trans. Comm., vol. E81 B, no. 5, May 1998.
• [16]Sung Won Lee, Dong Ho Cho, and Yong Ki Park, "Improved Dynamic Weighted Cell Scheduling Algorithm Based on Earliest Deadline First Scheme for Various Traffics of ATM Switch," Proc. IEEE Globecomm’96, 1996, pp. 1959-1963.
• [17]M. Katevenis, S. Sidiropoluos, and C. Courcoubetis, "Weighted Round-Robin Cell Multiplexing in a General Purpose ATM Switch Chip," IEEE J. on Selected Area in Comm., vol. 9, no. 8, Oct. 1991.
• [18]Jae Yong Lee and Young Han Kim, "Performance Analysis of a Hybrid Priority Control Scheme for Input and Output Queuing ATM Switches," Proc. of the Conf. on Computer Communications (IEEE INFOCOM), Mar/Apr.1998, pp. 1470.
• [19]K. Sohraby, "Flow and Admission Control of ON-OFF sources in High Speed Networks," IEEE Globecomm’94 Tutorial 7: ATM Architecture and Performance, Ch. 7, 1994.
• [20]Y.M. Jang et al., "Estimation and Prediction-Based Connection Admission Control in Broadband Satellite Systems," ETRI J., vol. 22, no. 4, Dec. 2000, pp. 40-50.
• [21]http://www.crhc.uiuc.edu/PERFORM/UltraSAN.html.