{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T14:23:01Z","timestamp":1764080581851,"version":"3.45.0"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:00:00Z","timestamp":1760745600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:00:00Z","timestamp":1760745600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s11134-025-09955-0","type":"journal-article","created":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T22:04:55Z","timestamp":1760825095000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal weighted-delay scheduling in $$2\\times 2$$\u00a0input-queued switches"],"prefix":"10.1007","volume":"109","author":[{"given":"Yingdong","family":"Lu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siva Theja","family":"Maguluri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5195-8441","authenticated-orcid":false,"given":"Mark S.","family":"Squillante","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tonghoon","family":"Suk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,18]]},"reference":[{"key":"9955_CR1","doi-asserted-by":"publisher","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, 1936\u20131948 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"key":"9955_CR2","doi-asserted-by":"publisher","unstructured":"McKeown, N., Anantharam, V., Walrand, J.: Achieving 100% throughput in an input-queued switch. In: INFOCOM \u201996. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE, vol. 1, pp. 296\u20133021 (1996). https:\/\/doi.org\/10.1109\/INFCOM.1996.497906","DOI":"10.1109\/INFCOM.1996.497906"},{"key":"9955_CR3","doi-asserted-by":"crossref","unstructured":"Andrews, M., Jung, K., Stolyar, A.: Stability of the max-weight routing and scheduling protocol in dynamic networks and at critical loads. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing. STOC \u201907, pp. 145\u2013154 (2007)","DOI":"10.1145\/1250790.1250813"},{"issue":"1","key":"9955_CR4","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1214\/11-AAP759","volume":"22","author":"D Shah","year":"2012","unstructured":"Shah, D., Wischik, D.: Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse. Ann. Appl. Probab. 22(1), 70\u2013127 (2012)","journal-title":"Ann. Appl. Probab."},{"key":"9955_CR5","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1287\/12-SSY061","volume":"2","author":"WN Kang","year":"2012","unstructured":"Kang, W.N., Williams, R.J.: Diffusion approximation for an input-queued packet switch operating under a maximum weight algorithm. Stoch. Syst. 2, 277\u2013321 (2012)","journal-title":"Stoch. Syst."},{"issue":"6","key":"9955_CR6","doi-asserted-by":"publisher","first-page":"2207","DOI":"10.1214\/13-AAP970","volume":"24","author":"D Shah","year":"2014","unstructured":"Shah, D., Walton, N.S., Zhong, Y.: Optimal queue-size scaling in switched networks. Ann. Appl. Probab. 24(6), 2207\u20132245 (2014)","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9955_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/14-SSY151","volume":"6","author":"D Shah","year":"2016","unstructured":"Shah, D., Tsitsiklis, J.N., Zhong, Y.: On queue-size scaling for input-queued switches. Stoch. Syst. 6(1), 1\u201325 (2016)","journal-title":"Stoch. Syst."},{"issue":"1","key":"9955_CR8","doi-asserted-by":"publisher","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. Probab. 14(1), 1\u201353 (2004). https:\/\/doi.org\/10.1214\/aoap\/1075828046","journal-title":"Ann. Appl. Probab."},{"issue":"1","key":"9955_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1287\/15-SSY193","volume":"6","author":"ST Maguluri","year":"2016","unstructured":"Maguluri, S.T., Srikant, R.: Heavy traffic queue length behavior in a switch under the maxweight algorithm. Stoch. Syst. 6(1), 211\u2013250 (2016)","journal-title":"Stoch. Syst."},{"issue":"3","key":"9955_CR10","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s11134-017-9562-x","volume":"88","author":"ST Maguluri","year":"2018","unstructured":"Maguluri, S.T., Burle, S.K., Srikant, R.: Optimal heavy-traffic queue length scaling in an incompletely saturated switch. Queueing Syst. Theory Appl. 88(3), 279\u2013309 (2018)","journal-title":"Queueing Syst. Theory Appl."},{"key":"9955_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0729-0","volume-title":"Discrete-Time Markov Control Processes: Basic Optimality Criteria","author":"O Hern\u00e1ndez-Lerma","year":"1996","unstructured":"Hern\u00e1ndez-Lerma, O., Lasserre, J.B.: Discrete-Time Markov Control Processes: Basic Optimality Criteria. Springer, New York (1996)"},{"key":"9955_CR12","volume-title":"Stochastic Dynamic Programming and the Control of Queueing Systems","author":"LI Sennott","year":"1999","unstructured":"Sennott, L.I.: Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley, New York (1999)"},{"key":"9955_CR13","unstructured":"Lu, Y., Squillante, M.S., Suk, T.: Optimal Control in Fluid Models of Stochastic Networks with Constraints under Linear Fluid-Flow Costs. Preprint (2023)"},{"key":"9955_CR14","doi-asserted-by":"crossref","unstructured":"Lu, Y., Maguluri, S.T., Squillante, M.S., Suk, T.: Optimal dynamic control for input-queued switches in heavy traffic. In: Proceedings of American Control Conference (2018)","DOI":"10.23919\/ACC.2018.8431711"},{"issue":"2","key":"9955_CR15","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1145\/3003977.3003993","volume":"44","author":"Y Lu","year":"2016","unstructured":"Lu, Y., Maguluri, S.T., Squillante, M.S., Suk, T.: Delay-optimal scheduling for some input-queued switches. Perform. Eval. Rev. 44(2), 45\u201347 (2016)","journal-title":"Perform. Eval. Rev."},{"key":"9955_CR16","doi-asserted-by":"crossref","unstructured":"Lu, Y., Maguluri, S.T., Squillante, M.S., Suk, T., Wu, X.: An optimal scheduling policy for the $$2 \\times 2$$ input-queued switch with symmetric arrival rates. In: Proceedings of IFIP WG 7.3 Performance Conference (2017)","DOI":"10.1145\/3199524.3199563"},{"key":"9955_CR17","doi-asserted-by":"publisher","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. Probab. 14, 1\u201353 (2004)","journal-title":"Ann. Appl. Probab."},{"key":"9955_CR18","first-page":"6335","volume-title":"Wiley Encyclopedia of Operations Research and Management Science","author":"EA Feinberg","year":"2011","unstructured":"Feinberg, E.A.: Total expected discounted reward MDPs: existence of optimal policies. In: Cochran, J.J. (ed.) Wiley Encyclopedia of Operations Research and Management Science, pp. 6335\u20136342. Wiley, Hoboken (2011)"},{"key":"9955_CR19","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"ML Puterman","year":"2005","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2005)"},{"key":"9955_CR20","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control, vol. II, 4th edn. Athena Scientific, Nashua (2012)"},{"key":"9955_CR21","doi-asserted-by":"crossref","unstructured":"Baras, J.S., Dorsey, A.J., Makowski, A.M.: Two competing queues with linear costs: The $$\\mu c$$-rule is often optimal. In: The 22nd IEEE Conference on Decision and Control, pp. 1173\u20131178 (1983)","DOI":"10.1109\/CDC.1983.269707"},{"key":"9955_CR22","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0167-6911(85)90037-4","volume":"6","author":"J Baras","year":"1985","unstructured":"Baras, J., Ma, D.-J., Makowski, A.: K competing queues with geometric service requirements and linear costs: the $$\\mu c$$-rule is always optimal. Syst. Control Lett. 6, 173\u2013180 (1985)","journal-title":"Syst. Control Lett."},{"key":"9955_CR23","doi-asserted-by":"crossref","unstructured":"Sarkar, S.: Optimum scheduling and memory management in input queued switches with finite buffer space. In: Proceedings of INFOCOMM, pp. 1373\u20131383 (2003)","DOI":"10.1109\/INFCOM.2003.1208973"},{"key":"9955_CR24","unstructured":"Yao, Y.: Comparison of Various Algorithms for Scheduling in Input Queued Switches (Codes) (2025). https:\/\/github.com\/leafyao8621\/questa"},{"issue":"10","key":"9955_CR25","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1109\/LCOMM.2003.817330","volume":"7","author":"I Keslassy","year":"2003","unstructured":"Keslassy, I., Zhang-Shen, R., McKeown, N.: Maximum size matching is unstable for any packet switch. IEEE Commun. Lett. 7(10), 496\u2013498 (2003)","journal-title":"IEEE Commun. Lett."},{"issue":"8","key":"9955_CR26","doi-asserted-by":"publisher","first-page":"4272","DOI":"10.1109\/TAC.2021.3121367","volume":"67","author":"Y Lu","year":"2021","unstructured":"Lu, Y., Maguluri, S.T., Squillante, M.S., Suk, T.: On heavy-traffic optimal scaling of c-weighted maxweight scheduling in input-queued switches. IEEE Trans. Autom. Control 67(8), 4272\u20134277 (2021). https:\/\/doi.org\/10.1109\/TAC.2021.3121367","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-025-09955-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11134-025-09955-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-025-09955-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T14:19:10Z","timestamp":1764080350000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11134-025-09955-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,18]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["9955"],"URL":"https:\/\/doi.org\/10.1007\/s11134-025-09955-0","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[2025,10,18]]},"assertion":[{"value":"20 June 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no financial or non-financial interests that are directly or indirectly related to the work submitted for publication.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"26"}}