Time-shift scheduling - Fair scheduling of flows in high-speed networks

IEEE/ACM Transactions on Networking

Volumn 6, Issue 3, 1998, Pages 274-285

  Cobb, Jorge A ^a   Gouda, Mohamed G ^b   El Nahas, Amal ^c  

^a University of Houston   (United States)

^b University of Texas at Austin   (United States)

^c Alexandria University Faculty Of Science   (Egypt)

Author keywords

Quality of service; Real time network protocols; Real time scheduling

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; REAL TIME SYSTEMS; TIMING CIRCUITS;

QUALITY OF SERVICES; TIME SHIFT SCHEDULING;

COMPUTER NETWORKS;

EID: 0032095685     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.700891     Document Type: Article

References (28)

1. J. Cobb and M. Gouda, "Flow theory," IEEE/ACM Trans. Networking, vol. 5, pp. 661-674, Oct. 1997.
2. _, "Flow theory: Verification of rate-reservation protocols," in IEEE Int. Conf. Network Protocols, San Francisco, CA, 1993, pp. 198-205.
3. J. Cobb, M. Gouda, and A. El-Nahas, "Flow timestamps," in Annu. Joint Conf. Information Sciences, 1995.
4. _, "Time-shift scheduling: Fair scheduling of flows in high-speed networks," in IEEE Int. Conf. Network Protocols, Columbus, OH, 1996, pp. 6-13.
5. J. Cobb, "Flow theory and the analysis of timed-flow protocols," Ph.D. dissertation, Univ. Texas, Austin, TX, May 1996.
6. R. L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
7. N. R. Figueira and J. Pasquale, "Leave-in-time: A new service discipline for real-time communications in a packet-switching data network," in Proc. ACM SIGCOMM, Cambridge, MA, 1995, p. 207.
8. _, "An upper bound on delay for the virtual clock service discipline," IEEE/ACM Trans. Networking, vol. 3, pp. 399-408, Aug. 1995.
9. 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.
10. D. Ferrari and H. Zhang, "Rate controlled static priority queueing," in Proc. IEEE INFOCOM, San Francisco, CA, 1993, pp. 227-236.
11. D. Gall, "A video compression standard for multimedia applications," Commun. ACM, vol. 34, no. 4, pp. 47-58, Apr. 1991.
12. P. Goyal, S. Lam, and H. Vin, "Determining end-to-end delay bounds in heterogeneous networks," in NOSSDAV Workshop, Durham, NH, 1995, pp. 287-298.
13. S. J. Golestani, "A stop-and-go queueing framework for congestion management," in Proc. ACM SIGCOMM, Philadelphia, PA, 1990, pp. 8-18.
14. _, "A self-clocking fair-queueing scheme for broadband applications," Proc. IEEE INFOCOM, Toronto, Ont., Canada, 1994, pp. 636-646.
15. M. Gouda, "Protocol verification made simple," Comput. Networks ISDN Syst., vol. 25, pp. 969-980, 1993.
16. _, The Elements of Network Protocols, to be published.
17. S. Keshav, "A control theoretic approach to flow control," in Proc. ACM SIGCOMM, Zurich, Switzerland, 1991, pp. 3-15.
18. C. R. Kalmanek, H. Kanakia, and S. Keshav, "Rate controlled servers for very high-speed networks," in Proc. IEEE GLOBECOM, San Diego, CA, 1990, pp. 300.3.1-300.3.9.
19. H. Kanakia and P. Mishra, "A hop-by-hop rate based congestion control scheme," in Proc. ACM SIGCOMM, Baltimore, MD, 1992, pp. 112-121.
20. A. K. J. Parekh, "A generalized processor sharing approach to flow control in integrated services networks," Lab. Inform. Decision Syst., Massachusetts Inst. Technol., Cambridge, Tech. Rep. LIDS-TH-2089, Feb. 1992.
21. A. K. J. Parekh and R. 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.
22. I. R. Philp and J. W. S. Liu, "End-to-end scheduling in real-time packet switched networks," in IEEE Int. Conf. Network Protocols, Columbus, OH, 1996, pp. 23-30.
23. K. K. Ramakrishnan and J. Raj, "A binary feedback scheme for congestion avoidance in computer networks," ACM Trans. Comput. Syst., vol. 8, no. 2, pp. 158-181, May 1990.
24. G. Xie and S. Lam, "Delay guarantee of virtual clock server," IEEE/ACM Trans. Networking, vol. 3, pp. 683-689, Dec. 1995.
25. L. Zhang, "Virtual clock: A new traffic control algorithm for packet-switched networks," ACM Trans. Comput. Syst., vol. 9, no. 2, pp. 101-124, May 1991.
26. H. Zhang and S. Keshav, "Comparison of rate-based service disciplines," in Proc. ACM SIGCOMM, Zurich, Switzerland, 1991, pp. 113-122.
27. H. Zhang, "Service disciplines for guaranteed performance service in packet switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.
28. 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, Mar. 1994.