{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T08:27:26Z","timestamp":1758270446147},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_33","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T13:20:54Z","timestamp":1157980854000},"page":"352-363","source":"Crossref","is-referenced-by-count":15,"title":["Lower and Upper Bounds on FIFO Buffer Management in QoS Switches"],"prefix":"10.1007","author":[{"given":"Matthias","family":"Englert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Westermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"33_CR1","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.jalgor.2004.04.004","volume":"55","author":"W. Aiello","year":"2005","unstructured":"Aiello, W., Mansour, Y., Rajagopolan, S., Rosen, A.: Competitive queue policies for differentiated services. Journal of Algorithms\u00a055(2), 113\u2013141 (2005)","journal-title":"Journal of Algorithms"},{"key":"33_CR2","doi-asserted-by":"crossref","unstructured":"Andelman, N.: Randomized queue management for DiffServ. In: Proceedings of the 17th ACM Symposium on Parallel Algorithms and Architectures (SPAA), pp. 1\u201310 (2005)","DOI":"10.1145\/1073970.1073972"},{"key":"33_CR3","unstructured":"Andelman, N., Mansour, Y., Zhu, A.: Competitive queueing policies for QoS switches. In: Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 761\u2013770 (2003)"},{"key":"33_CR4","doi-asserted-by":"crossref","unstructured":"Azar, Y., Richter, Y.: Management of multi-queue switches in QoS networks. In: Proceedings of the 35th ACM Symposium on Theory of Computing (STOC), pp. 82\u201389 (2003)","DOI":"10.1145\/780542.780556"},{"key":"33_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1007\/978-3-540-27836-8_19","volume-title":"Automata, Languages and Programming","author":"N. Bansal","year":"2004","unstructured":"Bansal, N., Fleischer, L., Kimbrel, T., Mahdian, M., Schieber, B., Sviridenko, M.: Further improvements in competitive guarantees for QoS buffering. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 196\u2013207. Springer, Heidelberg (2004)"},{"issue":"1","key":"33_CR6","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1052796.1052808","volume":"36","author":"W. Jawor","year":"2005","unstructured":"Jawor, W.: Three dozen papers on online algorithms. SIGACT News\u00a036(1), 71\u201385 (2005)","journal-title":"SIGACT News"},{"issue":"3","key":"33_CR7","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.: Buffer overflow management in QoS switches. SIAM Journal on Computing\u00a033(3), 563\u2013583 (2004)","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"33_CR8","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0196-6774(02)00270-5","volume":"46","author":"A. Kesselman","year":"2003","unstructured":"Kesselman, A., Mansour, Y.: Loss-bounded analysis for differentiated services. Journal of Algorithms\u00a046(1), 79\u201395 (2003)","journal-title":"Journal of Algorithms"},{"issue":"1-2","key":"33_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/s00453-005-1158-x","volume":"43","author":"A. Kesselman","year":"2005","unstructured":"Kesselman, A., Mansour, Y., van Stee, R.: Improved competitive guarantees for QoS buffering. Algorithmica\u00a043(1-2), 63\u201380 (2005)","journal-title":"Algorithmica"},{"key":"33_CR10","doi-asserted-by":"crossref","unstructured":"Lotker, Z., Patt-Shamir, B.: Nearly optimal FIFO buffer management for DiffServ. In: Proceedings of the 21st Symposium on Principles of Distributed Computing (PODC), pp. 134\u2013143 (2002)","DOI":"10.1145\/571825.571851"},{"key":"33_CR11","doi-asserted-by":"crossref","unstructured":"Mansour, Y., Patt-Shamir, B., Lapid, O.: Optimal smoothing schedules for real-time streams. In: Proceedings of the 19th Symposium on Principles of Distributed Computing (PODC), pp. 21\u201329 (2000)","DOI":"10.1145\/343477.343511"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_33.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:40:30Z","timestamp":1605642030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11841036_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}