{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T03:54:34Z","timestamp":1725854074644},"publisher-location":"New York, NY","reference-count":11,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_275","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:36:49Z","timestamp":1553110609000},"page":"1506-1509","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Packet Switching in Single Buffer"],"prefix":"10.1007","author":[{"given":"Rob van","family":"Stee","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"272_CR1677","first-page":"431","volume-title":"Proceedings of the IEEE INFOCOM, Tel-Aviv","author":"W Aiello","year":"2000","unstructured":"Aiello W, Mansour Y, Rajagopolan S, Rosen A (2000) Competitive queue policies for differentiated services. In: Proceedings of the IEEE INFOCOM, Tel-Aviv. IEEE, pp\u00a0431\u2013440"},{"key":"272_CR1678","first-page":"761","volume-title":"Proceedings of the 14th symposium on discrete algorithms (SODA)","author":"N Andelman","year":"2003","unstructured":"Andelman N, Mansour Y, Zhu A (2003) Competitive queueing policies in QoS switches. In: Proceedings of the 14th symposium on discrete algorithms (SODA), Baltimore. ACM\/SIAM, San Francisco, pp\u00a0761\u2013770"},{"key":"272_CR1679","doi-asserted-by":"crossref","unstructured":"Bansal N, Fleischer L, Kimbrel T, Mahdian M, Schieber B, Sviridenko M (2004) Further improvements in competitive guarantees for QoS buffering. In: Proceedings of the 31st international colloquium on automata, languages, and programming (ICALP), Turku. Lecture notes in computer science, vol\u00a03142. Springer, Berlin, pp\u00a0196\u2013207","DOI":"10.1007\/978-3-540-27836-8_19"},{"key":"272_CR1680","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/11841036_33","volume-title":"Proceedings of the 14th annual European symposium on algorithms \u2013 ESA 2006, Zurich","author":"M Englert","year":"2006","unstructured":"Englert M, Westermann M (2006) Lower and upper bounds on FIFO buffer management in qos switches. In: Azar Y, Erlebach T (eds) Proceedings of the 14th annual European symposium on algorithms \u2013 ESA 2006, Zurich. Lecture notes in computer science, vol\u00a04168. Springer, Berlin, pp\u00a0352\u2013363"},{"issue":"3","key":"272_CR1681","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/1027914.1027930","volume":"35","author":"L Epstein","year":"2004","unstructured":"Epstein L, van Stee R (2004) Buffer management problems. SIGACT News 35(3):58\u201366","journal-title":"SIGACT News"},{"issue":"1","key":"272_CR1682","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1052796.1052808","volume":"36","author":"W Jawor","year":"2005","unstructured":"Jawor W (2005) Three dozen papers on online algorithms. SIGACT News 36(1):71\u201385","journal-title":"SIGACT News"},{"key":"272_CR1683","series-title":"Lecture notes in computer science","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/978-3-540-39658-1_34","volume-title":"Proceedings of the eleventh annual European symposium on algorithms \u2013 ESA 2003, Budapest","author":"A Kesselman","year":"2003","unstructured":"Kesselman A, Mansour Y, van Stee R (2003) Improved competitive guarantees for QoS buffering. In: Di Battista G, Zwick U (eds) Proceedings of the eleventh annual European symposium on algorithms \u2013 ESA 2003, Budapest. Lecture notes in computer science, vol\u00a02380. Springer, Berlin, pp\u00a0361\u2013373"},{"issue":"3","key":"272_CR1684","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1137\/S0097539701399666","volume":"33","author":"A Kesselman","year":"2004","unstructured":"Kesselman A, Lotker Z, Mansour Y, Patt-Shamir B, Schieber B, Sviridenko M (2004) Buffer overflow management in QoS switches. SIAM J Comput 33(3):563\u2013583","journal-title":"SIAM J Comput"},{"key":"272_CR1685","unstructured":"Kimbrel T (2004) A simple proof of the 2-competitiveness of the greedy FIFO buffering algorithm. Technical report RC23272, IBM Research"},{"key":"272_CR1686","doi-asserted-by":"crossref","unstructured":"Lotker Z, Patt-Shamir B (2002) Nearly optimal FIFO buffer management for DiffServ. In: Proceedings of the 21st ACM symposium on principles of distributed computing (PODC 2002), Monterey. ACM, New York, pp\u00a0134\u2013142","DOI":"10.1145\/571825.571851"},{"key":"272_CR1687","first-page":"21","volume-title":"Proceedings of the 19th symposium on principles of distributed computing (PODC)","author":"Y Mansour","year":"2000","unstructured":"Mansour Y, Patt-Shamir B, Lapid O (2000) Optimal smoothing schedules for real-time streams. In: Proceedings of the 19th symposium on principles of distributed computing (PODC), Portland. ACM, New York, pp\u00a021\u201329"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T19:48:28Z","timestamp":1553111308000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_275","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}