Statistical Analysis of the Generalized Processor Sharing Scheduling Discipline

IEEE Journal on Selected Areas in Communications

Volumn 13, Issue 6, 1995, Pages 1071-1080

  Zhang, Zhi Li ^a   Towsley, Don ^a   Kurose, Jim ^a  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); ELECTRIC NETWORK TOPOLOGY; MARKOV PROCESSES; MATHEMATICAL MODELS; RANDOM PROCESSES; SCHEDULING; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

CONSISTENT RELATIVE SESSION TREATMENT; EXPONENTIALLY BOUNDED BURSTINESS PROCESS MODEL; GENERALIZED PROCESSOR SHARING SCHEDULING DISCIPLINE;

TELECOMMUNICATION SERVICES;

EID: 0029358794     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.400662     Document Type: Article

References (23)

1. E. Buffet and N. G. Duffield, “Exponential upper bounds via Martingales for multiplexers with Markovian arrivals,” to be published.
2. C. S. Chang, “Stability, queue length and delay of deterministic and stochastic queueing networks,” IEEE Trans. Automat. Contr., May 1994.
3. R. L. Cruz, “A calculus for network delay, pt. I: Network elements in isolation,” IEEE Trans. Inform. Theory, vol. 37, pp. 114–131, Jan. 1991.
4. R. L. Cruz, “A calculus for network delay, pt. II: Network analysis,” IEEE Trans. Inform. Theory, vol. 37, pp. 132–141, Jan. 1991.
5. D. Clark, S. Shenker, and L. Zhang, “Supporting real-time applications in an integrated service packet network: Architecture and mechanism,” in Proc. ACM SIGCOMM'92, 1992, pp. 14–26.
6. A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm,” J. Internetworking: Res. Exper., vol. 1, pp. 3–26, 1990.
7. A. Elwalid and D. Mitra, “Effective bandwidth of general markovian traffic sources and admission control of high-speed networks,” IEEE/ACM Trans. Networking, vol. 1, pp. 329–357, June 1993.
8. R. Guérin, H. Ahmadi, and M. Naghshineh, “Equivalent capacity and its application to bandwidth allocation in high-speed networks,” IEEE J. Select. Areas Commun., vol. 9, pp. 968–981, Sept. 1991.
9. S. J. Golestani, “A stop and go queueing framework for congestion management,” in Proc. SIGCOMM'90, 199, pp. 8–18.
10. S. J. Golestani, “Duration-limited statistical multiplexing of delay sensitive traffic in packet networks,” in Proc. INFOCOMM '91, 1991.
11. C. Kalmanek, H. Kanakia, and S. Keshav, “Rate controlled servers for very high-speed networks,” in Proc. GlobalComm '90, 1990, pp. 300. 3.1–300.3.9.
12. G. Kesidis, J. Walrand, and C. S. Chang, “Effective bandwidths for multiclass Markov fluids and other ATM sources,” IEEE/ACM Trans. Networking, Aug. 1993.
13. J. Kurose, “On computing per-session performance bounds in high-speed multi-hop computer networks,” Perform. Eval. Rev., vol. 20, no. 1, pp. 128–139, June 1992.
14. Z. Liu, P. Nain, and D. Towsley, “Exponential bounds for a class of stochastic processes with application to call admission control in networks,” in Proc. 33rd Conf. Decision, Contr. (CDC'93), Feb. 1994.
15. 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, vol. 1, pp. 344–357, June 1993.
16. 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, vol. 2, pp. 137–150, Apr. 1994.
17. D. Verma, H. Zhang, and D. Ferrari, “Delay jitter control for real-time traffic,” in Proc. TriCom '91, 1991, pp. 35–43.
18. O. Yaron and M. Sidi, “Performance and stability of communication networks via robust exponential bounds,” IEEE/ACM Trans. Networking, vol. 1, pp. 372–385, 1993.
19. O. Yaron and M. Sidi, “Generalized processor sharing networks with exponentially bounded burstiness arrivals,” in Proc. IEEE INFOCOM '94, June 1994, pp. 628–634.
20. D. Yates, J. Kurose, D. Towsley, and M. Hluchyj, “On per-session end-to-end delay and call admission problem for real-time applications with QOS requirements,” in Proc. SIGCOMM '93, 1993.
21. H. Zhang and D. Ferrari, “Rate-controlled static-priority queueing,” in Proc. IEEE INFOCOM '93, Apr. 1993, pp. 227–236.
22. Z.-L. Zhang, Z. Liu, J. Kurose, and D. Towsley, “Call admission control schemes under the generalized processor sharing scheduling,” Comput. Sci. Dept., Univ. Mass. at Amherst, Tech. Rep. CMPSCI TR95–52, June 1995.
23. Z.-L. Zhang, Z. Liu, J. Kurose, and D. Towsley, “Statistical analysis of generalized processor sharing scheduling discipline,” Comput. Sci. Dept., Univ. Mass. at Amherst, Tech. Rep. CMPSCI TR95–10, Feb. 1995.