{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T06:04:21Z","timestamp":1760853861747},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2016,1,23]],"date-time":"2016-01-23T00:00:00Z","timestamp":1453507200000},"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":[[2016,6]]},"DOI":"10.1007\/s11134-016-9471-4","type":"journal-article","created":{"date-parts":[[2016,1,23]],"date-time":"2016-01-23T03:37:50Z","timestamp":1453520270000},"page":"87-129","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Dynamic scheduling with reconfiguration delays"],"prefix":"10.1007","volume":"83","author":[{"given":"G.","family":"Celik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. C.","family":"Borst","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P. A.","family":"Whiting","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Modiano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,23]]},"reference":[{"key":"9471_CR1","doi-asserted-by":"crossref","DOI":"10.1002\/9780470059616","volume-title":"Wireless Mesh Networks","author":"IF Akyildiz","year":"2009","unstructured":"Akyildiz, I.F., Wang, X.: Wireless Mesh Networks. Wiley, New York (2009)"},{"issue":"3","key":"9471_CR2","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/A:1024714024248","volume":"44","author":"M Armony","year":"2003","unstructured":"Armony, M., Bambos, N.: Queueing dynamics and maximal throughput scheduling in switched processing systems. Queueing Syst. 44(3), 209\u2013252 (2003)","journal-title":"Queueing Syst."},{"key":"9471_CR3","volume-title":"Convergence of Probability Measures","author":"P Billingsley","year":"1968","unstructured":"Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)"},{"key":"9471_CR4","doi-asserted-by":"crossref","DOI":"10.1049\/SBEW040E","volume-title":"Antennas: Fundamentals, Design, Measurement","author":"L Blake","year":"2009","unstructured":"Blake, L., Long, M.: Antennas: Fundamentals, Design, Measurement. SciTech, Daryaganj (2009)"},{"issue":"4","key":"9471_CR5","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1287\/opre.45.4.536","volume":"45","author":"SC Borst","year":"1997","unstructured":"Borst, S.C., Boxma, O.J.: Polling models with and without switchover times. Oper. Res. 45(4), 536\u2013543 (1997)","journal-title":"Oper. Res."},{"issue":"4","key":"9471_CR6","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1287\/trsc.1050.0146","volume":"40","author":"MX Broek Van den","year":"2006","unstructured":"Van den Broek, M.X., Van Leeuwaarden, J.S.H., Adan, I.J.B.F., Boxma, O.J.: Bounds and approximations for the fixed-cycle traffic-light queue. Transp. Sci. 40(4), 484\u2013496 (2006)","journal-title":"Transp. Sci."},{"issue":"10","key":"9471_CR7","doi-asserted-by":"crossref","first-page":"3188","DOI":"10.1109\/JLT.2005.855691","volume":"23","author":"A Brzezinski","year":"2005","unstructured":"Brzezinski, A., Modiano, E.: Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic. IEEE J. Lightwave Technol. 23(10), 3188\u20133205 (2005)","journal-title":"IEEE J. Lightwave Technol."},{"key":"9471_CR8","doi-asserted-by":"crossref","unstructured":"\u00c7elik, G.D., Le, L.B., Modiano, E.: Scheduling in parallel queues with randomly varying connectivity and switchover delay. In: Proceedings of IEEE INFOCOM 2011 (Mini Conference) (April 2011)","DOI":"10.1109\/INFCOM.2011.5935164"},{"key":"9471_CR9","doi-asserted-by":"crossref","unstructured":"\u00c7elik, G.D., Borst, S.C., Whiting, P.A., Modiano, E.: Variable frame based Max-Weight algorithms for networks with switchover delay. In: Proceedings of IEEE ISIT 2011, St. Petersburg (August 2011)","DOI":"10.1109\/ISIT.2011.6034025"},{"key":"9471_CR10","volume-title":"Probability Theory (Independence, Interchangeability and Martingales)","author":"Y Chow","year":"1980","unstructured":"Chow, Y., Teicher, H.: Probability Theory (Independence, Interchangeability and Martingales), 2nd edn. Springer, New York (1980)","edition":"2"},{"key":"9471_CR11","volume-title":"Probability: Theory and Examples","author":"R Durrett","year":"1996","unstructured":"Durrett, R.: Probability: Theory and Examples, 2nd edn. Duxbury Press, Belmont (1996)","edition":"2"},{"key":"9471_CR12","doi-asserted-by":"crossref","unstructured":"Eryilmaz, A., Ozdaglar, A., Modiano, E.: Polynomial complexity algorithms for full utilization of multi-hop wireless networks. In: Proceedings of IEEE INFOCOM \u201907 (May 2007)","DOI":"10.1109\/INFCOM.2007.65"},{"key":"9471_CR13","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"1953","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 1. Wiley, New York (1953)"},{"key":"9471_CR14","volume-title":"An Introduction to Probability Theory and Its Applications","author":"W Feller","year":"1970","unstructured":"Feller, W.: An Introduction to Probability Theory and Its Applications, vol. 2. Wiley, New York (1970)"},{"key":"9471_CR15","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. Now Publishers, Hanover (2006)"},{"key":"9471_CR16","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s11134-008-9088-3","volume":"60","author":"Y-C Hung","year":"2008","unstructured":"Hung, Y.-C., Chang, C.-C.: Dynamic scheduling for switched processing systems with substantial service-mode switching times. Queueing Syst. 60, 87\u2013109 (2008)","journal-title":"Queueing Syst."},{"key":"9471_CR17","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511626630","volume-title":"Markov Chains and Stochastic Stability","author":"SP Meyn","year":"2009","unstructured":"Meyn, S.P., Tweedie, R.L.: Markov Chains and Stochastic Stability. Cambridge University Press, Cambridge (2009)"},{"issue":"4","key":"9471_CR18","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/50.838119","volume":"18","author":"E Modiano","year":"2000","unstructured":"Modiano, E., Barry, R.: A novel medium access control protocol for WDM-based LAN\u2019s and access networks using a Master\/Slave scheduler. IEEE J. Lightwave Technol. 18(4), 461\u2013468 (2000)","journal-title":"IEEE J. Lightwave Technol."},{"key":"9471_CR19","doi-asserted-by":"crossref","unstructured":"Modiano, E., Shah, D., Zussman, G.: Maximizing throughput in wireless networks via gossip. In: Proceedings of ACM SIGMETRICS\/Performance \u201906, June (2006)","DOI":"10.1145\/1140277.1140283"},{"key":"9471_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-79995-2","volume-title":"Stochastic Network Optimization with Application to Communication and Queueing Systems","author":"MJ Neely","year":"2010","unstructured":"Neely, M.J.: Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan and Claypool, San Rafael (2010)"},{"key":"9471_CR21","unstructured":"Neely, M.J., Modiano, E., Rohrs, C.E.: Tradeoffs in delay guarantees and computation complexity in $$n \\times n$$ n \u00d7 n packet switches. In: Proceedings of CISS \u201902, Princeton, NJ (March 2002)"},{"issue":"1","key":"9471_CR22","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1109\/TNET.2002.808401","volume":"11","author":"MJ Neely","year":"2003","unstructured":"Neely, M.J., Modiano, E., Rohrs, C.E.: Power allocation and routing in multi-beam satellites with time-varying channels. IEEE Trans. Netw. 11(1), 138\u2013152 (2003)","journal-title":"IEEE Trans. Netw."},{"issue":"1","key":"9471_CR23","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1109\/JSAC.2004.837349","volume":"23","author":"MJ Neely","year":"2005","unstructured":"Neely, M.J., Modiano, E., Rohrs, C.E.: 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."},{"key":"9471_CR24","doi-asserted-by":"crossref","unstructured":"Le Ny, J., Dahleh, M., Feron, E.: Multi-UAV dynamic routing with partial observations using restless bandit allocation indices. In: Proceedings of ACC \u201908 (June 2008)","DOI":"10.1109\/ACC.2008.4587156"},{"issue":"4","key":"9471_CR25","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0167-7152(92)90057-C","volume":"14","author":"VH Pena de la","year":"1992","unstructured":"de la Pena, V.H., Govindarajulu, Z.: A note on second moment of a randomly stopped sum of independent variables. Stat. Prob. Lett. 14(4), 275\u2013281 (1992)","journal-title":"Stat. Prob. Lett."},{"key":"9471_CR26","doi-asserted-by":"crossref","unstructured":"Shah, D., Wischik, D.J.: Optimal scheduling algorithms for input-queued switches. In: Proceedings of IEEE INFOCOM \u201906 (March 2006)","DOI":"10.1109\/INFOCOM.2006.238"},{"issue":"1","key":"9471_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aoap\/1075828046","volume":"14","author":"AL Stolyar","year":"2004","unstructured":"Stolyar, A.L.: Maxweight scheduling in a generalized switch: state space collapse and workload minimization in heavy traffic. Ann. Appl. Prob. 14(1), 1\u201353 (2004)","journal-title":"Ann. Appl. Prob."},{"key":"9471_CR28","volume-title":"Analysis of Polling Systems","author":"H Takagi","year":"1986","unstructured":"Takagi, H.: Analysis of Polling Systems. MIT Press, Cambridge (1986)"},{"issue":"2","key":"9471_CR29","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1109\/9.341781","volume":"40","author":"L Tassiulas","year":"1995","unstructured":"Tassiulas, L.: Adaptive back-pressure congestion control based on local information. IEEE Trans. Autom. Control 40(2), 236\u2013250 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"12","key":"9471_CR30","doi-asserted-by":"crossref","first-page":"1936","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. Autom. Control 37(12), 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"9471_CR31","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/18.212277","volume":"39","author":"L Tassiulas","year":"1993","unstructured":"Tassiulas, L., Ephremides, A.: Dynamic server allocation to parallel queues with randomly varying connectivity. IEEE Trans. Inf. Theory 39(2), 466\u2013478 (1993)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"9471_CR32","doi-asserted-by":"crossref","first-page":"2052","DOI":"10.1109\/9.478230","volume":"40","author":"L Tassiulas","year":"1995","unstructured":"Tassiulas, L., Papavassiliou, S.: Optimal anticipative scheduling with asynchronous transmission opportunities. IEEE Trans. Autom. Control 40(12), 2052\u20132062 (1995)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9471_CR33","unstructured":"Tolkachev, A., Denisenko, V., Shishlov, A., Shubov, A.: High gain antenna systems for millimeter wave radars with combined electronical and mechanical beam steering. In: Proceedings of IEEE Symposium on Phased Array Systems and Technology (October 2006)"},{"key":"9471_CR34","volume-title":"Probability with Martingales","author":"D Williams","year":"1989","unstructured":"Williams, D.: Probability with Martingales. Cambridge University Press, Cambridge (1989)"},{"key":"9471_CR35","doi-asserted-by":"crossref","unstructured":"Wunderlich, R., Elhanany, I., Urbanik, T.: A stable longest queue first signal scheduling algorithm for an isolated intersection. In: IEEE Proceedings of Vehicular Electronics and Safety, 2007. ICVES (2007)","DOI":"10.1109\/ICVES.2007.4456393"},{"key":"9471_CR36","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1007\/BFb0013871","volume-title":"Performance Evaluation of Computer and Communication Systems","author":"U Yechiali","year":"1993","unstructured":"Yechiali, U.: Analysis and control of polling systems. Performance Evaluation of Computer and Communication Systems, vol. 729, pp. 630\u2013650. Springer, Berlin (1993)"},{"key":"9471_CR37","unstructured":"Ying, L., Shakkottai, S.: On throughput-optimality with delayed network-state information. In: Proc. ITA \u201908, (January 2008)"},{"key":"9471_CR38","doi-asserted-by":"crossref","unstructured":"Yun, M., Zhou, Y., Arora, A., Choi, H.: Channel-assignment and scheduling in wireless mesh networks considering switching overhead. In: Proc. IEEE ICC \u201909, (June 2009)","DOI":"10.1109\/ICC.2009.5198822"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9471-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-016-9471-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-016-9471-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,16]],"date-time":"2023-08-16T16:01:04Z","timestamp":1692201664000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-016-9471-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,23]]},"references-count":38,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9471"],"URL":"https:\/\/doi.org\/10.1007\/s11134-016-9471-4","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,23]]}}}