{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T05:55:19Z","timestamp":1715061319028},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2004,9]]},"abstract":"<jats:p>&lt;b&gt;From the editor:&lt;\/b&gt; This issue's column contains an expository article by Leah Eppstein and Rob Van Stee on models and algorithms for buffer management in QofS networks. This area has seen a flurry of activity in the last four years. In spite of good progress, several fundamental, easy-to-state problems remain open. Many thanks to Leah and Rob for this timely contribution.<\/jats:p>","DOI":"10.1145\/1027914.1027930","type":"journal-article","created":{"date-parts":[[2005,1,26]],"date-time":"2005-01-26T16:49:14Z","timestamp":1106758154000},"page":"58-66","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["SIGACT news online algorithms column 4"],"prefix":"10.1145","volume":"35","author":[{"given":"Marek","family":"Chrobak","sequence":"first","affiliation":[{"name":"University of California, Riverside"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2004,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832216"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007366"},{"key":"e_1_2_1_3_1","first-page":"761","volume-title":"Proc. 14th Symp. on Discrete Algorithms (SODA)","author":"Andelman Nir","year":"2003","unstructured":"Nir Andelman , Yishay Mansour , and An Zhu . Competitive queueing policies in QoS switches . In Proc. 14th Symp. on Discrete Algorithms (SODA) , pages 761 -- 770 . ACM\/SIAM, 2003 . Nir Andelman, Yishay Mansour, and An Zhu. Competitive queueing policies in QoS switches. In Proc. 14th Symp. on Discrete Algorithms (SODA), pages 761--770. ACM\/SIAM, 2003."},{"key":"e_1_2_1_4_1","volume-title":"Algorithms - ESA","author":"Azar Yossi","year":"2004","unstructured":"Yossi Azar and Arik Litichevskey . Maximizing throughput in multi-queue switches . In Algorithms - ESA 2004 , Proceedings Twelfth Annual European Symposium, Lecture Notes in Computer Science. Springer , 2004. To appear. Yossi Azar and Arik Litichevskey. Maximizing throughput in multi-queue switches. In Algorithms - ESA 2004, Proceedings Twelfth Annual European Symposium, Lecture Notes in Computer Science. Springer, 2004. To appear."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780556"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007369"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24749-4_17"},{"key":"e_1_2_1_8_1","volume-title":"Online Computation and Competitive Analysis","author":"Borodin Allan","year":"1998","unstructured":"Allan Borodin and Ran El-Yaniv . Online Computation and Competitive Analysis . Cambridge University Press , 1998 . Allan Borodin and Ran El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1025-6"},{"key":"e_1_2_1_10_1","volume-title":"Algorithms - ESA","author":"Chrobak Marek","year":"2004","unstructured":"Marek Chrobak , Wojciech Jawor , Ji\u0159\u00ed Sgall , and Tom\u00e1\u0161 Tich\u00fd . Improved online algorithms for buffer management in QoS switches . In Algorithms - ESA 2004 , Proceedings Twelfth Annual European Symposium, Lecture Notes in Computer Science. Springer , 2004. To appear. Marek Chrobak, Wojciech Jawor, Ji\u0159\u00ed Sgall, and Tom\u00e1\u0161 Tich\u00fd. Improved online algorithms for buffer management in QoS switches. In Algorithms - ESA 2004, Proceedings Twelfth Annual European Symposium, Lecture Notes in Computer Science. Springer, 2004. To appear."},{"key":"e_1_2_1_11_1","first-page":"434","volume-title":"Conference in Information Sciences and Systems","author":"Hajek B.","year":"2001","unstructured":"B. Hajek . On the competitiveness of online scheduling of unit-length packets with hard deadlines in slotted time . In Conference in Information Sciences and Systems , pages 434 -- 438 , 2001 . B. Hajek. On the competitiveness of online scheduling of unit-length packets with hard deadlines in slotted time. In Conference in Information Sciences and Systems, pages 434--438, 2001."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701399666"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings Eleventh Annual European Symposium","volume":"2380","author":"Kesselman Alex","year":"2003","unstructured":"Alex Kesselman , Yishay Mansour , and Rob van Stee . Improved competitive guarantees for QoS buffering. In Algorithms - ESA 2003 , Proceedings Eleventh Annual European Symposium , volume 2380 of Lecture Notes in Computer Science, pages 361--373. Springer , 2003 . Alex Kesselman, Yishay Mansour, and Rob van Stee. Improved competitive guarantees for QoS buffering. In Algorithms - ESA 2003, Proceedings Eleventh Annual European Symposium, volume 2380 of Lecture Notes in Computer Science, pages 361--373. Springer, 2003."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777473"},{"key":"e_1_2_1_16_1","volume-title":"Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP)","author":"Mahdian Mohammad","year":"2004","unstructured":"Mohammad Mahdian , Nikhil Bansal , Lisa K. Fleischer , Tracy Kimbrel , Baruch Schieber , and Maxim Sviridenko . Further improvements in competitive guarantees for QoS buffering . In Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP) , 2004 . Mohammad Mahdian, Nikhil Bansal, Lisa K. Fleischer, Tracy Kimbrel, Baruch Schieber, and Maxim Sviridenko. Further improvements in competitive guarantees for QoS buffering. In Proc. 31st International Colloquium on Automata, Languages, and Programming (ICALP), 2004."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/343477.343511"}],"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1027914.1027930","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T16:10:53Z","timestamp":1672243853000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1027914.1027930"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,9]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2004,9]]}},"alternative-id":["10.1145\/1027914.1027930"],"URL":"https:\/\/doi.org\/10.1145\/1027914.1027930","relation":{},"ISSN":["0163-5700"],"issn-type":[{"value":"0163-5700","type":"print"}],"subject":[],"published":{"date-parts":[[2004,9]]},"assertion":[{"value":"2004-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}