{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T01:35:05Z","timestamp":1649122505908},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1007\/s10586-004-4432-9","type":"journal-article","created":{"date-parts":[[2005,2,15]],"date-time":"2005-02-15T14:17:28Z","timestamp":1108477048000},"page":"7-14","source":"Crossref","is-referenced-by-count":0,"title":["Mesh of Trees Topology for Output Queued Switches: Trading Speed-up with a Pipeline Technique"],"prefix":"10.1007","volume":"8","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","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"M.G. Hluchyj and M.J. Karol, Queueing in high-performance packet switching, IEEE Journal on Selected Areas in Communications 6(9) (December 1988) 1587?1597.","DOI":"10.1109\/49.12886"},{"issue":"4","key":"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) (1993) 319?352.","journal-title":"ACM Transactions on Computer Systems"},{"key":"CR3","unstructured":"N. Mckeown, M. Izzard, A. Mekkittikul, W. Ellersick and M. Horowitz, The tiny tera: A packet core switch, Hot Interconnects IV, Stanford University (August 1996) pp. 161?173."},{"issue":"3","key":"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) (1998) 237?248.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"CR5","unstructured":"J.P. Coudreuse and M. Servel, PRELUDE: An asynchronous time-division switched network, in: Proceedings of IEEE International Conference on Communications ?87 (1987) pp. 769?773."},{"issue":"1","key":"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) (1993) 237?245.","journal-title":"IEEE Transactions on Communications"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"S. Iyer and N. McKeown, Routers with a single stage of buffering, in: Proceedings of ACM SIGCOMM (2002).","DOI":"10.1145\/633025.633050"},{"key":"CR8","unstructured":"S. Iyer and N. McKeown, Techniques for fast shared memory switches, unpublished manuscript, available at http:\/\/klamath.stanford.edu\/sun-daes\/Papers\/Unpub\/sharedmemv1.0.pdf."},{"key":"CR9","doi-asserted-by":"crossref","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 queue-ing on a space division switch, IEEE Transactions on Communications 35 (1987) 1347?1356.","journal-title":"IEEE Transactions on Communications"},{"issue":"10","key":"CR10","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) (1995) 1374?1396.","journal-title":"Proceedings of the IEEE"},{"key":"CR11","unstructured":"M. Karol, K. Eng and H. Obara, Improving the performance of input-queued atm packet-switching, in: Proceedings of IEEE INFOCOM ?92 (1992) pp. 110?115."},{"issue":"12","key":"CR12","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) (1992) 1936?1948.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"CR13","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 ?98 (1998) pp. 533?539.","DOI":"10.1109\/INFCOM.1998.665071"},{"key":"CR14","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 ?96 (1996) pp. 296?302.","DOI":"10.1109\/INFCOM.1996.497906"},{"key":"CR15","unstructured":"Y. Li, S. Panwar and H.J. Chao, On the performance of a dual round-robin switch, in: Proc. of IEEE INFOCOM (2001)."},{"key":"CR16","unstructured":"A. Mekkittikul and N. McKeown, A starvation-free algorithm for achieving 100% throughput in an input-queued switch, in: Proceedings of the ICCCN (1996) pp. 226?231."},{"key":"CR17","unstructured":"N. McKeown, Scheduling algorithms for input queued cell switches, Ph.D. thesis, University of California at Berkeley (1995)."},{"key":"CR18","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?99 (1999) pp. 79?86.","DOI":"10.1109\/IWQOS.1999.766481"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"R.E. Tarjan, Data Structures and Network Algorithms (SIAM, 1983).","DOI":"10.1137\/1.9781611970265"},{"key":"CR20","unstructured":"C.S. Chang, W.J. Chen and H.Y. Huang, Birkhoff?von Neumann input buffered crossbar switches, in: Proc. of IEEE INFOCOM (2000)."},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"N. McKeown, The islip scheduling algorithm for input-queued switches, IEEE\/ACM Transactions on Networking 7(2) (April 1999) 188?201.","DOI":"10.1109\/90.769767"},{"key":"CR22","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)."},{"issue":"1","key":"CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/90.282603","volume":"2","author":"W. Leland","year":"1994","unstructured":"W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of ethernet traffic (extended version), IEEE\/ACM Transactions on Networking 2(1) (1994) 1?15.","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"CR24","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).","DOI":"10.1109\/INFCOM.2001.916303"},{"issue":"6","key":"CR25","doi-asserted-by":"crossref","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) (1999) 1030?1039. (A preliminary version appears in Proceedings of INFOCOM ?99.)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"12","key":"CR26","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 combined input and output queued switching, Automatica 35(12) (1999) 1909?1920.","journal-title":"Automatica"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"M. Andrews and L. Zhang, Achieving stability in networks of input-queued switches, in: Proc. of IEEE INFOCOM (2001).","DOI":"10.1109\/INFCOM.2001.916664"},{"key":"CR28","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 ?98 (1998).","DOI":"10.1109\/GLOCOM.1998.776646"},{"key":"CR29","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 ?99 (1999).","DOI":"10.1109\/ICATM.1999.786830"},{"key":"CR30","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":"CR31","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).","DOI":"10.1109\/INFCOM.2000.832226"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"S. Iyer and N. McKeown, Making parallel packet switches practical, in: Proceedings of IEEE INFOCOM (2001).","DOI":"10.1109\/INFCOM.2001.916665"},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"A. Mekkittikul and N. McKeown, A practical scheduling algorithm to achieve 100% throughput in input-queued switches, in: Proceedings of IEEE INFOCOM ?98 (1998) pp. 792?799.","DOI":"10.1109\/INFCOM.1998.665102"},{"key":"CR34","unstructured":"A. Mekkittikul, Scheduling non-uniform traffic in high speed packet switches and routers, Ph.D. thesis, Stanford University (1998)."},{"key":"CR35","doi-asserted-by":"crossref","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 (October 1987) 1274?1283.","DOI":"10.1109\/JSAC.1987.1146645"},{"key":"CR36","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes","author":"F.T. Leighton","year":"1992","unstructured":"F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (Morgan Kaufmann, Los Altos, CA, 1992)."},{"issue":"2","key":"CR37","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0020-0190(80)90006-X","volume":"11","author":"F.P. Preparata","year":"1980","unstructured":"F.P. Preparata and J.E. Vuillemin, Area-time optimal vlsi networks for matrix multiplication, Information Processing Letters 11(2) (1980) 77?80.","journal-title":"Information Processing Letters"},{"key":"CR38","doi-asserted-by":"crossref","unstructured":"Z. Liu and R. Righter, Scheduling multicast input-queued switches, Journal of Scheduling 2(3) (May 1999) 99?114.","DOI":"10.1002\/(SICI)1099-1425(199905\/06)2:3<99::AID-JOS13>3.0.CO;2-I"},{"key":"CR39","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).","DOI":"10.1109\/INFCOM.2001.916663"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-004-4432-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-004-4432-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-004-4432-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T19:42:44Z","timestamp":1586115764000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-004-4432-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["5384432"],"URL":"https:\/\/doi.org\/10.1007\/s10586-004-4432-9","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}