{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:51:49Z","timestamp":1750308709408,"version":"3.41.0"},"reference-count":15,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,1,4]],"date-time":"2012-01-04T00:00:00Z","timestamp":1325635200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2012,12,4]]},"abstract":"<jats:p>The performance of input-queued packet switches critically depends on the scheduling scheme that connects the input ports to the output ports. We show that, when packets are switched asynchronously, simple scheduling schemes where contention is solved locally at each input or output can achieve rate optimality, without any speed-up of the internal transmission rate.<\/jats:p>","DOI":"10.1145\/2425248.2425274","type":"journal-article","created":{"date-parts":[[2013,1,8]],"date-time":"2013-01-08T15:34:16Z","timestamp":1357659256000},"page":"95-97","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["RateOptimal scheduling schemes for asynchronous InputQueued packet switches"],"prefix":"10.1145","volume":"40","author":[{"given":"Thomas","family":"Bonald","sequence":"first","affiliation":[{"name":"Telecom ParisTech, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Davide","family":"Cuda","sequence":"additional","affiliation":[{"name":"Telecom ParisTech, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,1,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/161541.161736"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2010.5683642"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2006.286435"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177004828"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832229"},{"key":"e_1_2_1_6_1","first-page":"38","article-title":"Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using uid limits","author":"Dimakis A.","year":"2006","unstructured":"A. Dimakis and J. Walrand . Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using uid limits . Advances in Applied Probability , 38 , 2006 . A. Dimakis and J. Walrand. Sufficient conditions for stability of longest-queue-first scheduling: Second-order properties using uid limits. Advances in Applied Probability, 38, 2006.","journal-title":"Advances in Applied Probability"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2010.5454097"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2005.852884"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2081490"},{"key":"e_1_2_1_10_1","volume-title":"North-Holland: Elsevier Science Publishers","author":"Lov\u00e1sz L.","year":"1986","unstructured":"L. Lov\u00e1sz and M. Plummer . Matching theory . North-Holland: Elsevier Science Publishers , 1986 . L. Lov\u00e1sz and M. Plummer. Matching theory. North-Holland: Elsevier Science Publishers, 1986."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2011.6161014"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.769767"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/26.780463"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-13052-0"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/9.182479"}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425248.2425274","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2425248.2425274","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:14:09Z","timestamp":1750277649000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2425248.2425274"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,1,4]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,12,4]]}},"alternative-id":["10.1145\/2425248.2425274"],"URL":"https:\/\/doi.org\/10.1145\/2425248.2425274","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2012,1,4]]},"assertion":[{"value":"2012-01-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}