{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T07:43:12Z","timestamp":1770536592766,"version":"3.49.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1007\/s11134-008-9072-y","type":"journal-article","created":{"date-parts":[[2008,6,19]],"date-time":"2008-06-19T17:36:46Z","timestamp":1213897006000},"page":"1-35","source":"Crossref","is-referenced-by-count":42,"title":["Large Deviations of Queues Sharing a Randomly Time-Varying Server"],"prefix":"10.1007","volume":"59","author":[{"given":"Alexander L.","family":"Stolyar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,20]]},"reference":[{"issue":"2","key":"9072_CR1","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1109\/35.900644","volume":"39","author":"M. Andrews","year":"2001","unstructured":"Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A.L., Vijayakumar, R., Whiting, P.: Providing quality of service over a shared wireless link. IEEE Commun. Mag. 39(2), 150\u2013154 (2001)","journal-title":"IEEE Commun. Mag."},{"key":"9072_CR2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0269964804182041","volume":"18","author":"M. Andrews","year":"2004","unstructured":"Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A.L., Vijayakumar, R., Whiting, P.: Scheduling in a queueing system with asynchronously varying service rates. Probab. Eng. Inf. Sci. 18, 191\u2013217 (2004)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9072_CR3","doi-asserted-by":"crossref","unstructured":"Bender, P., Black, P., Grob, M., Padovani, R., Sindhushayana, N., Viterbi, A.: CDMA\/HDR: A bandwidth efficient high speed wireless data service for nomadic users. IEEE Commun. Mag. (July 2000)","DOI":"10.1109\/35.852034"},{"key":"9072_CR4","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1109\/9.661587","volume":"43","author":"D. Bertsimas","year":"1998","unstructured":"Bertsimas, D., Paschalidis, I.C., Tsitsiklis, J.N.: Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach. IEEE Trans. Automat. Control 43, 315\u2013335 (1998)","journal-title":"IEEE Trans. Automat. Control"},{"key":"9072_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5320-4","volume-title":"Large Deviations Techniques and Applications","author":"A. Dembo","year":"1998","unstructured":"Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications, 2nd edn. Springer, Berlin (1998)","edition":"2"},{"key":"9072_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316658","volume-title":"Markov Processes: Characterization and Convergence","author":"S.N. Ethier","year":"1986","unstructured":"Ethier, S.N., Kurtz, T.G: Markov Processes: Characterization and Convergence. Wiley, New York (1986)"},{"key":"9072_CR7","volume-title":"An Introduction to Probability Theory and its Applications","author":"W. Feller","year":"1950","unstructured":"Feller, W.: An Introduction to Probability Theory and its Applications. Wiley, New York (1950)"},{"key":"9072_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0611-8","volume-title":"Random Perturbations of Dynamical Systems","author":"M.I. Freidlin","year":"1998","unstructured":"Freidlin, M.I., Wentzell, A.D.: Random Perturbations of Dynamical Systems, 2nd edn. Springer, Berlin (1998)","edition":"2"},{"key":"9072_CR9","doi-asserted-by":"crossref","DOI":"10.1515\/9781400873173","volume-title":"Convex Analysis","author":"R.T. Rockafellar","year":"1970","unstructured":"Rockafellar, R.T.: Convex Analysis. Princeton Univ. Press, Princeton (1970)"},{"key":"9072_CR10","series-title":"American Mathematical Society Translations, Series 2","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1090\/trans2\/207\/12","volume-title":"Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich","author":"S. Shakkottai","year":"2002","unstructured":"Shakkottai, S., Stolyar, A.L.: Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In: Suhov, Yu.M. (ed.). Analytic Methods in Applied Probability. In Memory of Fridrih Karpelevich. American Mathematical Society Translations, Series 2, vol.\u00a0207, pp.\u00a0185\u2013202. American Mathematical Society, Providence (2002)"},{"issue":"4","key":"9072_CR11","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1239\/aap\/1103662957","volume":"36","author":"S. Shakkottai","year":"2004","unstructured":"Shakkottai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality of the exponential scheduling rule for wireless channels. Adv. Appl. Probab. 36(4), 1021\u20131045 (2004)","journal-title":"Adv. Appl. Probab."},{"key":"9072_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/998926986","volume":"11","author":"A.L. Stolyar","year":"2001","unstructured":"Stolyar, A.L., Ramanan, K.: Largest weighted delay first scheduling: large deviations and optimality. Ann. Appl. Probab. 11, 1\u201348 (2001)","journal-title":"Ann. Appl. Probab."},{"issue":"3","key":"9072_CR13","doi-asserted-by":"crossref","first-page":"1151","DOI":"10.1214\/aoap\/1060202838","volume":"13","author":"A.L. Stolyar","year":"2003","unstructured":"Stolyar, A.L.: Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality. Ann. Appl. Probab. 13(3), 1151\u20131206 (2003)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9072_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1075828046","volume":"14","author":"A.L. Stolyar","year":"2004","unstructured":"Stolyar, A.L.: MaxWeight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1), 1\u201353 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9072_CR15","doi-asserted-by":"crossref","unstructured":"Stolyar, A.L.: Dynamic distributed scheduling in random access networks. J. Appl. Probab. 45(2) (2008, to appear)","DOI":"10.1239\/jap\/1214950349"},{"key":"9072_CR16","unstructured":"Stolyar, A.L.: Large deviations of queues under QoS scheduling algorithms. In: Proceedings of the 44th Annual Allerton Conference, September 2006"},{"key":"9072_CR17","unstructured":"Venkataramanan, V.J., Lin, X.: Structural properties of LDP for queue-length based wireless scheduling algorithms. In: Proceedings of the 45th Annual Allerton Conference, September 2007"},{"issue":"6","key":"9072_CR18","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1109\/TIT.2002.1003822","volume":"48","author":"P. Viswanath","year":"2002","unstructured":"Viswanath, P., Tse, D., Laroia, R.: Opportunistic beamforming using dumb antennas. IEEE Trans. Inf. Theory 48(6), 1277\u20131294 (2002)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"11","key":"9072_CR19","doi-asserted-by":"crossref","first-page":"5088","DOI":"10.1109\/TIT.2006.883633","volume":"52","author":"L. Ying","year":"2006","unstructured":"Ying, L., Srikant, R., Eryilmaz, A., Dullerud, G.E.: A large deviations analysis of scheduling in wireless networks. IEEE Trans. Inf. Theory 52(11), 5088\u20135098 (2006)","journal-title":"IEEE Trans. Inf. Theory"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-008-9072-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-008-9072-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-008-9072-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:38Z","timestamp":1559375078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-008-9072-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["9072"],"URL":"https:\/\/doi.org\/10.1007\/s11134-008-9072-y","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5]]}}}