{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:50:53Z","timestamp":1759063853241,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,11,10]],"date-time":"2017-11-10T00:00:00Z","timestamp":1510272000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB 901","SFB 901"],"award-info":[{"award-number":["SFB 901","SFB 901"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SFB 901"],"award-info":[{"award-number":["SFB 901"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10878-017-0198-x","type":"journal-article","created":{"date-parts":[[2017,11,9]],"date-time":"2017-11-09T21:50:17Z","timestamp":1510264217000},"page":"1168-1194","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Cost-efficient scheduling on machines from the cloud"],"prefix":"10.1007","volume":"36","author":[{"given":"Alexander","family":"M\u00e4cker","sequence":"first","affiliation":[]},{"given":"Manuel","family":"Malatyali","sequence":"additional","affiliation":[]},{"given":"Friedhelm","family":"Meyer auf der Heide","sequence":"additional","affiliation":[]},{"given":"S\u00f6ren","family":"Riechers","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,10]]},"reference":[{"key":"198_CR1","first-page":"25","volume-title":"COCOA 2014, LNCS","author":"S Abshoff","year":"2014","unstructured":"Abshoff S, Markarian C, Meyer auf der Heide F (2014) Randomized online algorithms for set cover leasing problems. In: Zhang Z, Wu L, Xu W, Du DZ (eds) COCOA 2014, LNCS, vol 8881. Springer, Berlin, pp 25\u201334"},{"key":"198_CR2","unstructured":"Amazon EC2. https:\/\/aws.amazon.com\/ec2\/ . Accessed Nov 2017"},{"key":"198_CR3","unstructured":"Anthony MB, Gupta A (2007) Infrastructure leasing problems. In: Fischetti M, Williamson DP (eds) IPCO 2007, LNCS, vol 4513. Springer, Berlin, pp 424\u2013438"},{"key":"198_CR4","doi-asserted-by":"crossref","unstructured":"Azar Y, Ben-Aroya N, Devanur N-R, Jain N (2013) Cloud scheduling with setup cost. In: Proceedings of the 25th ACM symposium on parallelism in algorithms and architectures (SPAA\u201913). ACM, pp 298\u2013304","DOI":"10.1145\/2486159.2486195"},{"key":"198_CR5","doi-asserted-by":"crossref","unstructured":"Bender MA, Bunde DP, Leung VJ, McCauley S, Phillips CA (2013) Efficient scheduling to minimize calibrations. In: Proceedings of the 25th ACM symposium on parallelism in algorithms and architectures (SPAA\u201913). ACM, pp 280\u2013287","DOI":"10.1145\/2486159.2486193"},{"key":"198_CR6","doi-asserted-by":"crossref","unstructured":"Chuzhoy J, Guha S, Khanna S, Naor J (2004) Machine minimization for scheduling jobs with interval constraints. In: Proceedings of the 45th symposium on foundations of computer science (FOCS\u201904). IEEE, pp 81\u201390","DOI":"10.1109\/FOCS.2004.38"},{"key":"198_CR7","unstructured":"Devanur NR, Makarychev K, Panigrahi D, Yaroslavtsev G (2014) Online algorithms for machine minimization. CoRR. arXiv:1403.0486"},{"key":"198_CR8","unstructured":"Fineman TJ, Sheridan B (2015) Scheduling non-unit jobs to minimize calibrations. In: Proceedings of the 27th ACM symposium on parallelism in algorithms and architectures (SPAA\u201915). ACM, pp 161\u2013170"},{"key":"198_CR9","unstructured":"Google Cloud. https:\/\/cloud.google.com\/ . Accessed Nov 2017"},{"key":"198_CR10","doi-asserted-by":"crossref","unstructured":"Kling P, Meyer auf der Heide F, Pietrzyk P (2012) An algorithm for online facility leasing. In: Even G, Halld\u00f3rsson MM (eds) SIROCCO 2012, LNCS, vol 7355. Springer, Berlin, pp 61\u201372","DOI":"10.1007\/978-3-642-31104-8_6"},{"key":"198_CR11","unstructured":"Lee G, Chun B-G, Katz RH (2001) Heterogeneity-aware resource allocation and scheduling in the cloud. In: Proceedings of the 3rd USENIX workshop on hot topics in cloud computing (HotCloud\u201911). USENIX"},{"key":"198_CR12","doi-asserted-by":"crossref","unstructured":"Li S, M\u00e4cker A, Markarian C, Meyer auf der Heide F, Riechers S (2015) Towards flexible demands in online leasing problems. In: Proceedings of the 21st international conference on computing and combinatorics (COCOON\u201915). Springer, Berlin, pp 277\u2013288","DOI":"10.1007\/978-3-319-21398-9_22"},{"key":"198_CR13","unstructured":"Malik S, Huet F (2011) Virtual cloud: rent out the rented resources. In: Proceedings of the 2011 international conference on internet technology and secured transactions (ICITST\u201911). IEEE, pp 536\u2013541"},{"key":"198_CR14","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2012) A performance study on the VM startup time in the cloud. In: Proceedings of the 2012 IEEE 5th international conference on cloud computing (ICCC\u201912). IEEE, pp 423\u2013430","DOI":"10.1109\/CLOUD.2012.103"},{"key":"198_CR15","doi-asserted-by":"crossref","unstructured":"Mao M, Li J, Humphrey M (2010) Cloud auto-scaling with deadline and budget constraints. In: Proceedings of the 2010 11th IEEE\/ACM international conference on grid computing (GRID\u201910). IEEE, pp 41\u201348","DOI":"10.1109\/GRID.2010.5697966"},{"key":"198_CR16","doi-asserted-by":"crossref","unstructured":"Meyerson A (2005) The parking permit problem. In: Proceedings of the 46th annual symposium on foundations of computer science (FOCS\u201905). IEEE, pp 274\u2013282","DOI":"10.1109\/SFCS.2005.72"},{"issue":"4","key":"198_CR17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1007\/BF02579324","volume":"7","author":"P Raghavan","year":"1987","unstructured":"Raghavan P, Thompson CD (1987) Randomized rounding: a technique for provably good algorithms and algorithmic proofs. Combinatorica 7(4):365\u2013374","journal-title":"Combinatorica"},{"key":"198_CR18","unstructured":"Saha B (2013) Renting a cloud. In: Proceedings of the annual conference on foundations of software technology and theoretical computer science (FSTTCS\u201913). LIPIcs, pp 437\u2013448"},{"key":"198_CR19","doi-asserted-by":"crossref","unstructured":"Sgall J (2014) Online bin packing: old algorithms and new results. In: Beckmann A, Csuhaj-Varj\u00fa E, Meer K (eds) CiE 2014, LNCS, vol 8493. Springer, Berlin, pp 362\u2013372","DOI":"10.1007\/978-3-319-08019-2_38"},{"issue":"2","key":"198_CR20","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.orl.2009.01.008","volume":"37","author":"G Yu","year":"2009","unstructured":"Yu G, Zhang G (2009) Scheduling with a minimum number of machines. Oper Res Lett 37(2):97\u2013101","journal-title":"Oper Res Lett"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-017-0198-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0198-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-017-0198-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,5]],"date-time":"2019-10-05T19:27:10Z","timestamp":1570303630000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-017-0198-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,10]]},"references-count":20,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["198"],"URL":"https:\/\/doi.org\/10.1007\/s10878-017-0198-x","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"type":"print","value":"1382-6905"},{"type":"electronic","value":"1573-2886"}],"subject":[],"published":{"date-parts":[[2017,11,10]]}}}