{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T05:30:41Z","timestamp":1737178241902,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540437093"},{"type":"electronic","value":"9783540479062"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47906-6_86","type":"book-chapter","created":{"date-parts":[[2007,6,29]],"date-time":"2007-06-29T07:10:38Z","timestamp":1183101038000},"page":"1057-1068","source":"Crossref","is-referenced-by-count":0,"title":["A Multicast FCFS Output Queued Switch without Speedup"],"prefix":"10.1007","author":[{"given":"Maurizio A.","family":"Bonuccelli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Urpi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,5,7]]},"reference":[{"issue":"9","key":"86_CR1","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1109\/49.12886","volume":"6","author":"M. G. Hluchyj","year":"1988","unstructured":"M. G. Hluchyj and M. J. Karol. Queueing in high-performance packet switching. IEEE Journal on Selected Areas in Communications, 6(9):1587\u20131597, Dec. 1988.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"4","key":"86_CR2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1145\/161541.161736","volume":"11","author":"T. E. Anderson","year":"1993","unstructured":"T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker. High-speed switch scheduling for local-area networks. ACM Transactions on Computer Systems, 11(4):319\u2013352, Nov. 1993.","journal-title":"ACM Transactions on Computer Systems"},{"key":"86_CR3","unstructured":"N. Mckeown, M. Izzard, A. Mekkittikul, W. Ellersick, and M. Horowitz. The tiny tera: a packet core switch. Hot Interconnects IV, (Sstanford University), pages 161\u2013173, Aug. 1996."},{"issue":"3","key":"86_CR4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1109\/90.700888","volume":"6","author":"C. Partridge","year":"1998","unstructured":"C. Partridge, P. P. Carvey, E. Burgess, I. Castineyra, T. Clarke, L. Graham, M. Hathaway, P. Herman, A. King, S. Kohalmi, T. Ma, J. Mcallen, T. Mendez, W. C. Milliken, R. Pettyjohn, J. Rokosz, J. Seeger, M. Sollins, S. Storch, B. Tober, G. D. Troxel, D. Waitzman, and S. Winterble. A 50 gb\/s ip router. IEEE\/ACM Transactions on Networking, 6(3):237\u2013248, Jun. 1998.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"86_CR5","unstructured":"J. P. Coudreuse and M. Servel. PRELUDE: an asynchronous time-division switched network. In Proceedings of IEEE International Conference on Communications\u2019 87, pages 769\u2013773, 1987."},{"issue":"1","key":"86_CR6","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1109\/26.212382","volume":"41","author":"N. Endo","year":"1993","unstructured":"N. Endo, T. Kozaki, T. Ohuchi, H. Kuwahara, and S. Gohara. Shared buffer memory switch for an ATM exchange. IEEE Transactions on Communications, 41(1):237\u2013245, Jan. 1993.","journal-title":"IEEE Transactions on Communications"},{"key":"86_CR7","doi-asserted-by":"publisher","first-page":"1347","DOI":"10.1109\/TCOM.1987.1096719","volume":"35","author":"M. J. Karol","year":"1987","unstructured":"M. J. Karol, M. G. Hluchyj, and S. Morgan. Input versus output queueing on a space division switch. IEEE Transactions on Communications, 35:1347\u20131356, 1987.","journal-title":"IEEE Transactions on Communications"},{"issue":"10","key":"86_CR8","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1109\/5.469298","volume":"83","author":"H. Zhang","year":"1995","unstructured":"H. Zhang. Service disciplines for guaranteed performance service in packet switching networks. Proceedings of the IEEE, 83(10):1374\u20131396, Oct 1995.","journal-title":"Proceedings of the IEEE"},{"key":"86_CR9","doi-asserted-by":"crossref","unstructured":"M. Karol, K. Eng, and H. Obara. Improving the performance of input-queued atm packet-switching. In Proceedings of IEEE INFOCOM\u2019 92, pages 110\u2013115, 1992.","DOI":"10.1109\/INFCOM.1992.263574"},{"issue":"12","key":"86_CR10","doi-asserted-by":"crossref","first-page":"1936","DOI":"10.1109\/9.182479","volume":"37","author":"L. Tassiulas","year":"1992","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, 37(12):1936\u20131948, Dec. 1992.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"86_CR11","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\u2019 8, pages 533\u2013539, 1998.","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"86_CR12","doi-asserted-by":"crossref","unstructured":"N. McKeown, V. Anantharam, and J. Walrand. Achieving 100% throughput in an input-queued switch. In Proceedings of IEEE INFOCOM\u2019 96, pages 296\u2013302, 1996.","DOI":"10.1109\/INFCOM.1996.497906"},{"key":"86_CR13","unstructured":"Y. Li, S. Panwar, and H. J. Chao. On the performance of a dual round-robin switch. In Proc. of IEEE Infocom 2001, 2001."},{"key":"86_CR14","unstructured":"A. Mekkittikul and N. McKeown. A starvation-free algorithm for achieving 100% throughput in an input-queued switch. In Proceedings of the ICCCN, pages 226\u2013231, 1996."},{"key":"86_CR15","unstructured":"N. McKeown. Scheduling algorithms for input queued cell switches. PhD thesis, University of California at Berkeley, 1995."},{"key":"86_CR16","doi-asserted-by":"crossref","unstructured":"C.S. Chang, W.J. Chen, and H.Y. Huang. On service guarantees for input buffered crossbar switches: a capacity decomposition approach by birkoff and von neumann. In IEEE IWQoS\u201999, pages 79\u201386, 1999.","DOI":"10.1109\/IWQOS.1999.766481"},{"key":"86_CR17","doi-asserted-by":"crossref","unstructured":"R. E. Tarjan. Data structures and network algorithms. Society for industrial and apllied mathematics, 1983.","DOI":"10.1137\/1.9781611970265"},{"key":"86_CR18","doi-asserted-by":"crossref","unstructured":"C.S. Chang, W.J. Chen, and H.Y. Huang. Birkhoff-von neumann input buffered crossbar switches. In Proc. of IEEE Infocom 2000, 2000.","DOI":"10.1109\/INFCOM.2000.832560"},{"issue":"2","key":"86_CR19","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1109\/90.769767","volume":"7","author":"N. McKeown","year":"1999","unstructured":"N. McKeown. The islip scheduling algorithm for input-queued switches. IEEE\/ ACM Transactions on Networking, 7(2):188\u2013201, Apr. 1999.","journal-title":"IEEE\/ ACM Transactions on Networking"},{"key":"86_CR20","doi-asserted-by":"crossref","unstructured":"M. W. Goudreau, S. G. Kolliopoulos, and S. B. Rao. Scheduling algorithms for input-queued switches: randomized techniques and experimental evaluation. In Proc. of IEEE Infocom 2000, 2000.","DOI":"10.1109\/INFCOM.2000.832562"},{"key":"86_CR21","doi-asserted-by":"crossref","unstructured":"W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the self-similar nature of ethernet traffic (extended version, 1994.","DOI":"10.1145\/166237.166255"},{"key":"86_CR22","doi-asserted-by":"crossref","unstructured":"E. Leonardi, M. Mellia, F. Neri, and M. Ajmone Marsan. Bounds on average delays and queue size averages and variances in input-queued cell based switches. In Proc. of IEEE Infocom 2001, 2001.","DOI":"10.1109\/INFCOM.2001.916303"},{"issue":"6","key":"86_CR23","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1109\/49.772430","volume":"17","author":"S. T. Chuang","year":"1999","unstructured":"S. T. Chuang, A. Goel, N. McKeown, and B. Prabhakar. Matching output queueing with a combined input output queued switch. IEEE Journal on Selected Areas in Communications, 17(6):1030\u20131039, 1999. (A preliminary version appears in Proceedings of INFOCOM\u2019 99).","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"12","key":"86_CR24","doi-asserted-by":"crossref","first-page":"1909","DOI":"10.1016\/S0005-1098(99)00129-6","volume":"35","author":"B. Prabhakar","year":"1999","unstructured":"B. Prabhakar and N. McKeown. On the speedup required for conbined input and output queued switching. Automatica, 35(12):1909\u20131920, Dec. 1999.","journal-title":"Automatica"},{"key":"86_CR25","doi-asserted-by":"crossref","unstructured":"M. Andrews and L. Zhang. Achieving stability in networks of input-queued switches. In Proc. of IEEE Infocom 2001, 2001.","DOI":"10.1109\/INFCOM.2001.916664"},{"key":"86_CR26","doi-asserted-by":"crossref","unstructured":"F. M. Chiussi, D. A. Khotimsky, and S. Krihsnan. Generalized inverse multiplexing of switched atm connections. In Proc. of IEEE Globecom\u2019 98, 1998.","DOI":"10.1109\/GLOCOM.1998.776646"},{"key":"86_CR27","doi-asserted-by":"crossref","unstructured":"F. M. Chiussi, D. A. Khotimsky, and S. Krihsnan. Advanced frame recovery in switched connection inverse multiplexing for atm. In Proc. of IEEE International Conference on ATM\u2019 99, 1999.","DOI":"10.1109\/ICATM.1999.786830"},{"key":"86_CR28","unstructured":"D. A. Khotimsky and S. Krihsnan. Stability analysis of a parallel packet switch with bufferless input demultiplexor. In Proc. of IEEE ICC 2001, 2001."},{"key":"86_CR29","doi-asserted-by":"crossref","unstructured":"S. Iyer, A. Awadallah, and N. McKeown. Analysis of a packet switch with memories running slower than the line-rate. In Proceedings of IEEE INFOCOM 2000, 2000.","DOI":"10.1109\/INFCOM.2000.832226"},{"key":"86_CR30","doi-asserted-by":"crossref","unstructured":"S. Iyer and N. McKeown. Making parallel packet switches practical. In Proceedings of IEEE INFOCOM 2001, 2001.","DOI":"10.1109\/INFCOM.2001.916665"},{"key":"86_CR31","doi-asserted-by":"crossref","unstructured":"A. Mekkitikul and N. McKeown. A practical scheduling algorithm to achieve 100% throughput in input-queued switches. In Proceedings of IEEE INFOCOM\u2019 98, pages 792\u2013799, 1998.","DOI":"10.1109\/INFCOM.1998.665102"},{"key":"86_CR32","unstructured":"A. Mekkittikul. Scheduling non-uniform traffic in high speed packet switches and routers. PhD thesis, Stanford University, 1998."},{"key":"86_CR33","first-page":"1274","volume":"SAC-5","author":"Y. S. Yeh","year":"1987","unstructured":"Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora. The knockout switch: A simple modular architecture for high performance switching. IEEE Journal on Selected Areas in Communications, SAC-5:1274\u20131283, Oct. 1987.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"86_CR34","doi-asserted-by":"crossref","unstructured":"F. T. Leighton. Introduction to parallel algorithms and architectures: arrays, trees, h ypercubes. Morgan Kaufmann, 1992.","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"issue":"2","key":"86_CR35","first-page":"77","volume":"11","author":"F. P. Preparata","year":"1980","unstructured":"F. P. Preparata and J. E. Vuillemin. Area-time optimal vlsi networks for matrix multiplication. 11(2):77\u201380, 1980.","journal-title":"Area-time optimal vlsi networks for matrix multiplication"},{"issue":"3","key":"86_CR36","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1002\/(SICI)1099-1425(199905\/06)2:3<99::AID-JOS13>3.0.CO;2-I","volume":"2","author":"Z. Liu","year":"1999","unstructured":"Z. Liu and R. Righter. Scheduling multicast input-queued switches. Journal of scheduling, 2(3):99\u2013114, May 1999.","journal-title":"Journal of scheduling"},{"key":"86_CR37","doi-asserted-by":"crossref","unstructured":"M. Ajmone Marsan, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri. On the throughput of input-queued cell-based switches with multicast traffic. In Proc. of IEEE Infocom 2001, 2001.","DOI":"10.1109\/INFCOM.2001.916663"}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47906-6_86","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T00:05:25Z","timestamp":1737158725000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47906-6_86"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437093","9783540479062"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/3-540-47906-6_86","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}