{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T18:16:09Z","timestamp":1771611369302,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T00:00:00Z","timestamp":1560988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1850743"],"award-info":[{"award-number":["CCF-1850743"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,20]]},"DOI":"10.1145\/3309697.3331497","type":"proceedings-article","created":{"date-parts":[[2019,6,24]],"date-time":"2019-06-24T13:52:32Z","timestamp":1561384352000},"page":"67-68","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Improved Queue-Size Scaling for Input-Queued Switches via Graph Factorization"],"prefix":"10.1145","author":[{"given":"Jiaming","family":"Xu","sequence":"first","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan","family":"Zhong","sequence":"additional","affiliation":[{"name":"University of Chicago, Chicago, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Factors and factorizations of graphs: Proof techniques in factor theory","author":"Kano J.","year":"2011","unstructured":"Akiyama, J. and Kano , M . ( 2011 ). Factors and factorizations of graphs: Proof techniques in factor theory vol. 2031 . Springer . Akiyama, J. and Kano, M. (2011). Factors and factorizations of graphs: Proof techniques in factor theory vol. 2031. Springer."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486031"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.37236\/1022"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626315"},{"key":"e_1_3_2_1_5_1","volume-title":"Brownian models of open processing networks: canonical representation of workload. The Annals of Applied Probability textbf10, 75--103","author":"Harrison J. M.","year":"2000","unstructured":"J. M. Harrison . Brownian models of open processing networks: canonical representation of workload. The Annals of Applied Probability textbf10, 75--103 ( 2000 ). Also see citeharrison:canonical.corr J. M. Harrison. Brownian models of open processing networks: canonical representation of workload. The Annals of Applied Probability textbf10, 75--103 (2000). Also see citeharrison:canonical.corr"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"J. M. Harrison. Correction to citeharrison:canonical. The Annals of Applied Probability textbf13 390--393 (2003)  J. M. Harrison. Correction to citeharrison:canonical. The Annals of Applied Probability textbf13 390--393 (2003)","DOI":"10.1214\/aoap\/1042765673"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.13.1.80"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"S. T. Maguluri and R. Srikant. Heavy traffic queue length behavior in a switch under the Maxweight algorithm. Stochastic System textbf6(1) 211--250 (2016)  S. T. Maguluri and R. Srikant. Heavy traffic queue length behavior in a switch under the Maxweight algorithm. Stochastic System textbf6(1) 211--250 (2016)","DOI":"10.1287\/15-SSY193"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1895807.1895852"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.893876"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.11.059"},{"key":"e_1_3_2_1_12_1","volume-title":"Proceedings of IEEE Infocom (2002)","author":"Shah D.","unstructured":"D. Shah and M. Kopikare . Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches . Proceedings of IEEE Infocom (2002) D. Shah and M. Kopikare. Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches. Proceedings of IEEE Infocom (2002)"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-011-9234-1"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"D. Shah J. N. Tsitsiklis and Y. Zhong. On queue-size scaling for input-queued switches. Stochastic Systems textbf6(1) 1--25 (2016)  D. Shah J. N. Tsitsiklis and Y. Zhong. On queue-size scaling for input-queued switches. Stochastic Systems textbf6(1) 1--25 (2016)","DOI":"10.1287\/14-SSY151"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"D. Shah N. Walton and Y. Zhong. Optimal queue-size scaling in switched networks. The Annals of Applied Probability textbf24(6) 2207--2245 (2014)  D. Shah N. Walton and Y. Zhong. Optimal queue-size scaling in switched networks. The Annals of Applied Probability textbf24(6) 2207--2245 (2014)","DOI":"10.1214\/13-AAP970"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02761675"},{"key":"e_1_3_2_1_17_1","volume-title":"Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks","author":"Tassiulas L.","year":"1936","unstructured":"L. Tassiulas and A. Ephremides . Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks . IEEE Transactions on Automatic Control textbf37, 1936 --1948 (1992) L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control textbf37, 1936--1948 (1992)"},{"key":"e_1_3_2_1_18_1","volume-title":"Improved queue-size scaling for input-queued switches via graph factorization. Preprint","author":"Xu J.","year":"2019","unstructured":"J. Xu and Y. Zhong . Improved queue-size scaling for input-queued switches via graph factorization. Preprint , 2019 . URL : https:\/\/arxiv.org\/pdf\/1903.00398.pdf J. Xu and Y. Zhong. Improved queue-size scaling for input-queued switches via graph factorization. Preprint, 2019. URL: https:\/\/arxiv.org\/pdf\/1903.00398.pdf"}],"event":{"name":"SIGMETRICS '19: ACM SIGMETRICS \/ International Conference on Measurement and Modeling of Computer Systems","location":"Phoenix AZ USA","acronym":"SIGMETRICS '19","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Abstracts of the 2019 SIGMETRICS\/Performance Joint International Conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3309697.3331497","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3309697.3331497","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3309697.3331497","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:57:59Z","timestamp":1750208279000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3309697.3331497"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,20]]},"references-count":18,"alternative-id":["10.1145\/3309697.3331497","10.1145\/3309697"],"URL":"https:\/\/doi.org\/10.1145\/3309697.3331497","relation":{},"subject":[],"published":{"date-parts":[[2019,6,20]]},"assertion":[{"value":"2019-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}