{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T08:08:03Z","timestamp":1648714083625},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2009,11,25]],"date-time":"2009-11-25T00:00:00Z","timestamp":1259107200000},"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":[[2009,12]]},"DOI":"10.1007\/s11134-009-9148-3","type":"journal-article","created":{"date-parts":[[2009,11,24]],"date-time":"2009-11-24T15:40:19Z","timestamp":1259077219000},"page":"195-216","source":"Crossref","is-referenced-by-count":2,"title":["Coding and control for communication networks"],"prefix":"10.1007","volume":"63","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danail","family":"Traskov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Heindlmaier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Muriel","family":"M\u00e9dard","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean","family":"Meyn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Asuman","family":"Ozdaglar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,11,25]]},"reference":[{"key":"9148_CR1","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1109\/18.850663","volume":"46","author":"R. Ahlswede","year":"2000","unstructured":"Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46, 1024\u20131016 (2000)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9148_CR2","volume-title":"Dynamic Programming and Optimal Control","author":"D.P. Bertsekas","year":"2007","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control, 3rd edn. Athena Scientific, Nashua (2007)","edition":"3"},{"issue":"1","key":"9148_CR3","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1287\/opre.48.1.80.12444","volume":"48","author":"D. Bertsimas","year":"2000","unstructured":"Bertsimas, D., Ni\u00f1o-Mora, J.: Restless bandits, linear programming relaxations, and a primal-dual index heuristic. Oper. Res. 48(1), 80\u201390 (2000)","journal-title":"Oper. Res."},{"issue":"3","key":"9148_CR4","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1027372517452","volume":"45","author":"M. Bramson","year":"2003","unstructured":"Bramson, M., Williams, R.J.: Two workload properties for Brownian networks. Queueing Syst. Theory Appl. 45(3), 191\u2013221 (2003)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9148_CR5","volume-title":"The Life and Works of A.K. Erlang","author":"E. Brockmeyer","year":"1948","unstructured":"Brockmeyer, E., Halstr\u00f8m, H.L., Jensen, A.: The Life and Works of A.K. Erlang. The Copenhagen Telephone Company, Copenhagen (1948)"},{"key":"9148_CR6","doi-asserted-by":"crossref","unstructured":"Bui, L., Srikant, R., Stolyar, A.: Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. arXiv:0901.1312 . A short version of this paper is accepted to the INFOCOM 2009 Mini-Conference, Jan 2009","DOI":"10.1109\/INFCOM.2009.5062262"},{"key":"9148_CR7","doi-asserted-by":"crossref","unstructured":"Candogan, U.O., Menache, I., Ozdaglar, A., Parrilo, P.A.: Competitive scheduling in wireless collision channels with correlated channel state. In: Proceedings of the International Conference on Game Theory for Networks (GameNets), 13\u201315 May 2009","DOI":"10.1109\/GAMENETS.2009.5137452"},{"key":"9148_CR8","doi-asserted-by":"crossref","unstructured":"Chen, W., Huang, D., Kulkarni, A., Unnikrishnan, J., Zhu, Q., Mehta, P., Meyn, S., Wierman, A.: Approximate dynamic programming using fluid and diffusion approximations with applications to power management. In: Proceedings of the 48th IEEE Conference on Decision and Control, 16\u201318 December 2009 (to appear)","DOI":"10.1109\/CDC.2009.5399685"},{"key":"9148_CR9","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1287\/opre.28.3.810","volume":"28","author":"E.G. Coffman Jr.","year":"1980","unstructured":"Coffman, E.G. Jr., Mitrani, I.: A characterization of waiting times realizable by single server queues. Oper. Res. 28, 810\u2013821 (1980)","journal-title":"Oper. Res."},{"issue":"6","key":"9148_CR10","doi-asserted-by":"crossref","first-page":"2524","DOI":"10.1109\/18.720547","volume":"44","author":"T.M. Cover","year":"1998","unstructured":"Cover, T.M.: Comments on broadcast channels. IEEE Trans. Inf. Theory 44(6), 2524\u20132530 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9148_CR11","doi-asserted-by":"crossref","DOI":"10.1002\/0471200611","volume-title":"Elements of Information Theory","author":"T.M. Cover","year":"1991","unstructured":"Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)"},{"issue":"6","key":"9148_CR12","doi-asserted-by":"crossref","first-page":"2416","DOI":"10.1109\/18.720543","volume":"44","author":"A. Ephremides","year":"1998","unstructured":"Ephremides, A., Hajek, B.E.: Information theory and communication networks: an unconsummated union. IEEE Trans. Inf. Theory 44(6), 2416\u20132434 (1998)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9148_CR13","first-page":"189","volume-title":"The Life and Works of A.K. Erlang","author":"A.K. Erlang","year":"1948","unstructured":"Erlang, A.K.: Solution of some problems in the theory of probabilities of significance in automatic telephone exchanges. In: Brockmeyer, E., Halstr\u00f8m, H.L., Jensen, A. (eds.) The Life and Works of A.K. Erlang, p. 189. The Copenhagen Telephone Company, Copenhagen (1948). Originally published in Danish in Elektrotkeknikeren, vol. 13 (1917)"},{"key":"9148_CR14","first-page":"131","volume-title":"The Life and Works of A.K. Erlang","author":"A.K. Erlang","year":"1948","unstructured":"Erlang, A.K.: The theory of probabilities and telephone conversations. In: Brockmeyer, E., Halstr\u00f8m, H.L., Jensen, A. (eds.) The Life and Works of A.K. Erlang, p. 131. The Copenhagen Telephone Company, Copenhagen (1948). Originally published in Danish in Nyt Tidsskrift for Matematik B (1909)"},{"key":"9148_CR15","doi-asserted-by":"crossref","unstructured":"Eryilmaz, A., Ozdaglar, A., Modiano, E.: Polynomial complexity algorithms for full utilization of multihop wireless networks. In: Proceedings of IEEE INFOCOM (2007)","DOI":"10.1109\/INFCOM.2007.65"},{"key":"9148_CR16","series-title":"Foundations and Trends in Networking","volume-title":"Resource Allocation and Cross Layer Control in Wireless Networks","author":"L. Georgiadis","year":"2006","unstructured":"Georgiadis, L., Neely, M., Tassiulas, L.: Resource Allocation and Cross Layer Control in Wireless Networks. Foundations and Trends in Networking, vol. 1(1). Now Publishers, Hanover (2006)"},{"key":"9148_CR17","doi-asserted-by":"crossref","unstructured":"Gupta, G.R., Shroff, N.B.: Delay analysis for multi-hop wireless networks. In: Proceedings of IEEE Infocom, Rio de Janeiro, Brazil (2009). Presentation given at ITA-Workshop 2009, UCSD","DOI":"10.1109\/INFCOM.2009.5062162"},{"issue":"1\u20132","key":"9148_CR18","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1023\/A:1022197004856","volume":"13","author":"S.G. Henderson","year":"2003","unstructured":"Henderson, S.G., Meyn, S.P., Tadi\u0107, V.B.: Performance evaluation and policy selection in multiclass networks. Discrete Event Dyn. Syst. Theory Appl. 13(1\u20132), 149\u2013189 (2003). Special issue on learning, optimization and decision making (invited)","journal-title":"Discrete Event Dyn. Syst. Theory Appl."},{"key":"9148_CR19","unstructured":"Ho, T., M\u00e9dard, M., Effros, M., Karger, D.: On randomized network coding. In: Proc. 41st Allerton Annual Conference on Communication, Control and Computing, October 2003"},{"issue":"10","key":"9148_CR20","doi-asserted-by":"crossref","first-page":"4413","DOI":"10.1109\/TIT.2006.881746","volume":"52","author":"T. Ho","year":"2006","unstructured":"Ho, T., Medard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413\u20134430 (2006)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"6","key":"9148_CR21","doi-asserted-by":"crossref","first-page":"1973\u20131982","DOI":"10.1109\/TIT.2005.847712","volume":"51","author":"S. Jaggi","year":"2005","unstructured":"Jaggi, S., Sanders, P., Chou, P.A., Effros, M., Egner, S., Jain, K., Tolhuizen, L.M.G.M.: Polynomial time algorithms for multicast network code construction. IEEE Trans. Inf. Theory 51(6), 1973\u20131982 (2005)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9148_CR22","unstructured":"Johannsen, F.W.: Waiting times and number of calls. P.O. Electr. Eng. J. (1907)"},{"key":"9148_CR23","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF01158929","volume":"13","author":"F.P. Kelly","year":"1993","unstructured":"Kelly, F.P., Laws, C.N.: Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Syst. Theory Appl. 13, 47\u201386 (1993)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9148_CR24","volume-title":"Queueing Systems. Vol. 1: Theory","author":"L. Kleinrock","year":"1975","unstructured":"Kleinrock, L.: Queueing Systems. Vol. 1: Theory. Wiley, New York (1975)"},{"key":"9148_CR25","doi-asserted-by":"crossref","first-page":"1600","DOI":"10.1109\/9.310033","volume":"AC-39","author":"S. Kumar","year":"1994","unstructured":"Kumar, S., Kumar, P.R.: Performance bounds for queueing networks and scheduling policies. IEEE Trans. Automat. Contr. AC-39, 1600\u20131611 (1994)","journal-title":"IEEE Trans. Automat. Contr."},{"issue":"1","key":"9148_CR26","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1109\/9.481604","volume":"41","author":"P.R. Kumar","year":"1996","unstructured":"Kumar, P.R., Meyn, S.P.: Duality and linear programs for stability and performance analysis queueing networks and scheduling policies. IEEE Trans. Automat. Contr. 41(1), 4\u201317 (1996)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"9148_CR27","unstructured":"Laws, N.: Dynamic routing in queueing networks. Ph.D. Thesis, Cambridge University, Cambridge, UK (1990)"},{"key":"9148_CR28","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1287\/opre.23.4.687","volume":"23","author":"S. Lippman","year":"1975","unstructured":"Lippman, S.: Applying a new device in the optimization of exponential queueing systems. Oper. Res. 23, 687\u2013710 (1975)","journal-title":"Oper. Res."},{"issue":"6","key":"9148_CR29","doi-asserted-by":"crossref","first-page":"3259","DOI":"10.1137\/06067746X","volume":"47","author":"S. Meyn","year":"2009","unstructured":"Meyn, S.: Stability and asymptotic optimality of generalized MaxWeight policies. SIAM J. Control Optim. 47(6), 3259\u20133294 (2009)","journal-title":"SIAM J. Control Optim."},{"issue":"12","key":"9148_CR30","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1109\/9.650016","volume":"42","author":"S.P. Meyn","year":"1997","unstructured":"Meyn, S.P.: The policy iteration algorithm for average reward Markov decision processes with general state space. IEEE Trans. Automat. Contr. 42(12), 1663\u20131680 (1997)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"9148_CR31","first-page":"175","volume-title":"Mathematics of Stochastic Manufacturing Systems","author":"S.P. Meyn","year":"1997","unstructured":"Meyn, S.P.: Stability and optimization of queueing networks and their fluid models. In: Mathematics of Stochastic Manufacturing Systems, Williamsburg, VA, 1996, pp. 175\u2013199. Am. Math. Soc., Providence (1997)"},{"issue":"1","key":"9148_CR32","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1137\/S036301290138376X","volume":"42","author":"S.P. Meyn","year":"2003","unstructured":"Meyn, S.P.: Sequencing and routing in multiclass queueing networks. Part II: Workload relaxations. SIAM J. Control Optim. 42(1), 178\u2013217 (2003)","journal-title":"SIAM J. Control Optim."},{"key":"9148_CR33","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s11134-005-0732-x","volume":"50","author":"S.P. Meyn","year":"2005","unstructured":"Meyn, S.P.: Dynamic safety-stocks for asymptotic optimality in stochastic networks. Queueing Syst. Theory Appl. 50, 255\u2013297 (2005)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9148_CR34","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804410","volume-title":"Control Techniques for Complex Networks","author":"S.P. Meyn","year":"2007","unstructured":"Meyn, S.P.: Control Techniques for Complex Networks. Cambridge University Press, Cambridge (2007)"},{"key":"9148_CR35","doi-asserted-by":"crossref","unstructured":"Modiano, E., Shah, D., Zussman, G.: Maximizing throughput in wireless networks via gossiping. In: Proceedings of ACM Sigmetrics\/IFIP Performance (2006)","DOI":"10.1145\/1140277.1140283"},{"key":"9148_CR36","doi-asserted-by":"crossref","unstructured":"Shah, D., Wischik, D.: Lower bound and optimality in switched networks. In: Proceedings of the 46th Annual Allerton Conference on Communication, Control, and Computing, pp. 1262\u20131269, Sept. 2008","DOI":"10.1109\/ALLERTON.2008.4797705"},{"key":"9148_CR37","series-title":"Systems & Control: Foundations & Applications","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-8216-3","volume-title":"The Mathematics of Internet Congestion Control","author":"R. Srikant","year":"2004","unstructured":"Srikant, R.: The Mathematics of Internet Congestion Control. Systems & Control: Foundations & Applications. Birkh\u00e4user Boston, Boston (2004)"},{"key":"9148_CR38","doi-asserted-by":"crossref","unstructured":"Subramanian, V., Leith, D.: Draining time based scheduling algorithm. In: Proceedings of the 46th IEEE Conf. on Decision and Control, pp. 1162\u20131167 (2007)","DOI":"10.1109\/CDC.2007.4434661"},{"issue":"1","key":"9148_CR39","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1109\/18.108264","volume":"38","author":"L. Tassiulas","year":"1992","unstructured":"Tassiulas, L., Ephremides, A.: Jointly optimal routing and scheduling in packet radio networks. IEEE Trans. Inf. Theory 38(1), 165\u2013168 (1992)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"9148_CR40","doi-asserted-by":"crossref","first-page":"1936\u20131948","DOI":"10.1109\/9.182479","volume":"37","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. Contr. 37(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Automat. Contr."},{"key":"9148_CR41","doi-asserted-by":"crossref","unstructured":"Traskov, D., Heindlmaier, M., Medard, M., Koetter, R., Lun, D.S.: Scheduling for network coded multicast: a conflict graph formulation. In: Proceedings of the IEEE GLOBECOM Workshop, pp.\u00a01\u20135 (2008)","DOI":"10.1109\/GLOCOMW.2008.ECP.96"},{"key":"9148_CR42","doi-asserted-by":"crossref","unstructured":"Ying, L., Shakkottai, S., Reddy, A.: On combining shortest-path and back-pressure routing over multihop wireless networks. In: Proceedings of IEEE Infocom, Rio de Janeiro, Brazil, April 2009","DOI":"10.1109\/INFCOM.2009.5062086"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-009-9148-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-009-9148-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-009-9148-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:40Z","timestamp":1559375080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-009-9148-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,25]]},"references-count":42,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["9148"],"URL":"https:\/\/doi.org\/10.1007\/s11134-009-9148-3","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,25]]}}}