A weighted fair queuing scheduling algorithm with (m,k)-firm guarantee

IECON Proceedings (Industrial Electronics Conference)

Volumn 3, Issue , 2004, Pages 2034-2039

  Yin, Hongxia ^a   Wang, Zhi ^a   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; INTERNET; PACKET SWITCHING; QUALITY OF SERVICE; ROUTERS;

NETWORK CALCULUS; VIDEO QUALITY; VIDEO TRANSMISSION; WEIGHTED FAIR QUEUING SCHEDULING ALGORITHMS;

VIDEO SIGNAL PROCESSING;

EID: 20544441663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. V. Firoiu, J.-Y. Le Boudec, D. Towsley,Zhi-Li Zhang, "Theories and Models for Internet Quality of Service", Proceedings of the IEEE , vol.90, 2002, pp. 1565 - 1591.
2. A.E. Mohamed, "Evolution of the Internet QoS and Support for Soft Real-Time Applications", Proceedings of the IEEE , vol. 91, 2003, pp.1086-1104
3. P. Ramanathan, "Overload Management in Real-Time Control Applications Using (m,k)-Firm guarantee", IEEE Transactions on Parallel and Distributed Systems, vol. 10, no.6, JUNE 1999,. pp. 549-559
4. M. Hamdaoui and P. Ramanathan, "A Dynamic Priority Assignment Technique for Streams with (m,k)-Firm Deadlines," IEEE Transactions on Computers, vol. 44, no.12, Dec, 1995, pp.1443-1451
5. S. Jha and M. Hassan, Engineering Internet QoS, Sanjay Jha, Norwood, MA: Artech House, 2002, pp.20-30
6. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control - The single nodecase," ACM/IEEE Transaction on Networking, vol. 1, no.3, June 1993, pp.344-357
7. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," the proceeding of ACM SIGCOMM'89, 1989, pp.1-12.
8. J. Rexford, A. Greenberg, and F. Bonomi, "Hardware-efficient fairqueueing architectures for high-speed networks," INFOCOM'96, vol. 2, 1996,pp.24-28.
9. P. Goyal, H. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Transaction on Networking, vol. 5, no.5, Oct. 1997, pp. 690-704.
10. S Wang, Y Wang, K Lin, "Integrating Priority with Share in the priority- Based Weighted Fair Queueing Scheduler for Real- Time Networks, " Journal of RTS , vol. 22, no. 1-2, Jan-March, 2002, pp 119-149
11. 2Q: Worst-case fair weighted fair queuing," the proceeding of IEEE INFOCOM'96, vol. 1, 1996, pp. 120-128
12. Cruz, R. L., "A calculus for network delay, I. Network elements in isolation" IEEE Transactions on IT, vol.37, no.1, Jan. 1991, pp. 114-131.
13. J.Y.Boudec.and P.Thiran, "Network Calculus: In Theory of Deterministic Queuing Systems For The Internet," Online Version of the Book of Springer Verlag, LNCS 2050, July 2002
14. W. Lindsay and P. Ramanathan. "DBP-M: A technique for meeting the end-to-end (m,k)-firm guarantee requirements in point-to-point networks," Proceedings of Conference on Local Computer Networks, Nov, 1997, pp. 294-303.
15. G. Koren and D. Shasha. "Skip-over: Algorithms and complexity for overloaded systems that allow skips," Proceedings of Real-Time Systems Symposium, 1995, pp. 110-117.
16. Quan G and X Hu, "Enhanced Fixed-priority Scheduling with (m,k)-firm Guarantee," Proceeding of IEEE Real-Time Systems Symposium, 2000, pp.27-30.