New Queuing and Scheduling Strategies for Improving Multimedia Networking

El-Khobby, H.; Attiya, G.; Khames, S.; Abd Elnaby, M.

doi:10.21608/mjeer.2009.65248

New Queuing and Scheduling Strategies for Improving Multimedia Networking

Document Type : Original Article

Authors

¹ Dept. of Electronics and Electrical Communications Eng., Faculty of Eng., Tanta University.

² Dept. of Computer Science and Eng., Faculty of Electronic Engineering, Minufiya University.

10.21608/mjeer.2009.65248

Abstract

Active Queue Management (AQM) in routers has been a very active research area in the Internet community to support congestion control. The most well-known AQM is Random Early Detection (RED). This approach, while necessary and powerful with the Transmission Control Protocol (TCP) flows, is not sufficient with non-TCP flows such as multimedia traffic. In this paper, we propose a queuing and scheduling strategies to the RED AQM so as to improve the performance of multimedia applications on the Internet. In the proposed strategy, multiple queues are used in the internet router and the arriving packets are queued according to their class type. Additionally, the queued packets are scheduled according to different low and high priorities.

References

[1] M. Claypool, and J. Tanner, "End-to-End Quality in Multimedia Application", Chapter 40 in Handbooks on Multimedia Computing, CRC Press, Boca Raton, Florida, 1999.

[2] V. Jacobson, “Congestion avoidance and control,” ACM Computer Communication Review, vol. 18, no. 4, pp. 314-329, Aug. 1988.

[3] S. Floyd, "TCP and Explicit Congestion Notification," ACM Computer Communication Review, vol. 24, no. 5, pp. 10-23, October 1994.

[4] B. Barden et al., “Recommendations on queue management and congestion avoidance in the Internet,” Request for Comment (RFC) 2309, April 1998.

[5] K.K. Ramakrishnan, S. Floyd, “A Proposal to add Explicit Congestion Notification (ECN) to IP”, RFC 2481, January 1999.

[6] A. Bitorika, M. Robin, and M.Huggard, "An evaluation framework for active queue management schemes," Proc. MASCOTS '03, IEEE, Oct. 2003.

[7] H. Balakrishnam, H. S. Rahul, and S. Seshan, "An Integrated Congestion Management Architecture for Internet Hosts", In Proceedings of SIGCOMM '99, Cambridge, MA, 1999.

[8] J. Chung and M. Claypool, "Better-Behaved, Better-Performing Multimedia Networking," SCS Euromedia, May 8-10, 2000.

[9] S. Floyd, and K. Fall, "Promoting the use of Rnd-to-End Congestion Control in the Internet", IEEE/ACM Transactions on Networking, August 1999.

[10] M. Parris, K. Jeffay, F. D. Smith, "Lighweight Active Router Queue Management for Multimedia Networking," Multimedia Computing and Networking (San Jose, CA), SPIE proceedings Series, Vol. 3020, 1999.

[11] M. Claypool, and J. Tanner, "The Effects of Jitter on the Perceptual Quality of Video", ACM Multimedia Conference (Orlando, FL, October 30-November 5), volume 2, 1999.

[12] S. McCanne and S. Floyd, "NS Network Simulator", http://www.isi.edu/nsnam/ns.

[13] K. Fall and K. Varadhan, “The NS Manual,” UC Berkeley, LBL, USC/ISI, and Xerox PARC, June 2003: http://www.isi.edu/nsnam/ns/doc/

[14] L. Breslau, et al., "Advanced in network simulation," IEEE Computer, vol. 33, no. 5, pp. 59-67, May 2000.

[15] I. K.-K. Leung and J.K. Muppala, "Packet Marking Strategies for Explicit Congestion Notification (ECN)," Proceedings of 20th IEEE Performance, Computing and Communication Conference (IPCCC 2001), Pheonix, AZ, USA, pp. 17-23, April 2001.