Large deviations and the generalized processor sharing scheduling for a multiple-queue system

Queueing Systems

Volumn 28, Issue 4, 1998, Pages 349-376

  Zhang, Zhi Li ^a  

^a University of Minnesota   (United States)

Author keywords

Asymptotic decay rate; Generalized processor sharing; Large deviation principles; Queue length tail distributions

Indexed keywords

DECAY (ORGANIC); SCHEDULING;

ASYMPTOTIC DECAY RATE; GENERALIZED PROCESSOR SHARING; GENERALIZED PROCESSOR SHARING SCHEDULING; HIGH SPEED COMMUNICATION NETWORKS; LARGE DEVIATION PRINCIPLE; SAMPLE-PATH LARGE DEVIATIONS; TAIL DISTRIBUTION; UPPER AND LOWER BOUNDS;

QUEUEING THEORY;

EID: 0032374435     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1019163509718     Document Type: Article

References (17)

1. C.S. Chang, Stability, queue length and delay of deterministic and stochastic queueing networks, IEEE Trans. Automat. Control (May 1994).
2. C.S. Chang, Sample path large deviation and Intree network, Queueing Systems 20 (1995).
3. C.S. Chang, P. Heidelberger, S. Juneja and P. Shahabuddin, Effective bandwidth and fast simulation of ATM Intree networks, Performance Evaluation 20 (1994) 45-66.
4. C.-S. Chang and J.A. Thomas, Effective bandwidth in high-speed digital networks, IEEE J. Selected Areas Commun. 13(6) (1995) 1091-1101.
5. R.L. Cruz, A calculus for network delay, Part I: Network elements in isolation, IEEE Trans. Inform. Theory 37(1) (1991) 114-131.
6. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, 1993).
7. G. de Veciana and G. Kesidis, Bandwidth allocation for multiple qualities of service using generalized processor sharing, IEEE Trans. Inform. Theory 42(1) (1996) 268-271.
8. R.S. Ellis, Entropy, Large Deviations and Statistical Mechanics (Springer, New York, 1985).
9. J.F. Kurose, Open issues and challenges in providing quality of service guarantees in high-speed networks, ACM Comput. Commun. Rev. (January 1993) 6-13.
10. F. Lo Presti, Z.-L. Zhang and D. Towsley, Bounds, approximations and applications for a two-queue GPS system, in: Proc. IEEE INFOCOM '96 (March 1996) pp. 1310-1317.
11. 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 Trans. Networking 1(3) (1993) 344-357.
12. 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 Trans. Networking 2(2) (1994) 137-150.
13. O. Yaron and M. Sidi, Performance and stability of communication networks via robust exponential bounds, IEEE/ACM Trans. Networking 1(3) (1993) 372-385.
14. O. Yaron and M. Sidi, Generalized processor sharing networks with exponentially bounded burstiness arrivals, in: Proc. IEEE INFOCOM '94 (June 1994).
15. Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling discipline for a two-queue systems, Queueing Systems 26(3-4) (1997) 229-264.
16. Z.-L. Zhang, Z. Liu, J. Kurose and D. Towsley, Call admission control schemes under the generalized processor sharing scheduling discipline, Telecommunication Systems 7(1-3) (1997) 125-152.
17. Z.-L. Zhang, D. Towsley and J. Kurose, Statistical analysis of generalized processor sharing scheduling discipline, IEEE J. Selected Areas Commun. 13(6) (1995) 1071-1080.