Enhancing router QoS through job scheduling with weighted shortest processing time-adjusted

Computers and Operations Research

Volumn 32, Issue 9, 2005, Pages 2255-2269

  Ye, Nong ^a   Yang, Zhibin ^a   Lai, Ying Cheng ^a   Farley, Toni ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Quality of service; Router; Scheduling rules; Weighted shortest processing time and delay stability

Indexed keywords

DATA COMMUNICATION SYSTEMS; ELECTRONIC MAIL; INTERNET; NETWORK PROTOCOLS; PACKET NETWORKS; QUEUEING NETWORKS; ROUTERS; SCHEDULING; SWITCHING NETWORKS; TELECOMMUNICATION TRAFFIC;

DATA PACKETS; FIRST-IN,FIRST-OUT (FIFO); SCHEDULING RULES; WEIGHTED SHROTEST PROCESSING TIME AND DELAY STABILITY;

QUALITY OF SERVICE;

EID: 12244313457     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2004.03.001     Document Type: Article

References (19)

1. Gevros P., Crowcorft J., Kirstein P., Bhatti S. Congestion control mechanisms and the best effort service model. IEEE Network. 15(3):2001;16-26
2. Huston G. Internet performance survival guide. New York: Wiley, 2000. p. 9.
3. Braden R, Clark D, Shenker S. Integrated services in the Internet architecture: an overview, Request For Comments (Informational) 1633, Internet Engineering Task Force, June 1994. Available: http://www.ietf.org/rfc.html.
4. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W. An architecture for differentiated service, Request for Comments (Informational) 2475, Internet Engineering Task Force, Dec. 1998. Available: http://www.ietf.org/rfc.html.
5. Kurose J. Open issues and challenges in providing Quality-of-Service guarantees in high-speed networks. ACM SIGCOMM Computer Communication Review. 23(1):1993;6-15
6. Sabata B, Chatterjee S, Davis M, Sydir JJ, Lawrence TF. Taxonomy of QoS Specifications. In: Third Workshop on Object-Oriented Real-Time Dependable Systems, 1997. p. 100-7. Available: http://www.ietf.org/rfc.html.
7. Nicols K, Jacobson V, Zhang L. A Two-bit Differentiated Services Architecture for the Internet, Request for Comments 2638, Internet Engineering Task Force, Nov. 1997.
8. Parekh A.K., Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks. the single-node case IEEE/ACM Transactions on Networking. 1(3):1993;344-357
9. Pinedo M. Scheduling: theory, algorithms, and systems. Englewood Cliffs, NJ: Prentice-Hall; 1995. p. 27-32.
10. Almquist P. Type of Service in the Internet Protocol Suite. Request for Comments 1349, Internet Engineering Task Force, July 1992. Available: http://www.ietf.org/rfc.html.
11. Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. In: Proceedings of the IEEE, October 1995. p. 1374-96.
12. Stankovic J., Ramamritham K. Hard Real-Time Systems. 1988;IEEE Computer Society Press, Silver Spring, MD
13. Ng TSE, Stephens DC, Stoica I, Zhang H. Supporting BestEffort Traffic with Fair Service Curve. Proceedings of IEEE Globecom '99, Global Internet Symposium, December 1999.
14. Bennett JCR, Benson K, Charny A, Courtney WF, Boudec JYL. Delay jitter bounds and packet scale rate guarantee for expedited forwarding. In: INFOCOM, 2001. p. 1502-9.
15. Ferrari D. Delay Jitter Control Scheme for Packet-switching Internetworks. Computer Communications. 15(6):1992;367-373. julho/agosto de 1992
16. Mansour Y, Patt-Shamir B. Jitter Control in QoS Networks, 39th Annual IEEE Symposium on Foundations of Computer Science. October 1998. p. 50-9.
17. Zhang H. Providing end to end performance guarantees using non workconserving disciplines. Computer Communications. 18(10):1995;769-781
18. Ye N. QoS-Centric stateful resource management in information systems. Information Systems Frontiers. 4(2):2002;149-160
19. Lawrence TF. The quality of service model and high assurance. In: Proceedings of the IEEE High Assurance Systems Engineering Workshop, 1997.