{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T15:36:20Z","timestamp":1759073780898,"version":"3.43.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,11,1]],"date-time":"1999-11-01T00:00:00Z","timestamp":941414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,11,1]],"date-time":"1999-11-01T00:00:00Z","timestamp":941414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Systems"],"published-print":{"date-parts":[[1999,11]]},"DOI":"10.1023\/a:1019151423773","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T18:30:27Z","timestamp":1045679427000},"page":"319-349","source":"Crossref","is-referenced-by-count":39,"title":["Large deviations analysis of the generalized processor sharing policy"],"prefix":"10.1007","volume":"32","author":[{"given":"Dimitris","family":"Bertsimas","sequence":"first","affiliation":[]},{"given":"Ioannis Ch.","family":"Paschalidis","sequence":"additional","affiliation":[]},{"given":"John N.","family":"Tsitsiklis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"329567_CR1","volume-title":"Nonlinear Programming: Theory and Algorithms","author":"M.S. Bazaraa","year":"1993","unstructured":"M.S. Bazaraa, H.D. Sherali and C.M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed. (Wiley, New York, 1993).","edition":"2nd ed."},{"key":"329567_CR2","volume-title":"RSS Workshop in Stochastic Networks","author":"D. Bertsimas","year":"1995","unstructured":"D. Bertsimas, I.C. Paschalidis and J.N. Tsitsiklis, On the large deviations behaviour of acyclic single class networks and multiclass queues, in: RSS Workshop in Stochastic Networks, Edinburgh, UK (1995)."},{"issue":"3","key":"329567_CR3","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1109\/9.661587","volume":"43","author":"D. Bertsimas","year":"1998","unstructured":"D. Bertsimas, I.C. Paschalidis and J.N. Tsitsiklis, Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach, IEEE Trans. Automat. Control 43(3) (1998) 315\u2013335.","journal-title":"IEEE Trans. Automat. Control"},{"issue":"4","key":"329567_CR4","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1214\/aoap\/1028903373","volume":"8","author":"D. Bertsimas","year":"1998","unstructured":"D. Bertsimas, I.C. Paschalidis and J.N. Tsitsiklis, On the large deviations behaviour of acyclic networks of G=G=1 queues, Ann. Appl. Probab. 8(4) (1998) 1027\u20131069.","journal-title":"Ann. Appl. Probab."},{"key":"329567_CR5","volume-title":"Large Deviation Techniques in Decision, Simulation, and Estimation","author":"J.A. Bucklew","year":"1990","unstructured":"J.A. Bucklew, Large Deviation Techniques in Decision, Simulation, and Estimation (Wiley, New York, 1990)."},{"key":"329567_CR6","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01158430","volume":"20","author":"C.S. Chang","year":"1995","unstructured":"C.S. Chang, Sample path large deviations and intree networks, Queueing Systems 20 (1995) 7\u201336.","journal-title":"Queueing Systems"},{"key":"329567_CR7","unstructured":"C.S. Chang and T. Zajic, Effective bandwidths of departure process from queues with time varying capacities, in: Proc.IEEE Infocom '95, Vol. 3, Boston, MA (April 1995) pp. 1001\u20131009."},{"key":"329567_CR8","unstructured":"C. Courcoubetis and R. Weber, Estimation of overflow probabilities for state-dependent service of traffic streams with dedicated buffers, in: RSS Workshop in Stochastic Networks, Edinburgh, UK (1995)."},{"key":"329567_CR9","first-page":"5","volume-title":"Colloque Consacr\u00e9 \u00e0 la Th\u00e9orie des Probabilit\u00e9s, Actualit\u00e9s Scientifiques et Industrielles","author":"H. Cram\u00e9r","year":"1938","unstructured":"H. Cram\u00e9r, S\u00fbr un nouveau th\u00e9or\u00e9me-limite de la th\u00e9orie des probabilit\u00e9s, in: Colloque Consacr\u00e9 \u00e0 la Th\u00e9orie des Probabilit\u00e9s, Actualit\u00e9s Scientifiques et Industrielles, Vol. 736 (Hermann, Paris, 1938) pp. 5\u201323."},{"key":"329567_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0304-4149(94)00048-X","volume":"57","author":"A. Dembo","year":"1995","unstructured":"A. Dembo and T. Zajic, Large deviations: From empirical mean and measure to partial sums processes, Stochastic Process. Appl. 57 (1995) 191\u2013224.","journal-title":"Stochastic Process. Appl."},{"key":"329567_CR11","unstructured":"A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Jones and Bartlett, 1993)."},{"key":"329567_CR12","first-page":"3","volume":"1","author":"A. Demers","year":"1990","unstructured":"A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm, J. Internetworking: Res. Experience 1 (1990) 3\u201326.","journal-title":"J. Internetworking: Res. Experience"},{"key":"329567_CR13","volume-title":"Memorandum","author":"G. de Veciana","year":"1993","unstructured":"G. de Veciana, C. Courcoubetis and J. Walrand, Decoupling bandwidths for networks: A decomposition approach to resource management, Memorandum, Electronics Research Laboratory, University of California, Berkeley, CA (1993)."},{"key":"329567_CR14","doi-asserted-by":"crossref","unstructured":"G. de Veciana and G. Kesidis, Bandwidth allocation for multiple qualities of service using generalized processor sharing, IEEE Trans. Inform. Theory 42(1) (1995).","DOI":"10.1109\/18.481801"},{"key":"329567_CR15","unstructured":"P. Dupuis and K. Ramanan, A Skorokhod problem formulation and large deviation analysis of a processor sharing model, Technical Report, Division of Applied Mathematics, Brown University (1997)."},{"issue":"3","key":"329567_CR16","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/90.234855","volume":"1","author":"A.I. Elwalid","year":"1993","unstructured":"A.I. Elwalid and D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE\/ACM Trans. Networking 1(3) (1993) 329\u2013343.","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"329567_CR17","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/BF01149173","volume":"22","author":"A. Ganesh","year":"1996","unstructured":"A. Ganesh and V. Anantharam, Stationary tail probabilities in exponential server tandems with renewal arrivals, Queueing Systems 22 (1996) 203\u2013248.","journal-title":"Queueing Systems"},{"key":"329567_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/BF01158790","volume":"9","author":"R.J. Gibbens","year":"1991","unstructured":"R.J. Gibbens and P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 (1991) 17\u201328.","journal-title":"Queueing Systems"},{"key":"329567_CR19","doi-asserted-by":"publisher","first-page":"131","DOI":"10.2307\/3214953","volume":"A31","author":"P.W. Glynn","year":"1994","unstructured":"P.W. Glynn and W. Whitt, Logarithmic asymptotics for steady-state tail probabilities in a singleserver queue, J. Appl. Probab. A 31 (1994) 131\u2013156.","journal-title":"J. Appl. Probab."},{"issue":"9","key":"329567_CR20","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1109\/49.12887","volume":"6","author":"J.Y. Hui","year":"1988","unstructured":"J.Y. Hui, Resource allocation for broadband networks, IEEE J. Selected Areas Commun. 6(9) (1988) 1598\u20131608.","journal-title":"IEEE J. Selected Areas Commun."},{"key":"329567_CR21","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01158789","volume":"9","author":"F.P. Kelly","year":"1991","unstructured":"F.P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems 9 (1991) 5\u201316.","journal-title":"Queueing Systems"},{"key":"329567_CR22","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1093\/oso\/9780198523994.003.0008","volume-title":"Stochastic Networks: Theory and Applications","author":"F.P. Kelly","year":"1996","unstructured":"F.P. Kelly, Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications, Vol. 9, eds. S. Zachary, I.B. Ziedins and F.P. Kelly (Oxford University Press, Oxford, 1996) pp. 141\u2013168."},{"issue":"4","key":"329567_CR23","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/90.251894","volume":"1","author":"G. Kesidis","year":"1993","unstructured":"G. Kesidis, J. Walrand and C.S. Chang, Effective bandwidths for multiclass Markov fluids and other ATM sources, IEEE\/ACM Trans. Networking 1(4) (1993) 424\u2013428.","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"329567_CR24","volume-title":"RSS Workshop in Stochastic Networks","author":"N. O'Connell","year":"1995","unstructured":"N. O'Connell, Queue lengths and departures at single-server resources, in: RSS Workshop in Stochastic Networks, Edinburgh, UK (1995)."},{"issue":"3","key":"329567_CR25","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A.K. Parekh","year":"1993","unstructured":"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\u2013357.","journal-title":"IEEE\/ACM Trans. Networking"},{"key":"329567_CR26","unstructured":"I.C. Paschalidis, Large deviations in high speed communication networks, Ph.D. thesis, Massachusetts Institute of Technology (1996)."},{"key":"329567_CR27","doi-asserted-by":"crossref","unstructured":"I.C. Paschalidis, Class-specific quality of service guarantees in multimedia communication networks, Technical Report, Department of Manufacturing Engineering, Boston University (June 1998); to appear in Automatica (Special Issue on Control Methods for Communication Networks).","DOI":"10.1016\/S0005-1098(99)00125-9"},{"key":"329567_CR28","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01158574","volume":"21","author":"A. Puhalskii","year":"1995","unstructured":"A. Puhalskii, Large deviation analysis of the single server queue, Queueing Systems 21 (1995) 5\u201366.","journal-title":"Queueing Systems"},{"key":"329567_CR29","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, 1970."},{"key":"329567_CR30","volume-title":"Large Deviations for Performance Analysis","author":"A. Shwartz","year":"1995","unstructured":"A. Shwartz and A. Weiss, Large Deviations for Performance Analysis (Chapman and Hall, New York, 1995)."},{"issue":"6","key":"329567_CR31","doi-asserted-by":"publisher","first-page":"938","DOI":"10.1109\/49.400650","volume":"13","author":"A. Weiss","year":"1995","unstructured":"A. Weiss, An introduction to large deviations for communication networks, IEEE J. Selected Areas Commun. 13(6) (1995) 938\u2013952.","journal-title":"IEEE J. Selected Areas Commun."},{"issue":"3\/4","key":"329567_CR32","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1023\/A:1019133208384","volume":"26","author":"Z.-L. Zhang","year":"1997","unstructured":"Z.-L. Zhang, Large deviations and the generalized processor sharing scheduling for a two-queue system, Queueing Systems 26(3\/4) (1997) 229\u2013264.","journal-title":"Queueing Systems"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019151423773.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1019151423773\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1019151423773.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T04:26:11Z","timestamp":1754454371000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1019151423773"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,11]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,11]]}},"alternative-id":["329567"],"URL":"https:\/\/doi.org\/10.1023\/a:1019151423773","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1999,11]]}}}