{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:09:32Z","timestamp":1761620972614},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2007,9,28]],"date-time":"2007-09-28T00:00:00Z","timestamp":1190937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s00224-007-9046-1","type":"journal-article","created":{"date-parts":[[2007,9,27]],"date-time":"2007-09-27T19:43:51Z","timestamp":1190922231000},"page":"304-331","source":"Crossref","is-referenced-by-count":15,"title":["Adversarial Queueing Model for Continuous Network Dynamics"],"prefix":"10.1007","volume":"44","author":[{"given":"Maria","family":"Blesa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Calzada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Fern\u00e1ndez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"L\u00f3pez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s L.","family":"Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Agust\u00edn","family":"Santos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Serna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Thraves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,9,28]]},"reference":[{"key":"9046_CR1","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1137\/S0097539703435522","volume":"34","author":"C. \u00c0lvarez","year":"2004","unstructured":"\u00c0lvarez, C., Blesa, M., Serna, M.: A characterization of universal stability in the adversarial queueing model. SIAM J. Comput. 34, 41\u201366 (2004)","journal-title":"SIAM J. Comput."},{"key":"9046_CR2","first-page":"153","volume-title":"10th International Conference on Parallel and Distributed Systems","author":"C. \u00c0lvarez","year":"2004","unstructured":"\u00c0lvarez, C., Blesa, M., Serna, M.: The impact of failure management on the stability of communication networks. In: 10th International Conference on Parallel and Distributed Systems, pp.\u00a0153\u2013160. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"9046_CR3","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/net.20044","volume":"45","author":"C. \u00c0lvarez","year":"2005","unstructured":"\u00c0lvarez, C., Blesa, M., D\u00edaz, J., Fern\u00e1ndez, A., Serna, M.: Adversarial models for priority-based networks. Networks 45, 23\u201335 (2005)","journal-title":"Networks"},{"key":"9046_CR4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/363647.363677","volume":"48","author":"M. Andrews","year":"2001","unstructured":"Andrews, M., Awerbuch, B., Fern\u00e1ndez, A., Kleinberg, J., Leighton, T., Liu, Z.: Universal stability results for greedy contention\u2013resolution protocols. J. ACM 48, 39\u201369 (2001)","journal-title":"J. ACM"},{"key":"9046_CR5","first-page":"399","volume-title":"34th Annual ACM Symposium on Theory of Computing","author":"E. Anshelevich","year":"2002","unstructured":"Anshelevich, E., Kempe, D., Kleinberg, J.: Stability of load balancing algorithms in dynamic adversarial systems. In: 34th Annual ACM Symposium on Theory of Computing, pp.\u00a0399\u2013406. ACM Press, New York (2002)"},{"key":"9046_CR6","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1109\/SFCS.2001.959890","volume-title":"42th IEEE Symposium on Foundations of Computer Science","author":"B. Awerbuch","year":"2001","unstructured":"Awerbuch, B., Berenbrink, P., Brinkmann, A., Scheideler, C.: Simple routing strategies for adversarial systems. In: 42th IEEE Symposium on Foundations of Computer Science, pp.\u00a0158\u2013167. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"9046_CR7","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1137\/S0097539703426805","volume":"34","author":"R. Bhattacharjee","year":"2004","unstructured":"Bhattacharjee, R., Goel, A., Lotker, Z.: Instability of FIFO at arbitrarily low rates in the adversarial queueing model. SIAM J. Comput. 34, 318\u2013332 (2004)","journal-title":"SIAM J. Comput."},{"key":"9046_CR8","doi-asserted-by":"crossref","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.: Adversarial queueing theory. J. ACM 48, 13\u201338 (2001)","journal-title":"J. ACM"},{"key":"9046_CR9","unstructured":"Borodin, A., Ostrovsky, R., Rabani, Y.: Stability preserving transformations: Packet routing networks with edge capacities and speeds. In: 12th Annual ACM-SIAM Symposium on Discrete Algorithms (soda\u201901), pp.\u00a0601\u2013610 (2001). Full version in\u00a0[10]"},{"issue":"1","key":"9046_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1142\/S021926590400099X","volume":"5","author":"A. Borodin","year":"2004","unstructured":"Borodin, A., Ostrovsky, R., Rabani, Y.: Stability preserving transformations: packet routing networks with edge capacities and speeds. J. Interconnect. Netw. 5(1), 1\u201312 (2004)","journal-title":"J. Interconnect. Netw."},{"key":"9046_CR11","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/18.61109","volume":"37","author":"R. Cruz","year":"1991","unstructured":"Cruz, R.: A calculus for network delay. Part I (network elements in isolation) and II (network analysis). IEEE Trans. Inform. Theory 37, 114\u2013141 (1991)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"9046_CR12","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1109\/LCOMM.2003.821324","volume":"7","author":"J. Echag\u00fce","year":"2003","unstructured":"Echag\u00fce, J., Cholvi, V., Fern\u00e1ndez, A.: Universal stability results for low rate adversaries in packet switched networks. IEEE Commun. Lett. 7, 578\u2013580 (2003)","journal-title":"IEEE Commun. Lett."},{"key":"9046_CR13","unstructured":"Koukopoulos, D., Mavronicolas, M., Spirakis, P.: Instability of networks with quasi-static link capacities. In: 10th International Colloquium on Structural Information Complexity. Proceedings in Informatics, vol.\u00a017, pp.\u00a0179\u2013194. Carleton Scientific (2003)"},{"key":"9046_CR14","first-page":"239","volume-title":"7th International Conference on Parallel Architectures, Algorithms and Networks","author":"D. Koukopoulos","year":"2004","unstructured":"Koukopoulos, D., Mavronicolas, M., Spirakis, P.: Performance and stability bounds for dynamic networks. In: 7th International Conference on Parallel Architectures, Algorithms and Networks, pp.\u00a0239\u2013246. IEEE Computer Society Press, Los Alamitos (2004)"},{"key":"9046_CR15","first-page":"1","volume-title":"16th ACM Symposium on Parallel Algorithms and Architectures","author":"A. Ros\u00e9n","year":"2004","unstructured":"Ros\u00e9n, A., Tsirkin, M.: On delivery times in packet networks under adversarial traffic. In: 16th ACM Symposium on Parallel Algorithms and Architectures, pp.\u00a01\u201310. ACM Press, New York (2004)"},{"key":"9046_CR16","series-title":"LNCS","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1007\/11427186_38","volume-title":"4th International Workshop on Efficient and Experimental Algorithms","author":"M. Weinard","year":"2005","unstructured":"Weinard, M.: The necessity of timekeeping in adversarial queueing. In: 4th International Workshop on Efficient and Experimental Algorithms, LNCS, vol.\u00a03503, pp.\u00a0440\u2013451. Springer, Berlin (2005)"}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9046-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-007-9046-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-007-9046-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:34Z","timestamp":1558698694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-007-9046-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,9,28]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["9046"],"URL":"https:\/\/doi.org\/10.1007\/s00224-007-9046-1","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,9,28]]}}}