{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,8]],"date-time":"2025-01-08T05:42:43Z","timestamp":1736314963924,"version":"3.32.0"},"publisher-location":"Boston","reference-count":25,"publisher":"Kluwer Academic Publishers","isbn-type":[{"type":"print","value":"1402081405"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/1-4020-8141-3_13","type":"book-chapter","created":{"date-parts":[[2006,2,21]],"date-time":"2006-02-21T15:15:11Z","timestamp":1140534911000},"page":"139-152","source":"Crossref","is-referenced-by-count":0,"title":["The Inherent Queuing Delay of Parallel Packet Switches"],"prefix":"10.1007","author":[{"given":"Hagit","family":"Attiya","sequence":"first","affiliation":[]},{"given":"David","family":"Hay","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"l","key":"13_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy Contention-Resolution protocols. Journal of the ACM, 48(l):39\u201369, 2001.","journal-title":"Journal of the ACM"},{"key":"13_CR2","doi-asserted-by":"crossref","unstructured":"H. Attiya and D. Hay. The inherent queuing delay of parallel packet switches. Technical Report CS-2004-02, Technion-Israel Institute of Technology, 2004.","DOI":"10.1145\/1007912.1007954"},{"issue":"1","key":"13_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial Queueing Theory. Journal of the ACM, 48(1):13\u201338, 2001.","journal-title":"Journal of the ACM"},{"key":"13_CR4","unstructured":"A. Charny. Providing QoS guarantees in input buffered crossbar switches with speedup. PhD thesis, Massachusetts Institute Of Technology, September 1998."},{"key":"13_CR5","doi-asserted-by":"crossref","unstructured":"F. M. Chiussi, D. A. Khotimsky, and S. Krishnan. Generalized inverse multiplexing of switched atm connections. In IEEE Globecom, 1998.","DOI":"10.1109\/GLOCOM.1998.776646"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"S. Chuang, A. Goel, N. McKeown, and B. Prabhakar. Matching output queueing with a combined input output queued switch. In IEEE Conference on Computer Communications (INFOCOM), pages 1169\u20131178, 1999.","DOI":"10.1109\/INFCOM.1999.751673"},{"key":"13_CR7","doi-asserted-by":"crossref","unstructured":"C. Clos. A study of non-blocking switching networks. Bell System Technical Journal, pages 406\u2013424, 1953.","DOI":"10.1002\/j.1538-7305.1953.tb01433.x"},{"issue":"1","key":"13_CR8","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/18.61109","volume":"37","author":"R. L. Cruz","year":"1991","unstructured":"R. L. Cruz. A calculus for network delay, part I: Network elements in isolation. IEEE Transactions on Information Theory, 37(1):114\u2013131, January 1991.","journal-title":"IEEE Transactions on Information Theory"},{"key":"13_CR9","unstructured":"K.J. Chen C.S. Wu, J.C. Jiau. Characterizing traffic behavior and providing end-to-end service guarantees within ATM networks. In IEEE Conference on Computer Communications (INFOCOM), pages 336\u2013344, 1997."},{"issue":"4","key":"13_CR10","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/35.275333","volume":"32","author":"J. Duncanson","year":"1994","unstructured":"J. Duncanson. Inverse multiplexing. IEEE Communications Magazine, 32(4):34\u201341, April 1994.","journal-title":"IEEE Communications Magazine"},{"issue":"4","key":"13_CR11","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/35.275334","volume":"32","author":"P. Fredette","year":"1994","unstructured":"P. Fredette. The past, present, and future of inverse multiplexing. IEEE Communications Magazine, 32(4):42\u201346, April 1994.","journal-title":"IEEE Communications Magazine"},{"key":"13_CR12","unstructured":"S. Iyer. Analysis of a packet switch with memories running slower than the line rate. Master\u2019s thesis, Stanford University, May 2000."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"S. Iyer, A. Awadallah, and N. McKeown. Analysis of a packet switch with memories running at slower than the line rate. In IEEE Conference on Computer Communications (INFOCOM), pages 529\u2013537, 2000.","DOI":"10.1109\/INFCOM.2000.832226"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"S. Iyer and N. McKeown. Making parallel packet switches practical. In IEEE Conference on Computer Communications (INFOCOM), pages 1680\u20131687, 2001.","DOI":"10.1109\/INFCOM.2001.916665"},{"key":"13_CR15","unstructured":"S. Keshav. An Engineering Approach to Computer Networking. Addison-Wesley Publishing Co., 1997."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"D. Khotimsky and S. Krishnan. Stability analysis of a parallel packet switch with bufferless input demultiplexors. In IEE International Conference on Communications (ICC), pages 100\u2013106, 2001.","DOI":"10.1109\/ICC.2001.936281"},{"key":"13_CR17","unstructured":"L. Kleinrock. Queuing Systems, Volume II. Jhon Wiley & Sons, 1975."},{"issue":"6","key":"13_CR18","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1109\/49.772435","volume":"17","author":"P. Krishna","year":"1999","unstructured":"P. Krishna, N. S. Patel, A. Charny, and R.J. Simcoe. On the speedup required for work-conserving crossbar switches. IEEE Journal on Selected Areas in Communications, 17(6):1057\u20131066, June 1999.","journal-title":"IEEE Journal on Selected Areas in Communications"},{"issue":"4","key":"13_CR19","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1109\/90.944346","volume":"9","author":"Y. Mansour","year":"2001","unstructured":"Y. Mansour and B. Patt-Shamir. Jitter control in Qos networks. IEEE\/ACM Transactions on Networking, 9(4):492\u2013502, August 2001.","journal-title":"IEEE\/ACM Transactions on Networking"},{"issue":"12","key":"13_CR20","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1016\/S0005-1098(99)00129-6","volume":"35","author":"B. Prabhakar","year":"1999","unstructured":"B. Prabhakar and N. McKowen. On the speedup required for combined input and output queued switching. Automatica, 35(12):1909\u20131920, December 1999.","journal-title":"Automatica"},{"issue":"1","key":"13_CR21","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1109\/71.205650","volume":"4","author":"Y. Tamir","year":"1993","unstructured":"Y. Tamir and H.C. Chi. Symmetric crossbar arbiters for VLSI communication switches. IEEE Transactions on Parallel and Distributed Systems, 4(1):13\u201327, January 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"10","key":"13_CR22","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/MCOM.1986.1092946","volume":"24","author":"J. S. Turner","year":"1986","unstructured":"J. S. Turner. New directions in communications (or which way to the information age?). IEEE Communications Magazine, 24(10):8\u201315, October 1986.","journal-title":"IEEE Communications Magazine"},{"key":"13_CR23","doi-asserted-by":"crossref","unstructured":"H. Zhang. Providing end-to-end performance guarantees using non-work-conserving disciplines. Computer Communications: Special Issue on System Support for Multimedia Computing, 18(10), October 1995.","DOI":"10.1016\/0140-3664(95)98489-R"},{"issue":"10","key":"13_CR24","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-switched networks. Proceedings of the IEEE, 83(10):1374\u20131396, October 1995.","journal-title":"Proceedings of the IEEE"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"H. Zhang and D. Ferrari. Rate-controlled service disciplines. Journal of High Speed Networks, 3(4), 1994.","DOI":"10.3233\/JHS-1994-3405"}],"container-title":["IFIP International Federation for Information Processing","Exploring New Frontiers of Theoretical Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/1-4020-8141-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T20:45:35Z","timestamp":1736282735000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/1-4020-8141-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["1402081405"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/1-4020-8141-3_13","relation":{},"subject":[]}}