{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T14:12:36Z","timestamp":1761401556083},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2011,6,21]],"date-time":"2011-06-21T00:00:00Z","timestamp":1308614400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s00453-011-9539-9","type":"journal-article","created":{"date-parts":[[2011,6,20]],"date-time":"2011-06-20T22:51:55Z","timestamp":1308610315000},"page":"411-424","source":"Crossref","is-referenced-by-count":27,"title":["Improved Competitive Performance Bounds for CIOQ Switches"],"prefix":"10.1007","volume":"63","author":[{"given":"Alex","family":"Kesselman","sequence":"first","affiliation":[]},{"given":"Kirill","family":"Kogan","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Segal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,21]]},"reference":[{"key":"9539_CR1","first-page":"771","volume-title":"Proceedings of SODA","author":"W. Aiello","year":"2003","unstructured":"Aiello, W., Kushilevitz, E., Ostrovsky, R., Ros\u00e9n, A.: Dynamic routing on networks with fixed-size buffers. In: Proceedings of SODA, pp. 771\u2013780 (2003)"},{"key":"9539_CR2","series-title":"LNCS","first-page":"63","volume-title":"Proc. 15th Annual European Symposium on Algorithms","author":"S. Albers","year":"2007","unstructured":"Albers, S., Jacobs, T.: An experimental study of new and known online packet buffering algorithms. In: Proc. 15th Annual European Symposium on Algorithms. LNCS, vol.\u00a04698, pp. 63\u201374 (2007)"},{"issue":"2","key":"9539_CR3","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1137\/S0097539704446268","volume":"35","author":"S. Albers","year":"2005","unstructured":"Albers, S., Schmidt, M.: On the performance of greedy algorithms in packet buffering. SIAM J. Comput. 35(2), 278\u2013304 (2005)","journal-title":"SIAM J. Comput."},{"key":"9539_CR4","doi-asserted-by":"crossref","unstructured":"Anderson, T., Owicki, S., Saxe, J., Thacker, C.: High speed switch scheduling for local area networks. ACM Trans. on Computer Systems 319\u2013352 (1993)","DOI":"10.1145\/161541.161736"},{"issue":"1","key":"9539_CR5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s00453-005-1190-x","volume":"45","author":"Y. Azar","year":"2006","unstructured":"Azar, Y., Litichevskey, M.: Maximizing throughput in multi-queue switches. Algorithmica 45(1), 69\u201390 (2006)","journal-title":"Algorithmica"},{"key":"9539_CR6","first-page":"64","volume-title":"Proceedings of STOC 2004","author":"Y. Azar","year":"2004","unstructured":"Azar, Y., Richter, Y.: The zero-one principle for switching networks. In: Proceedings of STOC 2004, pp. 64\u201371 (2004)"},{"issue":"1\u20132","key":"9539_CR7","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s00453-005-1159-9","volume":"43","author":"Y. Azar","year":"2005","unstructured":"Azar, Y., Richter, Y.: Management of multi-queue switches in QoS networks. Algorithmica 43(1\u20132), 81\u201396 (2005)","journal-title":"Algorithmica"},{"issue":"2","key":"9539_CR8","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1145\/1150334.1150342","volume":"2","author":"Y. Azar","year":"2006","unstructured":"Azar, Y., Richter, Y.: An improved algorithm for CIOQ switches. ACM Trans. Algorithms 2(2), 282\u2013295 (2006)","journal-title":"ACM Trans. Algorithms"},{"key":"9539_CR9","doi-asserted-by":"crossref","unstructured":"Black, D., Blake, S., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. Internet RFC 2475 (December 1998)","DOI":"10.17487\/rfc2475"},{"key":"9539_CR10","volume-title":"Online Computation and Competitive Analysis","author":"A. Borodin","year":"1998","unstructured":"Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)"},{"key":"9539_CR11","doi-asserted-by":"crossref","first-page":"1030","DOI":"10.1109\/49.772430","volume":"17","author":"S.T. Chuang","year":"1999","unstructured":"Chuang, S.T., Goel, A., McKeown, N., Prabhakar, B.: Matching output queueing with a combined input output queued switch. IEEE J. Sel. Areas Commun. 17, 1030\u20131039 (1999)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"9539_CR12","first-page":"556","volume-title":"Proceedings of INFOCOM","author":"J.G. Dai","year":"2000","unstructured":"Dai, J.G., Prabhakar, B.: The throughput of data switches with and without speedup. In: Proceedings of INFOCOM, pp. 556\u2013564 (2000)"},{"issue":"3","key":"9539_CR13","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/S1389-1286(00)00002-5","volume":"32","author":"S. Dolev","year":"2000","unstructured":"Dolev, S., Kesselman, A.: Bounded latency scheduling scheme for ATM cells. Comput. Netw. ISDN Syst. 32(3), 325\u2013331 (2000)","journal-title":"Comput. Netw. ISDN Syst."},{"key":"9539_CR14","first-page":"352","volume-title":"Proceedings of ESA","author":"M. Englert","year":"2006","unstructured":"Englert, M., Westermann, M.: Lower and upper bounds on FIFO buffer management in QoS switches. In: Proceedings of ESA, pp. 352\u2013363 (2006)"},{"issue":"3","key":"9539_CR15","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/1027914.1027930","volume":"35","author":"L. Epstein","year":"2004","unstructured":"Epstein, L., Van Stee, R.: SIGACT News 35(3), 58\u201366 (2004)","journal-title":"SIGACT News"},{"key":"9539_CR16","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1145\/378580.378589","volume-title":"Proceedings of SPAA","author":"E.L. Hahne","year":"2001","unstructured":"Hahne, E.L., Kesselman, A., Mansour, Y.: Competitive buffer management for shared-memory switches. In: Proceedings of SPAA, pp. 53\u201358 (2001)"},{"key":"9539_CR17","first-page":"170","volume-title":"SIROCCO","author":"A. Kesselman","year":"2008","unstructured":"Kesselman, A., Kogan, K., Segal, M.: Best effort and priority queuing policies for buffered crossbar switches. In: SIROCCO, pp. 170\u2013184 (2008). doi: 10.1007\/978-3-540-69355-0_15"},{"issue":"3","key":"9539_CR18","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/s00446-010-0114-4","volume":"23","author":"A. Kesselman","year":"2010","unstructured":"Kesselman, A., Kogan, K., Segal, M.: Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing. Distrib. Comput. 23(3), 163\u2013175 (2010). doi: 10.1007\/s00446-010-0114-4","journal-title":"Distrib. Comput."},{"key":"9539_CR19","first-page":"349","volume-title":"Proceedings of ESA","author":"A. Kesselmanm","year":"2003","unstructured":"Kesselmanm, A., Lotker, Z., Mansour, Y., Patt-Shamir, B.: Buffer overflows of merging streams. In: Proceedings of ESA, pp. 349\u2013360 (2003)"},{"key":"9539_CR20","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.tcs.2004.05.014","volume":"324","author":"A. Kesselman","year":"2004","unstructured":"Kesselman, A., Mansour, Y.: Harmonic buffer management policy for shared memory switches. Theor. Comput. Sci. 324, 161\u2013182 (2004). Special Issue on Online Algorithms, In Memoriam: Steve Seiden","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"9539_CR21","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.jalgor.2004.09.003","volume":"60","author":"A. Kesselman","year":"2006","unstructured":"Kesselman, A., Ros\u00e9n, A.: Scheduling policies for CIOQ switches. J. Algorithms 60(1), 60\u201383 (2006)","journal-title":"J. Algorithms"},{"issue":"1\/2","key":"9539_CR22","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1142\/S0219265908002151","volume":"9","author":"A. Kesselman","year":"2008","unstructured":"Kesselman, A., Ros\u00e9n, A.: Controlling CIOQ switches with priority queuing and in multistage interconnection networks. J. Int. Netw. 9(1\/2), 53\u201372 (2008). doi: 10.1142\/S0219265908002151","journal-title":"J. Int. Netw."},{"key":"9539_CR23","volume-title":"Proceedings of 3rd International Workshop on Broadband Switching Systems","author":"M.A. Marsan","year":"1999","unstructured":"Marsan, M.A., Bianco, A., Filippi, E., Giaccone, P., Leonardi, E., Neri, F.: A comparison of input queuing cell switch architectures. In: Proceedings of 3rd International Workshop on Broadband Switching Systems, Kingston, Canada, June 1999"},{"key":"9539_CR24","unstructured":"McKeown, N.: Scheduling algorithms for input-queued cell switches. Ph.D. Thesis, University of California at Berkeley (1995)"},{"key":"9539_CR25","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1109\/90.392383","volume":"3","author":"V. Paxson","year":"1995","unstructured":"Paxson, V., Floyd, S.: Wide area traffic: the failure of Poisson modeling. IEEE\/ACM Trans. Netw. 3, 226\u2013244 (1995)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9539_CR26","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1145\/2786.2793","volume":"28","author":"D. Sleator","year":"1985","unstructured":"Sleator, D., Tarjan, R.: Amortized efficiency of list update and paging rules. Commun. ACM 28, 202\u2013208 (1985)","journal-title":"Commun. ACM"},{"key":"9539_CR27","first-page":"1715","volume-title":"Proceedings of INFOCOM 2000","author":"A. Veres","year":"2000","unstructured":"Veres, A., Boda, M.: The chaotic nature of TCP congestion control. In: Proceedings of INFOCOM 2000, March 2000, pp. 1715\u20131723 (2000)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9539-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-011-9539-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-011-9539-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,7]],"date-time":"2023-06-07T14:56:54Z","timestamp":1686149814000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-011-9539-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,21]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["9539"],"URL":"https:\/\/doi.org\/10.1007\/s00453-011-9539-9","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,21]]}}}