Closed-Form Deterministic End-to-End Performance Bounds for the Generalized Processor Sharing Scheduling Discipline

Journal of Combinatorial Optimization

Volumn 1, Issue 4, 1998, Pages 457-481

  Zhang, Zhi Li ^a   Liu, Zhen ^b   Towsley, Don ^c  

^a University of Minnesota   (United States)

^b INRIA   (France)

^c Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Closed form; End to end performance bounds; Generalized processor sharing; Network packet scheduling discipline; Quality of Service

Indexed keywords

COMPUTER NETWORKS; QUALITY ASSURANCE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

CONSISTENT RELATIVE SESSION TREATMENT (CRST); GENERALIZED PROCESSOR SHARING (GPS) DISCIPLINE; QUALITY OF SERVICE (QOS); RATE PROPORTIONAL PROCESSOR SHARING (RPPS);

PACKET NETWORKS;

EID: 0031673338     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009707231276     Document Type: Article

References (14)

1. C. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Transactions on Automatic Control, vol. 39, no. 5, pp. 913-931, 1994.
2. D.D. Clark, S. Shenker, and L. Zhang, "Supporting Real-Time Applications in an Integrated Services Packet Network: Architecture and Mechanism," in Proc. ACM SIGCOMM, 1992.
3. R.L. Cruz, "A calculus for network delay, Part I: Network elements in isolation," IEEE Transactions on Information Theory, vol. 37, no. 1, pp. 114-131, 1991.
4. R.L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 1048-1056, 1995.
5. R.L. Cruz, and H. Liu, "End-to-end queueing delay in ATM networks," Journal of High Speed Networks, vol. 3, no. 4, pp. 413-427, 1994.
6. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queueing Algorithm," in Proceedings of Sigcomm'89: Communication Architectures and Protocols, Austin, TX, 1989, pp. 1-12.
7. S.J. Golestani, "Network delay analysis of a class of fair queueing algorithms," IEEE Journal on Selected Areas in Communications, vol. 13, no. 6, pp. 1057-1070, 1995.
8. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks - The single node case," IEEE/ACM Transactions on Networking, vol. 1, no. 3, pp. 344-357, 1993.
9. A.K. Parekh and R.G. Gallager, "A generalized processor sharing approach to flow control in integrated services networks - The multiple node case," IEEE/ACM Transactions on Networking, vol. 2, no. 2, pp. 137-150, 1994.
10. J.S. Turner, "New directions in communications (or which way to the information age?)," IEEE Communications Magazine, vol. 24, no. 10, pp. 8-15, 1986.
11. O. Yaron and M. Sidi, "Generalized Processor Sharing Networks with Exponentially Bounded Burstiness Arrivals," in Proc. IEEE INFOCOM, 1994.
12. Z.-L. Zhang, "End-to-End Support for Statistical Guarantees in Multimedia Networks," Ph.D. Thesis, Computer Science Department, University of Massachusetts at Amherst, 1996. Available from http:// www.cs.umn.edu/∼zhzhang/papers.html.
13. Z.-L. Zhang, D. Towsley, and J. Kurose, "Statistical analysis of the generalized processor sharing scheduling discipline," IEEE Journal of Selected Areas in Communications, vol. 13, no. 6, pp. 1071-1080, 1995.
14. Z.-L. Zhang, Z. Liu, J. Kurose, and D. Towsley, "Call admission control schemes under the generalized processor sharing scheduling discipline," Telecommunication Systems, vol. 7, pp. 125-152, 1997.