{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,20]],"date-time":"2025-06-20T05:23:19Z","timestamp":1750396999186},"reference-count":15,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Performance Evaluation"],"published-print":{"date-parts":[[2004,1]]},"DOI":"10.1016\/s0166-5316(03)00103-2","type":"journal-article","created":{"date-parts":[[2003,9,3]],"date-time":"2003-09-03T17:52:02Z","timestamp":1062611522000},"page":"113-128","source":"Crossref","is-referenced-by-count":13,"title":["Delay bounds for combined input\u2013output switches with low speedup"],"prefix":"10.1016","volume":"55","author":[{"given":"Paolo","family":"Giaccone","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emilio","family":"Leonardi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balaji","family":"Prabhakar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Devavrat","family":"Shah","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"8","key":"10.1016\/S0166-5316(03)00103-2_BIB1","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1109\/26.780463","article-title":"Achieving 100% throughput in an input-queued switch","volume":"47","author":"McKeown","year":"1999","journal-title":"IEEE Trans. Commun."},{"key":"10.1016\/S0166-5316(03)00103-2_BIB2","doi-asserted-by":"crossref","unstructured":"J. Dai, B. Prabhakar, The throughput of data switches with and without speedup, in: Proceedings of IEEE INFOCOM\u201900, vol. 2, Tel Aviv, Israel, March 2000, pp. 556\u2013564.","DOI":"10.1109\/INFCOM.2000.832229"},{"issue":"6","key":"10.1016\/S0166-5316(03)00103-2_BIB3","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/49.772430","article-title":"Matching output queueing with a combined input\/output-queued switch","volume":"17","author":"Chuang","year":"1999","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"10.1016\/S0166-5316(03)00103-2_BIB4","unstructured":"Cisco 12000 Gigabit Switch Router, Product Overview, April 2000. http:\/\/www.cisco.com."},{"key":"10.1016\/S0166-5316(03)00103-2_BIB5","doi-asserted-by":"crossref","unstructured":"C. Partridge, et al., A 50-Gb\/s IP router, IEEE Trans. Networking 6 (3) (1998) 237\u2013248.","DOI":"10.1109\/90.700888"},{"key":"10.1016\/S0166-5316(03)00103-2_BIB6","doi-asserted-by":"crossref","unstructured":"L. Tassiulas, Linear complexity algorithms for maximum throughput in radio networks and input queued switches, in: Proceedings of IEEE INFOCOM\u201998, vol. 2, New York, 1998, pp. 533\u2013539.","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"10.1016\/S0166-5316(03)00103-2_BIB7","doi-asserted-by":"crossref","unstructured":"E. Leonardi, M. Mellia, F. Neri, M. Ajmone Marsan, Bounds on average delays and queue size averages and variances in input queued cell-based switches, in: Proceedings of IEEE INFOCOM\u201901, vol. 3, Anchorage, AK, April 2001, pp. 1095\u20131103.","DOI":"10.1109\/INFCOM.2001.916303"},{"key":"10.1016\/S0166-5316(03)00103-2_BIB8","doi-asserted-by":"crossref","unstructured":"D. Shah, M. Kopikare, Delay bounds for the approximate maximum weight matching algorithm for input queued switches, in: Proceedings of IEEE INFOCOM\u201902, New York, June 2002.","DOI":"10.1109\/INFCOM.2002.1019350"},{"issue":"2","key":"10.1016\/S0166-5316(03)00103-2_BIB9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/ett.4460100203","article-title":"On the behavior of input queuing switch architectures","volume":"10","author":"Ajmone Marsan","year":"1999","journal-title":"Eur. Trans. Telecommun."},{"key":"10.1016\/S0166-5316(03)00103-2_BIB10","doi-asserted-by":"crossref","unstructured":"P. Giaccone, B. Prabhakar, D. Shah, Towards simple, high-performance schedulers for high-aggregate bandwidth switches, in: Proceedings of IEEE INFOCOM\u201902, New York, June 2002.","DOI":"10.1109\/INFCOM.2002.1019366"},{"issue":"1","key":"10.1016\/S0166-5316(03)00103-2_BIB11","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1109\/90.909028","article-title":"On the stability of input-queued switches with speed-up","volume":"9","author":"Ajmone Marsan","year":"2001","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"6","key":"10.1016\/S0166-5316(03)00103-2_BIB12","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1109\/49.772435","article-title":"On the speedup required for work-conserving crossbar switches","volume":"17","author":"Krishna","year":"1999","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"6","key":"10.1016\/S0166-5316(03)00103-2_BIB13","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1109\/90.650141","article-title":"Scheduling nonuniform traffic in a packet-switching system with small propagation delay","volume":"5","author":"Weller","year":"1997","journal-title":"IEEE\/ACM Trans. Networking"},{"issue":"48","key":"10.1016\/S0166-5316(03)00103-2_BIB14","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/363647.363659","article-title":"Aversarial queueing theory","volume":"1","author":"Borodin","year":"2001","journal-title":"J. ACM"},{"key":"10.1016\/S0166-5316(03)00103-2_BIB15","doi-asserted-by":"crossref","unstructured":"J.Y. Le Boudec, P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, Springer, Berlin, July 2001.","DOI":"10.1007\/3-540-45318-0"}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531603001032?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531603001032?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,25]],"date-time":"2020-03-25T10:04:01Z","timestamp":1585130641000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166531603001032"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":15,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["S0166531603001032"],"URL":"https:\/\/doi.org\/10.1016\/s0166-5316(03)00103-2","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}