{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T07:52:14Z","timestamp":1780386734190,"version":"3.54.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,8]],"date-time":"2015-04-08T00:00:00Z","timestamp":1428451200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s11134-015-9439-9","type":"journal-article","created":{"date-parts":[[2015,4,7]],"date-time":"2015-04-07T10:17:52Z","timestamp":1428401872000},"page":"293-340","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Wireless scheduling with partial channel state information: large deviations and optimality"],"prefix":"10.1007","volume":"80","author":[{"given":"Aditya","family":"Gopalan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Constantine","family":"Caramanis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sanjay","family":"Shakkottai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,8]]},"reference":[{"key":"9439_CR1","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1017\/S0269964804182041","volume":"14","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. 14, 191\u2013217 (2004)","journal-title":"Probab. Eng. Inf. Sci."},{"key":"9439_CR2","volume-title":"Fundamentals of WiMAX: Understanding Broadband Wireless Networking","author":"JG Andrews","year":"2007","unstructured":"Andrews, J.G., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice Hall, Upper Saddle River (2007)"},{"issue":"3","key":"9439_CR3","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1109\/9.661587","volume":"43","author":"D Bertsimas","year":"1998","unstructured":"Bertsimas, D., Paschalidis, I., Tsitsiklis, J.: Asymptotic buffer overflow probabilities in multiclass multiplexers: an optimal control approach. IEEE Trans. Automat. Control 43(3), 315\u2013335 (1998)","journal-title":"IEEE Trans. Automat. Control"},{"key":"9439_CR4","doi-asserted-by":"crossref","unstructured":"Chang, N., Liu, M.: Optimal channel probing and transmission scheduling for opportunistic spectrum access. In: ACM International Conference on Mobile Computing and Networking (MobiCom). Montreal, Canada (2007)","DOI":"10.1145\/1287853.1287858"},{"key":"9439_CR5","doi-asserted-by":"crossref","unstructured":"Chaporkar, P., Proutiere, A., Asnani, H., Karandikar, A.: Scheduling with limited information in wireless systems. In: ACM Mobihoc, pp. 75\u201384 (2009)","DOI":"10.1145\/1530748.1530759"},{"key":"9439_CR6","volume-title":"Large Deviations Techniques and Applications","author":"A Dembo","year":"1993","unstructured":"Dembo, A., Zeitouni, O.: Large Deviations Techniques and Applications. Jones and Bartlett, Boston (1993)"},{"key":"9439_CR7","volume-title":"Probability: Theory and Examples","author":"R Durrett","year":"2005","unstructured":"Durrett, R.: Probability: Theory and Examples. Brooks\/Cole-Thomson Learning, Belmont, CA (2005)"},{"key":"9439_CR8","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/TNET.2004.842226","volume":"13","author":"A Eryilmaz","year":"2005","unstructured":"Eryilmaz, A., Srikant, R., Perkins, J.R.: Stable scheduling policies for fading wireless channels. IEEE ACM Trans. Netw. 13, 411\u2013424 (2005)","journal-title":"IEEE ACM Trans. Netw."},{"key":"9439_CR9","doi-asserted-by":"crossref","unstructured":"Gopalan, A., Caramanis, C., Shakkottai, S.: Low-delay wireless scheduling with partial channel-state information. In: Proceedings of IEEE INFOCOM, pp. 1071\u20131079 (2012)","DOI":"10.1109\/INFCOM.2012.6195463"},{"issue":"1","key":"9439_CR10","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1109\/TIT.2011.2169543","volume":"58","author":"A Gopalan","year":"2012","unstructured":"Gopalan, A., Caramanis, C., Shakkottai, S.: On wireless scheduling with partial channel state information. IEEE Trans. Inform. Theory 58(1), 403\u2013420 (2012)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"7","key":"9439_CR11","doi-asserted-by":"crossref","first-page":"2619","DOI":"10.1109\/TWC.2008.061044","volume":"7","author":"K Kar","year":"2008","unstructured":"Kar, K., Luo, X., Sarkar, S.: Throughput-optimal scheduling in multichannel access point networks under infrequent channel measurements. IEEE Trans. Wirel. Commun. 7(7), 2619\u20132629 (2008)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"9439_CR12","first-page":"684","volume-title":"Advances in Neural Information Processing Systems","author":"S Mannor","year":"2011","unstructured":"Mannor, S., Shamir, O.: From bandits to experts: on the value of side-observations. In: Shawe-Taylor, J., Zemel, R., Bartlett, P., Pereira, F., Weinberger, K. (eds.) Advances in Neural Information Processing Systems, vol. 24, pp. 684\u2013692. Curran Associates, Inc., Red Hook, NY (2011)"},{"key":"9439_CR13","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511813603","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"M Mitzenmacher","year":"2005","unstructured":"Mitzenmacher, M., Upfal, E.: Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, New York, NY (2005)"},{"issue":"1","key":"9439_CR14","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/JSAC.2004.837349","volume":"23","author":"M Neely","year":"2005","unstructured":"Neely, M., Modiano, E., Rohrs, C.: Dynamic power allocation and routing for time-varying wireless networks. IEEE J. Sel. Areas Commun. 23(1), 89\u2013103 (2005)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"3","key":"9439_CR15","doi-asserted-by":"crossref","first-page":"146","DOI":"10.4304\/jcm.4.3.146-154","volume":"4","author":"S Parkvall","year":"2009","unstructured":"Parkvall, S., Astely, D.: The evolution of LTE towards IMT-advanced. J. Commun. 4(3), 146\u2013154 (2009)","journal-title":"J. Commun."},{"issue":"6","key":"9439_CR16","doi-asserted-by":"crossref","first-page":"4227","DOI":"10.1109\/TWC.2007.060254","volume":"12","author":"S Patil","year":"2007","unstructured":"Patil, S., de Veciana, G.: Reducing feedback for opportunistic scheduling in wireless systems. IEEE Trans. Wirel. Commun. 12(6), 4227\u20134238 (2007)","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"9439_CR17","doi-asserted-by":"crossref","unstructured":"Sadiq, B., de Veciana, G.: Optimality and large deviations for multi-user wireless systems under pseudo-log opportunistic scheduling. In: Proceedings of the Annual Allerton Conference Communication, Control and Computing, pp. 1\u20138 (2008)","DOI":"10.1109\/ALLERTON.2008.4797636"},{"key":"9439_CR18","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/TAC.2008.917736","volume":"53","author":"S Shakkottai","year":"2008","unstructured":"Shakkottai, S.: Effective capacity and QoS for wireless scheduling. IEEE Trans. Automat. Control 53, 749\u2013761 (2008)","journal-title":"IEEE Trans. Automat. Control"},{"key":"9439_CR19","doi-asserted-by":"crossref","unstructured":"Shakkottai, S., Stolyar, A.: Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In: Analytic Methods in Applied Probability. American Mathematical Society Translations, Series 2, A Volume in Memory of F. Karpelevich, Yu. M. Suhov, Editor 207 (2002)","DOI":"10.1090\/trans2\/207\/12"},{"key":"9439_CR20","doi-asserted-by":"crossref","unstructured":"Shakkottai, S., Stolyar, A.: Scheduling for multiple flows sharing a time-varying channel: the exponential rule. In: American Mathematical Society Translations, Series 2, A Volume in Memory of F. Karpelevich, Yu. M. Suhov, Editor 207 (2002)","DOI":"10.1090\/trans2\/207\/12"},{"key":"9439_CR21","doi-asserted-by":"crossref","unstructured":"Shakkottai, S., Srikant, R., Stolyar, A.L.: Pathwise optimality and state space collapse for the exponential rule. In: Proceedings of the IEEE International Symposium on Information Theory (ISIT). Lausanne, Switzerland (2002)","DOI":"10.1109\/ISIT.2002.1023651"},{"issue":"4","key":"9439_CR22","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."},{"issue":"4","key":"9439_CR23","doi-asserted-by":"crossref","first-page":"875","DOI":"10.2307\/1427796","volume":"25","author":"N Shimkin","year":"1993","unstructured":"Shimkin, N.: Extremal large deviations in controlled IID processes with applications to hypothesis testing. Adv. Appl. Probab. 25(4), 875\u2013894 (1993)","journal-title":"Adv. Appl. Probab."},{"issue":"1","key":"9439_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1075828046","volume":"14","author":"A Stolyar","year":"2004","unstructured":"Stolyar, A.: 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":"9439_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11134-008-9072-y","volume":"59","author":"A Stolyar","year":"2008","unstructured":"Stolyar, A.: Large deviations of queues sharing a randomly time-varying server. Queueing Syst. Theory Appl. 59, 1\u201335 (2008)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9439_CR26","doi-asserted-by":"crossref","unstructured":"Stolyar, A., Ramanan, K.: Largest weighted delay first scheduling: large deviations and optimality. Ann. Appl. Probab. 11, 1\u201348 (2001)","DOI":"10.1214\/aoap\/998926986"},{"key":"9439_CR27","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1109\/LCOMM.2005.10002","volume":"9","author":"T Tang","year":"2005","unstructured":"Tang, T., Heath, R.W.: Opportunistic feedback for downlink multiuser diversity. IEEE Commun. Lett. 9, 948\u2013950 (2005)","journal-title":"IEEE Commun. Lett."},{"key":"9439_CR28","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"4","author":"L Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automat. Control 4, 1936\u20131948 (1992)","journal-title":"IEEE Trans. Automat. Control"},{"key":"9439_CR29","unstructured":"Venkataramanan, V.J., Lin, X.: Structural properties of LDP for queue-length based wireless scheduling algorithms. In: Proceedings of the Annual Allerton Conference on Communication, Control and Computing (2007)"},{"key":"9439_CR30","doi-asserted-by":"crossref","first-page":"6367","DOI":"10.1109\/TIT.2013.2268918","volume":"59","author":"VJ Venkataramanan","year":"2013","unstructured":"Venkataramanan, V.J., Lin, X.: On the queue-overflow probability of wireless systems: a new approach combining large deviations with Lyapunov functions. IEEE Trans. Inform. Theory 59, 6367\u20136392 (2013)","journal-title":"IEEE Trans. Inform. Theory"},{"issue":"8","key":"9439_CR31","doi-asserted-by":"crossref","first-page":"5116","DOI":"10.1109\/TIT.2011.2158879","volume":"57","author":"L Ying","year":"2011","unstructured":"Ying, L., Shakkottai, S.: On throughput optimality with delayed network-state information. IEEE Trans. Inform. Theory 57(8), 5116\u20135132 (2011)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9439_CR32","doi-asserted-by":"crossref","first-page":"5088","DOI":"10.1109\/TIT.2006.883633","volume":"52","author":"L Ying","year":"2006","unstructured":"Ying, L., Dullerud, G., Srikant, R.: A large deviations analysis of scheduling in wireless networks. IEEE Trans. Inform. Theory 52, 5088\u20135098 (2006)","journal-title":"IEEE Trans. Inform. Theory"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9439-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-015-9439-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-015-9439-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T01:57:18Z","timestamp":1566525438000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-015-9439-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,8]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["9439"],"URL":"https:\/\/doi.org\/10.1007\/s11134-015-9439-9","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,8]]}}}