{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T04:15:34Z","timestamp":1742789734638,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642291159"},{"type":"electronic","value":"9783642291166"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-29116-6_4","type":"book-chapter","created":{"date-parts":[[2012,3,26]],"date-time":"2012-03-26T09:59:55Z","timestamp":1332755995000},"page":"35-48","source":"Crossref","is-referenced-by-count":5,"title":["An Online Algorithm Optimally Self-tuning to Congestion for Power Management Problems"],"prefix":"10.1007","author":[{"given":"Wolfgang","family":"Bein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"Hatta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nelson","family":"Hernandez-Cons","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiro","family":"Ito","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shoji","family":"Kasahara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Kawahara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Augustine, J., Irani, S., Swamy, C.: Optimal power-down strategies. In: Proc. 45th Symp. Foundations of Computer Science (FOCS), pp. 530\u2013539. IEEE (2004)","DOI":"10.1109\/FOCS.2004.50"},{"key":"4_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF01294264","volume":"11","author":"S. Ben-David","year":"1994","unstructured":"Ben-David, S., Borodin, A.: A new measure for the study of on-line algorithms. Algorithmica\u00a011, 73\u201391 (1994)","journal-title":"Algorithmica"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1006\/jcss.1995.1021","volume":"50","author":"A. Borodin","year":"1995","unstructured":"Borodin, A., Irani, S., Raghavan, P., Schieber, B.: Competitive paging with locality of reference. J. Comput. Systems Sci.\u00a050, 244\u2013258 (1995)","journal-title":"J. Comput. Systems Sci."},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.jalgor.2004.02.002","volume":"52","author":"J. Boyar","year":"2004","unstructured":"Boyar, J., Krarup, S., Nielsen, M.N.: Seat reservation allowing seat changes. J. Algorithms\u00a052, 169\u2013192 (2004)","journal-title":"J. Algorithms"},{"key":"4_CR5","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/1086649.1086670","volume":"36","author":"M. Chrobak","year":"2005","unstructured":"Chrobak, M.: Sigact news online algorithms column 8. SIGACT News\u00a036, 67\u201381 (2005)","journal-title":"SIGACT News"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Chung, E., Benini, L., Bogliolo, A.: Dynamic power management for non-stationary service requests. In: Proceedings of the Design and Automation and Test in Europe Conference and Exhibition, pp. 77\u201381 (1999)","DOI":"10.1145\/307418.307456"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Eggers, S.J., Katz, R.H.: Evaluating the performance of four snooping cache coherency protocols. In: Proc. 16th International Symp. on Computer Architecture (ISCA). IEEE (1989)","DOI":"10.1145\/74925.74927"},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/DATE.2002.998258","volume-title":"DATE 2002: Proceedings of the Conference on Design, Automation and Test in Europe","author":"S. Irani","year":"2002","unstructured":"Irani, S., Gupta, R., Shukla, S.: Competitive analysis of dynamic power management strategies for systems with multiple power savings states. In: DATE 2002: Proceedings of the Conference on Design, Automation and Test in Europe, p. 117. IEEE Computer Society, Washington, DC, USA (2002)"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Irani, S., Pruhs, K.R.: Algorithmic problems in power management. ACM SIGACT News (2005)","DOI":"10.1145\/1067309.1067324"},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"Karlin, A.R., Kenyon, C., Randall, D.: Dynamic tcp acknowledgement and other stories about e\/(e\u2009\u2212\u20091). In: Proc. 33rd STOC, pp. 502\u2013509. ACM (2001)","DOI":"10.1145\/380752.380845"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1007\/BF01189993","volume":"11","author":"A. Karlin","year":"1994","unstructured":"Karlin, A., Manasse, M., McGeoch, L., Owicki, S.: Competitive randomized algorithms for nonuniform problems. Algorithmica\u00a011, 542\u2013571 (1994)","journal-title":"Algorithmica"},{"key":"4_CR12","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF01762111","volume":"3","author":"A. Karlin","year":"1988","unstructured":"Karlin, A., Manasse, M., Rudolph, L., Sleator, D.: Competitive snoopy caching. Algorithmica\u00a03, 79\u2013119 (1988)","journal-title":"Algorithmica"},{"key":"4_CR13","unstructured":"Kenyon, C.: Best-fit bin-packing with random order. In: Proc. 7th Symp. on Discrete Algorithms (SODA), pp. 359\u2013364. ACM\/SIAM (1996)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1137\/S0097539796299540","volume":"30","author":"E. Koutsoupias","year":"2000","unstructured":"Koutsoupias, E., Papadimitriou, C.: Beyond competitive analysis. SIAM J. Comput.\u00a030, 300\u2013317 (2000)","journal-title":"SIAM J. Comput."},{"key":"4_CR15","series-title":"Leibniz International Proceedings in Informatics (LIPIcs)","first-page":"503","volume-title":"25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008)","author":"Z. Lotker","year":"2008","unstructured":"Lotker, Z., Patt-Shamir, B., Rawitz, D.: Rent, lease or buy: Randomized algorithms for multislope ski rental. In: Albers, S., Weil, P. (eds.) 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008). Leibniz International Proceedings in Informatics (LIPIcs), vol.\u00a01, pp. 503\u2013514. Schloss Dagstuhl\u2013Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany (2008)"},{"key":"4_CR16","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1145\/1132516.1132587","volume-title":"Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC 2006","author":"K. Panagiotou","year":"2006","unstructured":"Panagiotou, K., Souza, A.: On adequate performance measures for paging. In: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, STOC 2006, pp. 487\u2013496. ACM, New York (2006)"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Phillips, S., Westbrook, J.: Competitive analysis and beyond. In: Algorithms and Theory of Computation Handbook, ch.10. CRC Press (1999)","DOI":"10.1201\/9781420049503-c11"},{"key":"4_CR18","unstructured":"Ramanathan, D., Irani, S., Gupta, R.: Latency effects of system level power management algorithms. In: Proceedings of the IEEE International Conference on Computer Aided Design (2000)"},{"key":"4_CR19","unstructured":"Wolff, R.W.: Stochastic modeling and the theory of queues. Prentice-Hall (1989)"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-29116-6_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:36:47Z","timestamp":1742776607000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-29116-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642291159","9783642291166"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-29116-6_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}