{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:48:11Z","timestamp":1725475691867},"publisher-location":"Boston, MA","reference-count":18,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387346335"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-0-387-34735-6_4","type":"book-chapter","created":{"date-parts":[[2006,12,14]],"date-time":"2006-12-14T13:32:32Z","timestamp":1166103152000},"page":"9-10","source":"Crossref","is-referenced-by-count":0,"title":["Adversarial Queueing Theory Revisited"],"prefix":"10.1007","author":[{"given":"Marcos","family":"Kiwi","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"W. Aiello, E. Kushilevitz, R. Ostrovsky, and A. Ros\u00e9n. Adaptive packet routing for bursty adversarial traffic. In Proc. of the ACM Symposium on Theory of Computing, 359\u2013368, 1998.","DOI":"10.1145\/276698.276788"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"C. Alvarez, M. Blesa, J. D\u00edaz, A. Fern\u00e1ndez, and M. Serna. Adversarial models for priority based networks. In Proc. of the International Symposium on Mathematical Foundations of Computer Science, 142\u2013151, Springer-Verlag, 2003.","DOI":"10.1007\/978-3-540-45138-9_8"},{"issue":"1","key":"4_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1137\/S0097539703435522","volume":"34","author":"C. \u00c0lvarez","year":"2004","unstructured":"C. \u00c0lvarez, M. Blesa, and M. Serna. A characterization of universal stability in the adversarial queueing model. SIAM J. Comput., 34(1):41\u201366, 2004.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"M. Andrews, B. Awerbuch, A. Fern\u00e1ndez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results and performance bounds for greedy contention resolution protocols. J. of the ACM, 48(1):39\u201369, 2001.","journal-title":"J. of the ACM"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"M. Andrews, A. Fernandez, A. Goel, and L. hang. Source route and scheduling in packet networks. In Proc. of the IEEE Symposium on Foundations of Computer Science, 2001.","DOI":"10.1109\/SFCS.2001.959891"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"E. Anshelevich, D. Kempe, and J. Kleinberg. Stability of load balancing algorithms in dynamic adversarial systems. In Proc. of the A CM Symposium on Theory of Computing, 399\u2013406, 2002.","DOI":"10.1145\/509907.509968"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"B. Awerbuch, P. Berenbrink, A. Brinkmann, and C. Scheideler. Simple routing strategies for adversarial systems. In Proc. of the IEEE Symposium on Foundations of Computer Science, 158\u2013167, 2001.","DOI":"10.1109\/SFCS.2001.959890"},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0097539703426805","volume":"34","author":"R. Bhattacharjee","year":"2005","unstructured":"R. Bhattacharjee, A. Goel, and Z. Lotker. Instability of FIFO at arbitrarily low rates in the adversarial queueing model. SIAM J. Comput., 34(2):318\u2013332, 2005.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"4_CR9","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1145\/363647.363659","volume":"48","author":"A. Borodin","year":"2001","unstructured":"A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson. Adversarial queueing theory. J. of the ACM, 48(1):13\u201338, 2001.","journal-title":"J. of the ACM"},{"key":"4_CR10","unstructured":"A. Borodin, R. Ostrovsky, and Y. Rabani. Stability preserving transformations: Packet routing nertworks with edge capacity and speed. In Proc. of the ACM-SIAM Symposium on Discrete Algorithms, 601\u2013610, 2000."},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"A. Charny and J.-Y. Le Boudec. Delay bounds in a network with aggregate scheduling. In Proc. of the International Workshop on Quality of Future Internet Services, 1\u201313. Springer-Verlag, 2000.","DOI":"10.1007\/3-540-39939-9_1"},{"issue":"4","key":"4_CR12","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1109\/90.720877","volume":"6","author":"I. Chlamtac","year":"1998","unstructured":"I. Chlamtac, A. Farago, H. Zhang, and A. Fumagalli. A deterministic approach to the end-to-end analysis of packet flows in connection-oriented networks. IEEE-ACM T. Network, 6(4):422\u2013431, 1998.","journal-title":"IEEE-ACM T. Network"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"D. Gamarnik. Stability of adversarial queues via fluid model. In Proc. of the IEEE Symposium on Foundations of Computer Science, 60\u201370, 1998.","DOI":"10.1109\/SFCS.1998.743429"},{"issue":"1\u20133","key":"4_CR14","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/j.tcs.2004.07.030","volume":"326","author":"M. Kiwi","year":"2004","unstructured":"M. Kiwi and A. Russell. The chilean highway problem. Theor. Comput. Sci., 326(1\u20133):329\u2013342, 2004.","journal-title":"Theor. Comput. Sci."},{"key":"4_CR15","unstructured":"M. Kiwi, M. Soto, and C. Thraves. Adversarial queueing theory with setups. Technical report, Center for Mathematical Modelling, U. Chile, 2006."},{"issue":"3","key":"4_CR16","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/9.50339","volume":"35","author":"P.R. Kumar","year":"1990","unstructured":"P.R. Kumar and T.I. Seidman. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. on Automat. Contr., 35(3):289\u2013298, 1990.","journal-title":"IEEE Trans. on Automat. Contr."},{"issue":"1","key":"4_CR17","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1109\/90.836483","volume":"8","author":"J.-Y. Boudec Le","year":"2000","unstructured":"J.-Y Le Boudec and G. Hebuterne. Comments on \u201cA deterministic approach to the end-to-end analysis of packet flows in connection oriented network\u201d. IEEE-ACM T. Network, 8(1):121\u2013124, 2000.","journal-title":"IEEE-ACM T. Network"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Z. Lotker, B. Patt-Shamir, and A. Ros\u00e9n. New stability results for adversarial queuing. In Proc. of the ACM Symposium on Parallel Algorithms and Architec-tures, 192\u2013199, 2002.","DOI":"10.1145\/564870.564904"}],"container-title":["IFIP International Federation for Information Processing","Fourth IFIP International Conference on Theoretical Computer Science- TCS 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-34735-6_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:50:31Z","timestamp":1619560231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-34735-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9780387346335"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-34735-6_4","relation":{},"subject":[]}}