{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:29:47Z","timestamp":1758266987149},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228493"},{"type":"electronic","value":"9783540278368"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27836-8_19","type":"book-chapter","created":{"date-parts":[[2010,9,15]],"date-time":"2010-09-15T22:53:21Z","timestamp":1284591201000},"page":"196-207","source":"Crossref","is-referenced-by-count":30,"title":["Further Improvements in Competitive Guarantees for QoS Buffering"],"prefix":"10.1007","author":[{"given":"Nikhil","family":"Bansal","sequence":"first","affiliation":[]},{"given":"Lisa K","family":"Fleischer","sequence":"additional","affiliation":[]},{"given":"Tracy","family":"Kimbrel","sequence":"additional","affiliation":[]},{"given":"Mohammad","family":"Mahdian","sequence":"additional","affiliation":[]},{"given":"Baruch","family":"Schieber","sequence":"additional","affiliation":[]},{"given":"Maxim","family":"Sviridenko","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"Aiello, W., Ostrovsky, R., Kushilevitz, E., Rosen, A.: Dynamic routing on networks with fixed size buffers. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 771\u2013780 (2003)"},{"key":"19_CR2","doi-asserted-by":"crossref","unstructured":"Aiello, W., Mansour, Y., Rajagopolan, S., Rosen, A.: Competitive queue policies for differentiated services. In: Proceedings of the IEEE INFOCOM, pp. 431\u2013440 (2000)","DOI":"10.1109\/INFCOM.2000.832216"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Albers, S., Schmidt, M.: On the performance of greedy algorithms in packet buffering. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing (2004)","DOI":"10.1145\/1007352.1007366"},{"key":"19_CR4","unstructured":"Andelman, N., Mansour, Y., Zhu, A.: Competitive queueing policies for QoS switches. In: Proc. 14th ACM-SIAM Symp. on Discrete Algorithms, pp. 761\u2013770 (2003)"},{"key":"19_CR5","doi-asserted-by":"crossref","unstructured":"Andrews, Awerbuch, Fernandez, Kleinberg, Leighton, Liu.: Universal stability results for greedy contention-resolution protocols. In: 37th IEEE Symposium on Foundations of Computer Science (FOCS), pp. 380\u2013389 (1996)","DOI":"10.1109\/SFCS.1996.548497"},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"Azar, Y., Richter, Y.: Management of multi-queue switches in QoS netowrks. In: 35th ACM Symposium on Theory of Computing, pp. 82\u201389 (2003)","DOI":"10.1145\/780555.780556"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Azar, Y., Richter, Y.: The zero-one principle for switching networks. In: Proc. 34th ACM Symposium on Theory of Computing (2004)","DOI":"10.1145\/1007352.1007369"},{"key":"19_CR8","unstructured":"Bar-Noy, A., Freund, A., Landa, S., (Seffi) Naor, J.:Competitive on-line switching policies. In: Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (2002)"},{"key":"19_CR9","unstructured":"Bernet, Y., Smith, A., Blake, S., Grossman, D.: A conceptual model for diffserv routers. Internet draft (March 2000)"},{"issue":"3","key":"19_CR10","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1145\/210346.210422","volume":"42","author":"A. Birman","year":"1995","unstructured":"Birman, A., Richard Gail, H., Hantler, S.L., Rosberg, Z., Sidi, M.: An optimal service policy for buffer systems. Journal of the ACM\u00a042(3), 641\u2013657 (1995)","journal-title":"Journal of the ACM"},{"issue":"1","key":"19_CR11","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. Journal of the ACM\u00a048(1), 13\u201338 (2001)","journal-title":"Journal of the ACM"},{"key":"19_CR12","unstructured":"Clark, D., Wroclawski, J.: An approach to service allocation in the Internet. Internet draft (July 1997)"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Dovrolis, C., Stiliadis, D., Ramanathan, P.: Proportional differentiated services: Delay differentiation and packet scheduling. In: SIGCOMM, pp. 109\u2013120 (1999)","DOI":"10.1145\/316194.316211"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Jain, K., Mahdian, M., Saberi, A.: A new greedy approach for facility location problem. In: Proceedings of the 34st Annual ACM Symposium on Theory of Computing (2002)","DOI":"10.1145\/509907.510012"},{"key":"19_CR15","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":"Algorithms - ESA 2003","author":"A. Kesselman","year":"2003","unstructured":"Kesselman, A., Mansour, Y., van Stee, R.: Improved competitive guarantees for QoS buffering. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 361\u2013372. Springer, Heidelberg (2003)"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Kesselman, A., Lotker, Z., Mansour, Y., Patt-Shamir, B., Schieber, B., Sviridenko, M.: Buffer overflow management in QoS switches. In: ACM Symposium on Theory of Computing, pp. 520\u2013529 (2001)","DOI":"10.1145\/380752.380847"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Koga, H.: Balanced scheudling towards loss-free packet queueing and delay fairness. In: Proc. 12th Annual International Symposium on Algorithms and Computation, pp. 61\u201373 (2001)","DOI":"10.1007\/3-540-45678-3_6"},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Lotker, Z., Patt-Shamir, B.: Nearly optimal fifo buffer management for Diff- Serv. In: Proc. 21st ACM-SIAM Symposium on Principles of Distributed Computing (PODC), pp. 134\u2013142 (2002)","DOI":"10.1145\/571825.571851"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Mansour, Y., Patt-Shamir, B., Lapid, O.: Optimal smoothing schedules for realtime streams. In: Proc. 19th ACM Symp. on Principles of Distributed Computing, pp. 21\u201329 (2000)","DOI":"10.1145\/343477.343511"},{"key":"19_CR20","doi-asserted-by":"crossref","unstructured":"May, M., Bolot, J.-C., Jean-Marie, A., Diot, C.: Simple performance models of differentiated services schemes for the internet. In: Proc. IEEE INFOCOM, pp. 1385\u20131394 (1999)","DOI":"10.1109\/INFCOM.1999.752158"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Nandagopal, T., Venkitaraman, N., Sivakumar, R., Bharghavan, V.: Delay differentiation and adaptation in core stateless networks. In: Proc. IEEE INFOCOM (2000)","DOI":"10.1109\/INFCOM.2000.832215"},{"key":"19_CR22","unstructured":"Nichols, K., Jacobson, V., Zhang, L.: A twobit differentiated services architecture for the internet. Internet draft (1997)"},{"key":"19_CR23","doi-asserted-by":"crossref","unstructured":"Semret, N., Liao, R.R.-F., Campbell, A.T., Lazar, A.A.: Peering and provisioning of differentiated internet services. In: Proc. IEEE INFOCOM, pp. 414\u2013420 (2000)","DOI":"10.1109\/INFCOM.2000.832214"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Stoica, I., Zhang, H.: Providing guaranteed services without per flow management. In: Proc. ACM SIGCOMM, pp. 81\u201394 (1999)","DOI":"10.1145\/316188.316208"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27836-8_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:23:50Z","timestamp":1605759830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27836-8_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228493","9783540278368"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27836-8_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}