GPS scheduling: Selection of optimal weights and comparison with strict priorities

Performance Evaluation Review

Volumn 34, Issue 1, 2006, Pages 75-86

  Lieshout, P ^a   Mandjes, M ^a,b,c   Borst, S ^a,d,e  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c EU RANDOM   (Netherlands)

^d LUCENT TECHNOLOGIES   (United States)

^e EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Admissible region; Gaussian traffic; Generalized processor sharing; Loss probabilities; Priority scheduling; Weight setting

Indexed keywords

ALGORITHMS; BANDWIDTH; CHANNEL CAPACITY; MATHEMATICAL MODELS; PROBLEM SOLVING; QUALITY OF SERVICE; SCHEDULING;

ADMISSIBLE REGION; GAUSSIAN TRAFFIC; GENERALIZED PROCESSOR SHARING (GPS); LOSS PROBABILITIES; PRIORITY SCHEDULING; WEIGHT SETTING;

TELECOMMUNICATION TRAFFIC;

EID: 33750353937     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1140103.1140288     Document Type: Conference Paper

References (29)

1. R. Adddie, P. Mannersalo, and I. Norros. Most probable paths and performance formulae for buffers with Ganssian input traffic. European Trans. Telecommun., 13:183-196, 2002.
2. D. Anick, D. Mitra, and M. Sondhi. Stochastic theory of a data handling system with multiple resources. Bell Syst. Techn. J., 61:1871-1894, 1982.
3. D. Bertsimas, I. Paschalidis, and J. Tsitsiklis. Large deviations analysis of the Generalized Processor Sharing policy. Queueing Systems, 32:319-349, 1999.
4. S. Borst, O. Boxma, and P. Jelenković. Asymptotic behavior of Generalized Processor Sharing with long-tailed traffic sources. In Proc. IEEE Infocom 2000, pages 912-921, 2000.
5. S. Borst, O. Boxma, and P. Jelenković. Reduced-load equivalence and induced burstiness in GPS queues with long-tailed traffic flows. Queueing Systems, 43:273-306, 2003.
6. S. Borst, M. Mandjes, and M. van Uitert. GPS queues with heterogeneous traffic classes. In Proc. IEEE Infocom 2002, pages 74-83, 2002.
7. S. Borst, M. Mandjes, and M. van Uitert. Generalized Processor Sharing queues with light-tailed and heavy-tailed input. IEEE/ACM Trans. Netw., 11:821-834, 2003.
8. K, Dȩbicki and M. Mandjes. Exact overflow asymptotics for queues with many Gaussian inputs. J. Appl. Prob., 40:704-720, 2003.
9. N. Dukkipati, J. Kuri, and H. Jamadagni. Optimal call admission control for Generalized Processor Sharing (GPS) schedulers. In Proc. IEEE Infocom 2001, pages 468-477, 2001.
10. A. Elwalid and D. Mitra. Design of Generalized Processor Sharing schedulers which statistically multiplex heterogeneous QoS classes. In Proc. IEEE Infocom 1909, pages 1220-1230, 1999.
11. C. Fraleigh, F. Tobagi, and C. Diot. Provisioning IP backbone networks to support latency sensitive traffic. In Proc. IEEE Infocom 2003, 2003.
12. J. Kilpi and I. Norros. Testing the Gaussian approximation of aggregate traffic. In Proc. Internet Measurement Workshop, 2002.
13. C. Kotopoulos, N. Likhanov, and R. Mazumdar. Asymptotic analysis of the GPS system fed by heterogeneous long-tailed sources. In Proc. IEEE Infocom 2001, pages 299-308, 2001.
14. K. Kumaran, G. Margrave, D. Mitra, and K. Stanley. Novel techniques for the design and control of Generalized Processor Sharing schedulers for multiple QoS classes, In Proc. IEEE Infocom 2000, 2000.
15. P. Lieshout and M. Mandjes. Generalized Processor Sharing: characterization of the admissible region and selection of optimal weights, CWI report PNA-R0605, 2006.
16. M. Mandjes. A note on the benefits of buffering. Stochastic Models, 20:43-54, 2004.
17. M. Mandjes. Large deviations for complex buffer architectures: the short-range dependent case. Stochastic Models, 22:99-128, 2006.
18. M. Mandjes and M. van Uitert. Sample-path large deviations for Generalized Processor Sharing queues with Gaussian inputs. Perf. Eval., 61:225-256, 2005.
19. M. Mandjes and M. van Uitert. Sample-path large deviations for tandem and priority queues with Gaussian inputs. Ann. Appl. Prob., 15:1193-1226, 2005.
20. P. Mannersalo and I. Norros. GPS schedulers and Gaussian traffic. In Proc. IEEE Infocom 2002, pages 1660-1667, 2002.
21. L. Massoulié. Large deviations estimates for polling and weighted fair queueing service systems. Adv. Perf. Anal., 2:103-128, 1999.
22. A. Panagakis, N. Dukkipati, I. Stavrakakis, and J. Kuri. Optimal call admission control on a single link with a GPS scheduler. IEEE/ACM Trans. Netw., 12:865-878, 2004.
23. A. Parekh and R. Gallager. A Generalized Processor Sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Trans. Netw., 1:344-357, 1993.
24. A. Parekh and R. Gallager. A Generalized Processor Sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Trans. Netw., 2:137-150, 1994.
25. K. Sriram and W. Whitt. Characterizing superposition arrival processes in packet multiplexers for voice and data. IEEE J. Sel. Areas Commun., 4:833-846, 1986.
26. M. van Uitert and S. Borst. Generalised Processor Sharing networks fed by heavy-tailed traffic flows. In Proc. IEEE Infocom 2001, pages 269-278, 2001.
27. M. van Uitert and S. Borst. A reduced-load equivalence for Generalised Processor Sharing networks with long-tailed traffic flows. Queueing Systems, 41:123-163, 2002.
28. O. Yaron and M. Sidi. Generalized Processor Sharing networks with exponentially bounded burstiness arrivals. In Proc. IEEE Infocom 1994, pages 628-634, 1994.
29. Z.-L. Zhang. Large deviations and the Generalized Processor Sharing scheduling for a multiple-queue system. Queueing Systems, 28:349-376, 1998.