{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:10:13Z","timestamp":1761621013722},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,6,16]],"date-time":"2009-06-16T00:00:00Z","timestamp":1245110400000},"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":[[2011,1]]},"DOI":"10.1007\/s00224-009-9223-5","type":"journal-article","created":{"date-parts":[[2009,6,15]],"date-time":"2009-06-15T14:48:54Z","timestamp":1245077334000},"page":"1-22","source":"Crossref","is-referenced-by-count":3,"title":["Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks"],"prefix":"10.1007","volume":"48","author":[{"given":"Antonio","family":"Fern\u00e1ndez\u00a0Anta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jos\u00e9 Luis","family":"L\u00f3pez-Presa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Araceli","family":"Lorenzo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pilar","family":"Manzano","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Juan","family":"Martinez-Romo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alberto","family":"Mozo","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":[[2009,6,16]]},"reference":[{"key":"9223_CR1","first-page":"219","volume-title":"SODA","author":"M. Andrews","year":"2007","unstructured":"Andrews, M.: Instability of FIFO in the permanent sessions model at arbitrarily small network loads. In: Bansal, N., Pruhs, K., Clifford, S. (eds.) SODA, pp. 219\u2013228. SIAM, Philadelphia (2007)"},{"issue":"3","key":"9223_CR2","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1137\/S0097539702417225","volume":"33","author":"M. Andrews","year":"2004","unstructured":"Andrews, M., Zhang, L.: The effects of temporary sessions on network performance. SIAM J. Comput. 33(3), 659\u2013673 (2004)","journal-title":"SIAM J. Comput."},{"issue":"1","key":"9223_CR3","first-page":"39","volume":"48","author":"M. Andrews","year":"2001","unstructured":"Andrews, M., Awerbuch, B., Fern\u00e1ndez, A., Kleinberg, J., Leighton, T., Liu, Z.: Universal stability results and performance bounds for greedy contention-resolution protocols. J.\u00a0ACM 48(1), 39\u201369 (2001)","journal-title":"J.\u00a0ACM"},{"issue":"4","key":"9223_CR4","first-page":"582","volume":"52","author":"M. Andrews","year":"2005","unstructured":"Andrews, M., Fern\u00e1ndez, A., Goel, A., Zhang, L.: Source routing and scheduling in packet networks. J.\u00a0ACM 52(4), 582\u2013601 (2005)","journal-title":"J.\u00a0ACM"},{"issue":"3","key":"9223_CR5","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1007\/s00224-007-9046-1","volume":"44","author":"M.J. Blesa","year":"2009","unstructured":"Blesa, M.J., Calzada, D., Fern\u00e1ndez Anta, A., L\u00f3pez, L., Mart\u00ednez, A.L., Santos, A., Serna, M.J., Thraves,\u00a0C.: Adversarial queuing model for continuous network dynamics. Theor. Comput. Syst. 44(3), 304\u2013331 (2009)","journal-title":"Theor. Comput. Syst."},{"issue":"1","key":"9223_CR6","first-page":"13","volume":"48","author":"A. Borodin","year":"2001","unstructured":"Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., Williamson, D.P.: Adversarial queuing theory. J.\u00a0ACM 48(1), 13\u201338 (2001)","journal-title":"J.\u00a0ACM"},{"issue":"1","key":"9223_CR7","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1109\/18.61109","volume":"37","author":"R.L. Cruz","year":"1991","unstructured":"Cruz, R.L.: A calculus for network delay, part I: network elements in isolation. IEEE Trans. Inf. Theory 37(1), 114\u2013131 (1991)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"9223_CR8","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1109\/18.61110","volume":"37","author":"R.L. Cruz","year":"1991","unstructured":"Cruz, R.L.: A calculus for network delay, part II: network analysis. IEEE Trans. Inf. Theory 37(1), 132\u2013141 (1991)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"9223_CR9","unstructured":"http:\/\/j-sim.org\/"},{"key":"9223_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45318-0","volume-title":"Network Calculus: A Theory of Deterministic Queuing Systems for the Internet","author":"J.-Y. Le Boudec","year":"2001","unstructured":"Le Boudec, J.-Y., Thiran, P.: Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. Lecture Notes in Computer Science. Springer, Berlin (2001)"},{"issue":"3","key":"9223_CR11","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A.K. Parekh","year":"1993","unstructured":"Parekh, A.K., Gallager, R.G.: A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE\/ACM Trans. Netw. 1(3), 344\u2013357 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"9223_CR12","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/90.298432","volume":"2","author":"A.K. Parekh","year":"1994","unstructured":"Parekh, A.K., Gallager, R.G.: A generalized processor sharing approach to flow control in integrated services networks: the multiple-node case. IEEE\/ACM Trans. Netw. 2(2), 137\u2013150 (1994)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"9223_CR13","unstructured":"Santos, A., Fern\u00e1ndez Anta, A., L\u00f3pez, L.: Evaluation of packet scheduling policies with application to real-time traffic. In: Actas de las V Jornadas de Ingenier\u00eda Telem\u00e1tica, JITEL (2005)"},{"key":"9223_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1007\/11427186_38","volume-title":"WEA","author":"M. Weinard","year":"2005","unstructured":"Weinard, M.: The necessity of timekeeping in adversarial queuing. In: Nikoletseas, S.E. (ed.) WEA. Lecture Notes in Computer Science, vol.\u00a03503, pp. 440\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-009-9223-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-009-9223-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-009-9223-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:51:38Z","timestamp":1558698698000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-009-9223-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,16]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["9223"],"URL":"https:\/\/doi.org\/10.1007\/s00224-009-9223-5","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,6,16]]}}}