A schedulability condition for deadline-ordered service disciplines

IEEE/ACM Transactions on Networking

Volumn 5, Issue 2, 1997, Pages 232-244

  Figueira, Norival R ^b   Pasquale, Joseph ^a,b  

^a IEEE

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Admission control; Deadline ordered; Packet scheduling; Quality of service; Schedulability condition; Service disciplines

Indexed keywords

CALCULATIONS; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; SCHEDULING; TELECOMMUNICATION SERVICES;

ADMISSION CONTROL; DEADLINE ORDERED SERVICE DISCIPLINES; PACKET SCHEDULING; QUALITY OF SERVICE; SCHEDULABILITY CONDITION;

PACKET SWITCHING;

EID: 0031120143     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.588088     Document Type: Article

References (15)

1. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select. Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
2. N. R. Figueira and J. Pasquale, "An upper bound on delay for the VirtualClock service discipline," IEEE/ACM Trans. Networking, vol. 3, pp. 399-408, Aug. 1995.
3. _, "Leave-in-time: A new service discipline for control of real-time communications in a packet-switching network," in Proc. ACM SIGCOMM'95, pp. 207-218.
4. L. Georgiadis, R. Guérin, and A. Parekh, "Optimal multiplexing on a single link: delay and buffer requirements," in Proc. IEEE INFOCOM'94, vol. 2, pp. 524-532.
5. S. J. Golestani, "A Stop-and-Go queueing framework for congestion management," in Proc. ACM SIGCOMM'90, pp. 8-18.
6. _, "Congestion-free transmission of real-time traffic in packet networks," in Proc. IEEE INFOCOM'90, pp. 527-536.
7. _, "Duration-limited statistical multiplexing of delay-sensitive traffic in packet networks," in Proc. IEEE INFOCOM'91, pp. 323-332.
8. C. Kalmanek, H. Kanakia, and S. Keshav, "Rate controlled servers for very high-speed networks," in Proc. IEEE GLOBECOM'90, pp. 300.3.1-300.3.9.
9. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Assoc. Comput. Mach., vol. 20, pp. 46-61, Jan. 1973.
10. A. K. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, LIDS-TH-2089, Feb. 1992.
11. A. K. Parekh and G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Networking, vol. 1, pp. 344-357, June 1993.
12. D. Verma, H. Zhang, and D. Ferrari, "Delay jitter control for real-time communication in a packet switching network," in Proc. IEEE TriCom'91, pp. 35-43.
13. H. Zhang and D. Ferrari, "Rate-controlled static-priority queueing," in Proc. IEEE INFOCOM'93, pp. 227-236.
14. L. Zhang, "VirtualClock: A new traffic control algorithm for packet switching networks," in ACM Trans. Comput. Syst., vol. 9, pp. 101-124, May 1991.
15. Q. Zheng and K. G. Shin, "On the ability of establishing real-time channels in point-to-point packet-switched networks," IEEE Trans. Commun., vol. 42, pp. 1096-1105, Feb./Mar./Apr. 1994.