{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T21:05:41Z","timestamp":1761599141708,"version":"3.40.5"},"publisher-location":"Cham","reference-count":40,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319134635"},{"type":"electronic","value":"9783319134642"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13464-2_6","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T20:09:58Z","timestamp":1417464598000},"page":"71-88","source":"Crossref","is-referenced-by-count":3,"title":["Power-Efficient Assignment of Virtual Machines to Physical Machines"],"prefix":"10.1007","author":[{"given":"Jordi","family":"Arjona Aroca","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Fern\u00e1ndez Anta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel A.","family":"Mosteiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Thraves","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,26]]},"reference":[{"key":"6_CR1","unstructured":"Alon, N., Azar, Y., Woeginger, G.J., Yadid, T.: Approximation schemes for scheduling. In: Saks, M.E. (ed.) SODA, pp. 493\u2013500. ACM\/SIAM (1997)"},{"issue":"1","key":"6_CR2","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1002\/(SICI)1099-1425(199806)1:1<55::AID-JOS2>3.0.CO;2-J","volume":"1","author":"N Alon","year":"1998","unstructured":"Alon, N., Azar, Y., Woeginger, G.J., Yadid, T.: Approximation schemes for scheduling on parallel machines. J. Sched. 1(1), 55\u201366 (1998)","journal-title":"J. Sched."},{"key":"6_CR3","unstructured":"Amazon. Amazon web services. http:\/\/aws.amazon.com . Accessed 27 August 2012"},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1109\/TNET.2011.2159864","volume":"20","author":"M Andrews","year":"2012","unstructured":"Andrews, M., Fern\u00e1ndez Anta, A., Zhang, L., Zhao, W.: Routing for power minimization in the speed scaling model. IEEE\/ACM Trans. Netw. 20(1), 285\u2013294 (2012)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Andrews, M., Antonakopoulos, S., Zhang, L.: Minimum-cost network design with (dis)economies of scale. In: Proceedings of 51-st Annual IEEE Symposium on Foundations of Computer Science, pp. 585\u2013592 (2010)","DOI":"10.1109\/FOCS.2010.61"},{"key":"6_CR6","unstructured":"Antoniadis, A., Im, S., Krishnaswamy, R., Moseley, B., Nagarajan, V., Pruhs, K., Stein, C.: Energy efficient circuit routing. In: SODA, Hallucination helps (2014)"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Arjona Aroca, J., Chatzipapas, A., Fern\u00e1ndez Anta, A., Mancuso, V.: A measurement-based analysis of the energy consumption of data center servers. In: e-Energy. ACM (2014)","DOI":"10.1145\/2602044.2602061"},{"key":"6_CR8","unstructured":"Arjona Aroca, J., Fern\u00e1ndez Anta, A., Mosteiro, M.A., Thraves, C., Wang, L.: Power-efficient assignment of virtual machines to physical machines (2013). arXiv:1304.7121v2 [cs.DS]. http:\/\/arxiv.org\/abs\/1304.7121"},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Bansal, N., Chan, H.-L., Pruhs, K.: Speed scaling with an arbitrary power function. In: Proceedings of 20-th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 693\u2013701 (2009)","DOI":"10.1137\/1.9781611973068.76"},{"key":"6_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/978-3-642-34862-4_3","volume-title":"Design and Analysis of Algorithms","author":"N Bansal","year":"2012","unstructured":"Bansal, N., Gupta, A., Krishnaswamy, R., Nagarajan, V., Pruhs, K., Stein, C.: Multicast routing for energy minimization using speed scaling. In: Even, G., Rawitz, D. (eds.) MedAlg 2012. LNCS, vol. 7659, pp. 37\u201351. Springer, Heidelberg (2012)"},{"key":"6_CR11","unstructured":"Bellur, U., Rao, C.S., Madhu Kumar, SD.: Optimal placement algorithms for virtual machines (2010). arXiv:1011.5064 ( http:\/\/arxiv.org\/abs\/1011.5064 )"},{"issue":"5","key":"6_CR12","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1109\/LCOMM.2012.030912.120082","volume":"16","author":"JF Botero","year":"2012","unstructured":"Botero, J.F., Hesselbach, X., Duelli, M., Schlosser, D., Fischer, A., de Meer, H.: Energy efficient virtual network embedding. IEEE Commun. Lett. 16(5), 756\u2013759 (2012)","journal-title":"IEEE Commun. Lett."},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Cardosa, M., Singh, A., Pucha, H., Chandra, A.: Exploiting spatio-temporal tradeoffs for energy-aware mapreduce in the cloud. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 251\u2013258 (2011)","DOI":"10.1109\/CLOUD.2011.68"},{"key":"6_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1007\/978-3-642-20807-2_7","volume-title":"Integer Programming and Combinatoral Optimization","author":"D Chakrabarty","year":"2011","unstructured":"Chakrabarty, D., Chekuri, C., Khanna, S., Korula, N.: Approximability of capacitated network design. In: G\u00fcnl\u00fck, O., Woeginger, G.J. (eds.) IPCO 2011. LNCS, vol. 6655, pp. 78\u201391. Springer, Heidelberg (2011)"},{"issue":"3","key":"6_CR15","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1137\/0204021","volume":"4","author":"KA Chandra","year":"1975","unstructured":"Chandra, K.A., Wong, C.K.: Worst-case analysis of a placement algorithm related to storage allocation. SIAM J. Comput. 4(3), 249\u2013263 (1975)","journal-title":"SIAM J. Comput."},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"Chen, S.-C., Lee, C.-C., Chang, H.-Y., Lai, K.-C., Li, K.-C., Rong, C.: Energy-aware task consolidation technique for cloud computing. In: Proceedings of the IEEE Third International Conference on Cloud Computing Technology and Science, pp. 115\u2013121 (2011)","DOI":"10.1109\/CloudCom.2011.25"},{"key":"6_CR17","unstructured":"Citrix. Citrix. http:\/\/www.citrix.com . Accessed 27 August 2012"},{"issue":"1","key":"6_CR18","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/321921.321933","volume":"23","author":"RA Cody","year":"1976","unstructured":"Cody, R.A., Coffman Jr, E.G.: Record allocation for minimizing expected retrieval costs on drum-like storage devices. J. ACM 23(1), 103\u2013115 (1976)","journal-title":"J. ACM"},{"issue":"1","key":"6_CR19","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"issue":"1","key":"6_CR20","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/s00453-003-1077-7","volume":"39","author":"L Epstein","year":"2004","unstructured":"Epstein, L., Sgall, J.: Approximation schemes for scheduling on uniformly related and identical parallel machines. Algorithmica 39(1), 43\u201357 (2004)","journal-title":"Algorithmica"},{"issue":"4","key":"6_CR21","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF02579456","volume":"1","author":"W Fernandez de la Vega","year":"1981","unstructured":"Fernandez de la Vega, W., Lueker, G.S.: Bin packing can be solved within $$1 + \\epsilon $$ in linear time. Combinatorica 1(4), 349\u2013355 (1981)","journal-title":"Combinatorica"},{"key":"6_CR22","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1979)"},{"key":"6_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-642-38016-7_15","volume-title":"Approximation and Online Algorithms","author":"A Gupta","year":"2013","unstructured":"Gupta, A., Krishnaswamy, R., Pruhs, K.: Online primal-dual for non-linear optimization with applications to speed scaling. In: Erlebach, T., Persiano, G. (eds.) WAOA 2012. LNCS, vol. 7846, pp. 173\u2013186. Springer, Heidelberg (2013)"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Im, S., Moseley, B., Pruhs, K.: Online scheduling with general cost functions. In: Proceedings of 23-rd Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1254\u20131265 (2012)","DOI":"10.1137\/1.9781611973099.99"},{"key":"6_CR25","doi-asserted-by":"crossref","unstructured":"Jansen, R., Brenner, P.R.: Energy efficient virtual machine allocation in the cloud. In: 2011 International Green Computing Conference and Workshops (IGCC), pp. 1\u20138 (2011)","DOI":"10.1109\/IGCC.2011.6008550"},{"issue":"1","key":"6_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10586-008-0070-y","volume":"12","author":"D Kusic","year":"2009","unstructured":"Kusic, D., Kephart, J.O., Hanson, J.E., Kandasamy, N., Jiang, G.: Power and performance management of virtualized computing environments via lookahead control. Cluster Comput. 12(1), 1\u201315 (2009)","journal-title":"Cluster Comput."},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Liu, N., Dong, Z., Rojas-Cessa, R.: Task and server assignment for reduction of energy consumption in datacenters. In: Proceedings of the IEEE 11-th International Symposium on Network Computing and Applications, pp. 171\u2013174 (2012)","DOI":"10.1109\/NCA.2012.42"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Machida, F., Kawato, M., Maeno, Y.: Redundant virtual machine placement for fault-tolerant consolidated server clusters. In: 2010 IEEE Network Operations and Management Symposium (NOMS), pp. 32\u201339 (2010)","DOI":"10.1109\/NOMS.2010.5488431"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Mark, C.C.T., Niyato, D., Chen-Khong, T.: Evolutionary optimal virtual machine placement and demand forecaster for cloud computing. In: 2011 IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 348\u2013355 (2011)","DOI":"10.1109\/AINA.2011.50"},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Mills, K., Filliben, J., Dabrowski, C.: Comparing vm-placement algorithms for on-demand clouds. In: Proceedings of the IEEE Third International Conference on Cloud Computing Technology and Science, pp. 91\u201398 (2011)","DOI":"10.1109\/CloudCom.2011.22"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Mishra, M., Sahoo, A.: On theory of vm placement: anomalies in existing methodologies and their mitigation using a novel vector based approach. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 275\u2013282 (2011)","DOI":"10.1109\/CLOUD.2011.38"},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"Nathuji, R., Schwan, K.: Virtualpower: coordinated power management in virtualized enterprise systems. In: SOSP, pp. 265\u2013278 (2007)","DOI":"10.1145\/1323293.1294287"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Van Nguyen, H., Tran, F.D., Menaud, J.-M.: Autonomic virtual resource management for service hosting platforms. In: Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, CLOUD \u201909, pp. 1\u20138. IEEE Computer Society (2009)","DOI":"10.1109\/CLOUD.2009.5071526"},{"key":"6_CR34","unstructured":"Rackspace. Rackspace. http:\/\/www.rackspace.com . Accessed 27 August 2012"},{"key":"6_CR35","unstructured":"Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on Power Aware Computing and Systems, HotPower\u201908, p. 10. USENIX Association (2008)"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds. In: Proceedings of the IEEE Third International Conference on Cloud Computing Technology and Science, pp. 320\u2013327 (2011)","DOI":"10.1109\/CloudCom.2011.50"},{"key":"6_CR37","volume-title":"Approximation Algorithms","author":"VV Vazirani","year":"2004","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2004)"},{"key":"6_CR38","doi-asserted-by":"crossref","unstructured":"Viswanathan, H., Lee, E.K., Rodero, I., Pompili, D., Parashar, M., Gamell, M.: Energy-aware application-centric vm allocation for HPC workloads. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), pp. 890\u2013897 (2011)","DOI":"10.1109\/IPDPS.2011.234"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"Wang, M., Meng, X., Zhang, L.: Consolidating virtual machines with dynamic bandwidth demand in data centers. In: IEEE INFOCOM, pp. 71\u201375 (2011)","DOI":"10.1109\/INFCOM.2011.5935254"},{"key":"6_CR40","doi-asserted-by":"crossref","unstructured":"Xu, J., Fortes, J.: A multi-objective approach to virtual machine management in datacenters. In: Proceedings of the 8th ACM International Conference on Autonomic Computing, ICAC \u201911, pp. 225\u2013234. ACM (2011)","DOI":"10.1145\/1998582.1998636"}],"container-title":["Lecture Notes in Computer Science","Adaptive Resource Management and Scheduling for Cloud Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13464-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,13]],"date-time":"2025-05-13T22:11:19Z","timestamp":1747174279000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-13464-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319134635","9783319134642"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13464-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}