{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T08:19:33Z","timestamp":1772785173906,"version":"3.50.1"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NATIONAL HIGH-TECH R&D PROGRAM OF CHINA","award":["2013AA01A215"],"award-info":[{"award-number":["2013AA01A215"]}]},{"name":"NATIONAL LABORATORY OF HIGH-EFFECT SERVER AND STORAGE TECHNIQUE","award":["2014HSSA05"],"award-info":[{"award-number":["2014HSSA05"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s11227-018-02730-4","type":"journal-article","created":{"date-parts":[[2019,1,2]],"date-time":"2019-01-02T17:09:44Z","timestamp":1546448984000},"page":"340-369","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Reducing the upfront cost of private clouds with clairvoyant virtual machine placement"],"prefix":"10.1007","volume":"75","author":[{"given":"Yan","family":"Zhao","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9215-7173","authenticated-orcid":false,"given":"Hongwei","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zhan","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Decheng","family":"Zuo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,1,2]]},"reference":[{"key":"2730_CR1","doi-asserted-by":"crossref","unstructured":"Mell P, Grance T et\u00a0al (2011) The NIST definition of cloud computing","DOI":"10.6028\/NIST.SP.800-145"},{"key":"2730_CR2","unstructured":"Framingham M (2017) Spending on IT infrastructure for public cloud deployments will return to double-digit growth in 2017, according to IDC; 2017. https:\/\/www.idc.com\/getdoc.jsp?containerId=prUS42454117"},{"key":"2730_CR3","unstructured":"Kim W (2017) Cloud computing trends: 2017 state of the cloud survey. https:\/\/www.rightscale.com\/blog\/cloud-industry-insights\/cloud-computing-trends-2017-state-cloud-survey . Accessed 23 Jan 2018"},{"issue":"3","key":"2730_CR4","first-page":"20","volume":"6","author":"S Goyal","year":"2014","unstructured":"Goyal S (2014) Public vs private vs hybrid vs community-cloud computing: a critical review. Int J Comput Netw Inf Secur 6(3):20","journal-title":"Int J Comput Netw Inf Secur"},{"key":"2730_CR5","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.future.2016.01.022","volume":"74","author":"M Ficco","year":"2017","unstructured":"Ficco M, Di Martino B, Pietrantuono R, Russo S (2017) Optimized task allocation on private cloud for hybrid simulation of large-scale critical systems. Future Gener Comput Syst 74:104\u2013118","journal-title":"Future Gener Comput Syst"},{"key":"2730_CR6","doi-asserted-by":"publisher","unstructured":"Ramanathan R, Latha B (2018) Towards optimal resource provisioning for hadoop-mapreduce jobs using scale-out strategy and its performance analysis in private cloud environment. Clust Comput. https:\/\/doi.org\/10.1007\/s10586-018-2234-8","DOI":"10.1007\/s10586-018-2234-8"},{"key":"2730_CR7","doi-asserted-by":"publisher","unstructured":"Ye X, Li J, Liu S, Liang J, Jin Y (2017) A hybrid instance-intensive workflow scheduling method in private cloud environment. Nat Comput. https:\/\/doi.org\/10.1007\/s11047-016-9600-3","DOI":"10.1007\/s11047-016-9600-3"},{"issue":"3","key":"2730_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1109\/TCC.2014.2382119","volume":"3","author":"AN Toosi","year":"2015","unstructured":"Toosi AN, Vanmechelen K, Ramamohanarao K, Buyya R (2015) Revenue maximization with optimal capacity control in infrastructure as a service cloud markets. IEEE Trans Cloud Comput 3(3):261\u2013274","journal-title":"IEEE Trans Cloud Comput"},{"key":"2730_CR9","doi-asserted-by":"publisher","unstructured":"de Assuncao MD, Lef\u00e8vre L (2017) Bare-metal reservation for cloud: an analysis of the trade off between reactivity and energy efficiency. Clust Comput. https:\/\/doi.org\/10.1007\/s10586-017-1094-y","DOI":"10.1007\/s10586-017-1094-y"},{"key":"2730_CR10","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.jnca.2016.01.011","volume":"66","author":"M Masdari","year":"2016","unstructured":"Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106\u2013127","journal-title":"J Netw Comput Appl"},{"issue":"4","key":"2730_CR11","doi-asserted-by":"publisher","first-page":"794","DOI":"10.1287\/opre.2014.1286","volume":"62","author":"J Feldman","year":"2014","unstructured":"Feldman J, Liu N, Topaloglu H, Ziya S (2014) Appointment scheduling under patient preference and no-show behavior. Oper Res 62(4):794\u2013811","journal-title":"Oper Res"},{"key":"2730_CR12","unstructured":"Irwin DE, Chase JS, Grit LE, Yumerefendi AR, Becker D, Yocum K (2006) Sharing networked resources with brokered leases. In: USENIX Annual Technical Conference, General Track, pp 199\u2013212"},{"key":"2730_CR13","unstructured":"Lawson BG, Smirni E (2002) Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. In: Workshop on Job Scheduling Strategies for Parallel Processing, Springer, pp 72\u201387"},{"issue":"18","key":"2730_CR14","doi-asserted-by":"publisher","first-page":"2298","DOI":"10.1002\/cpe.1441","volume":"21","author":"E Elmroth","year":"2009","unstructured":"Elmroth E, Tordsson J (2009) A standards-based grid resource brokering service supporting advance reservations, coallocation, and cross-grid interoperability. Concurr Comput Pract Exp 21(18):2298\u20132335","journal-title":"Concurr Comput Pract Exp"},{"key":"2730_CR15","doi-asserted-by":"crossref","unstructured":"Farooq U, Majumdar S, Parsons EW (2005) Impact of laxity on scheduling with advance reservations in grids. In: 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005. IEEE, pp 319\u2013322","DOI":"10.1109\/MASCOTS.2005.33"},{"issue":"3","key":"2730_CR16","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1109\/TSC.2015.2476812","volume":"10","author":"J Chase","year":"2017","unstructured":"Chase J, Niyato D (2017) Joint optimization of resource provisioning in cloud computing. IEEE Trans Serv Comput 10(3):396\u2013409","journal-title":"IEEE Trans Serv Comput"},{"issue":"2","key":"2730_CR17","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1137\/0212014","volume":"12","author":"EG Coffman Jr","year":"1983","unstructured":"Coffman EG Jr, Garey MR, Johnson DS (1983) Dynamic bin packing. SIAM J Comput 12(2):227\u2013258","journal-title":"SIAM J Comput"},{"issue":"11","key":"2730_CR18","doi-asserted-by":"publisher","first-page":"4635","DOI":"10.1007\/s11227-017-2038-2","volume":"73","author":"JW Park","year":"2017","unstructured":"Park JW, Kim E (2017) Runtime prediction of parallel applications with workload-aware clustering. J Supercomput 73(11):4635\u20134651","journal-title":"J Supercomput"},{"issue":"4","key":"2730_CR19","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1109\/TCC.2014.2350475","volume":"3","author":"RN Calheiros","year":"2015","unstructured":"Calheiros RN, Masoumi E, Ranjan R, Buyya R (2015) Workload prediction using arima model and its impact on cloud applications\u2019 QoS. IEEE Trans Cloud Comput 3(4):449\u2013458","journal-title":"IEEE Trans Cloud Comput"},{"issue":"2","key":"2730_CR20","first-page":"91","volume":"2","author":"A Gandhi","year":"2012","unstructured":"Gandhi A, Chen Y, Gmach D, Arlitt M, Marwah M (2012) Hybrid resource provisioning for minimizing data center SLA violations and power consumption. Sustain Comput Inf Syst 2(2):91\u2013104","journal-title":"Sustain Comput Inf Syst"},{"key":"2730_CR21","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1016\/j.procs.2016.02.093","volume":"78","author":"Z Usmani","year":"2016","unstructured":"Usmani Z, Singh S (2016) A survey of virtual machine placement techniques in a cloud data center. Procedia Comput Sci 78:491\u2013498","journal-title":"Procedia Comput Sci"},{"key":"2730_CR22","unstructured":"Panigrahy R, Talwar K, Uyeda L, Wieder U (2011) Heuristics for vector bin packing. research microsoft com"},{"issue":"8","key":"2730_CR23","doi-asserted-by":"publisher","first-page":"1230","DOI":"10.1016\/j.jcss.2013.02.004","volume":"79","author":"Y Gao","year":"2013","unstructured":"Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230\u20131242","journal-title":"J Comput Syst Sci"},{"issue":"2","key":"2730_CR24","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s11063-014-9339-8","volume":"41","author":"M Tang","year":"2015","unstructured":"Tang M, Pan S (2015) A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process Lett 41(2):211\u2013221","journal-title":"Neural Process Lett"},{"issue":"10","key":"2730_CR25","doi-asserted-by":"publisher","first-page":"4347","DOI":"10.1007\/s11227-017-2016-8","volume":"73","author":"SYZ Fard","year":"2017","unstructured":"Fard SYZ, Ahmadi MR, Adabi S (2017) A dynamic VM consolidation technique for QoS and energy consumption in cloud environment. J Supercomput 73(10):4347\u20134368","journal-title":"J Supercomput"},{"key":"2730_CR26","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.future.2015.02.010","volume":"54","author":"Q Zheng","year":"2016","unstructured":"Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao KM, Li J (2016) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Fut Gener Comput Syst 54:95\u2013122","journal-title":"Fut Gener Comput Syst"},{"key":"2730_CR27","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.jss.2014.12.030","volume":"101","author":"Z Xiao","year":"2015","unstructured":"Xiao Z, Jiang J, Zhu Y, Ming Z, Zhong S, Cai S (2015) A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory. J Syst Softw 101:260\u2013272","journal-title":"J Syst Softw"},{"issue":"1","key":"2730_CR28","doi-asserted-by":"publisher","first-page":"350","DOI":"10.14257\/ijgdc.2014.7.1.03","volume":"7","author":"HT Vu","year":"2014","unstructured":"Vu HT, Hwang S (2014) A traffic and power-aware algorithm for virtual machine placement in cloud data center. Int J Grid Distrib Comput 7(1):350\u2013355","journal-title":"Int J Grid Distrib Comput"},{"key":"2730_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comcom.2014.07.009","volume":"53","author":"R Kanagavelu","year":"2014","unstructured":"Kanagavelu R, Lee BS, Mingjie LN, Aung KMM et al (2014) Virtual machine placement with two-path traffic routing for reduced congestion in data center networks. Comput Commun 53:1\u201312","journal-title":"Comput Commun"},{"issue":"1","key":"2730_CR30","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/s11227-017-2112-9","volume":"74","author":"MK Gupta","year":"2018","unstructured":"Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74(1):122\u2013140","journal-title":"J Supercomput"},{"key":"2730_CR31","doi-asserted-by":"publisher","first-page":"735","DOI":"10.1016\/j.ins.2014.04.026","volume":"279","author":"Q Liang","year":"2014","unstructured":"Liang Q, Zhang J, Zhang Yh, Jm Liang (2014) The placement method of resources and applications based on request prediction in cloud data center. Inf Sci 279:735\u2013745","journal-title":"Inf Sci"},{"key":"2730_CR32","first-page":"5477","volume":"5","author":"PN Sayeedkhan","year":"2014","unstructured":"Sayeedkhan PN, Balaji S (2014) Virtual Machine placement based on disk I\/O load in cloud. Int J Comput Sci Inf Technol 5:5477\u20135479","journal-title":"Int J Comput Sci Inf Technol"},{"issue":"12","key":"2730_CR33","doi-asserted-by":"publisher","first-page":"e4123","DOI":"10.1002\/cpe.4123","volume":"29","author":"M Xu","year":"2017","unstructured":"Xu M, Tian W, Buyya R (2017) A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr Comput Pract Exp 29(12):e4123","journal-title":"Concurr Comput Pract Exp"},{"key":"2730_CR34","doi-asserted-by":"crossref","unstructured":"Anand A, Lakshmi J, Nandy S (2013) Virtual machine placement optimization supporting performance SLAs. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (CloudCom), IEEE, vol\u00a01, pp 298\u2013305","DOI":"10.1109\/CloudCom.2013.46"},{"key":"2730_CR35","doi-asserted-by":"crossref","unstructured":"Chaisiri S, Lee BS, Niyato D (2009) Optimal virtual machine placement across multiple cloud providers. In: IEEE Asia-Pacific Services Computing Conference, 2009. APSCC 2009. IEEE, pp 103\u2013110","DOI":"10.1109\/APSCC.2009.5394134"},{"key":"2730_CR36","doi-asserted-by":"crossref","unstructured":"Ribas BC, Suguimoto RM, Montano RA, Silva F, de\u00a0Bona L, Castilho MA (2012) On modelling virtual machine consolidation to pseudo-Boolean constraints. In: Ibero-American Conference on Artificial Intelligence, Springer, pp 361\u2013370","DOI":"10.1007\/978-3-642-34654-5_37"},{"key":"2730_CR37","doi-asserted-by":"crossref","unstructured":"Fang S, Kanagavelu R, Lee BS, Foh CH, Aung KMM (2013) Power-efficient virtual machine placement and migration in data centers. In: IEEE International Conference on Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings\/CPSCom) and IEEE Cyber, Physical and Social Computing, IEEE, pp 1408\u20131413","DOI":"10.1109\/GreenCom-iThings-CPSCom.2013.246"},{"key":"2730_CR38","doi-asserted-by":"crossref","unstructured":"Dong J, Wang H, Jin X, Li Y, Zhang P, Cheng S (2013) Virtual machine placement for improving energy efficiency and network performance in IaaS cloud. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops (ICDCSW), IEEE, pp 238\u2013243","DOI":"10.1109\/ICDCSW.2013.48"},{"key":"2730_CR39","doi-asserted-by":"crossref","unstructured":"Moreno IS, Yang R, Xu J, Wo T (2013) Improved energy-efficiency in cloud datacenters with interference-aware virtual machine placement. In: 2013 IEEE Eleventh International Symposium on Autonomous Decentralized Systems (ISADS), IEEE, pp 1\u20138","DOI":"10.1109\/ISADS.2013.6513411"},{"issue":"13","key":"2730_CR40","doi-asserted-by":"publisher","first-page":"5804","DOI":"10.1016\/j.eswa.2014.03.039","volume":"41","author":"Luo Jp","year":"2014","unstructured":"Jp Luo, Li X, Mr Chen (2014) Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers. Expert Syst Appl 41(13):5804\u20135816","journal-title":"Expert Syst Appl"},{"key":"2730_CR41","doi-asserted-by":"crossref","unstructured":"Liu XF, Zhan ZH, Deng JD, Li Y, Gu T, Zhang J (2016) An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans Evolut Comput","DOI":"10.3390\/en10050609"},{"key":"2730_CR42","doi-asserted-by":"crossref","unstructured":"Quang-Hung N, Nien PD, Nam NH, Tuong NH, Thoai N (2013) A genetic algorithm for power-aware virtual machine allocation in private cloud. In: Information and Communication Technology-EurAsia Conference, Springer, pp 183\u2013191","DOI":"10.1007\/978-3-642-36818-9_19"},{"key":"2730_CR43","doi-asserted-by":"crossref","unstructured":"Agrawal K, Tripathi P (2015) Power aware artificial bee colony virtual machine allocation for private cloud systems. In: 2015 International Conference on Computational Intelligence and Communication Networks (CICN), IEEE, pp 947\u2013950","DOI":"10.1109\/CICN.2015.186"},{"key":"2730_CR44","unstructured":"Shi L, Butler B, Botvich D, Jennings B (2013) Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds. In: 2013 IFIP\/IEEE International Symposium on Integrated Network Management (IM 2013), IEEE, pp 499\u2013505"},{"key":"2730_CR45","doi-asserted-by":"crossref","unstructured":"Coffman\u00a0Jr EG, Csirik J, Galambos G, Martello S, Vigo D (2013) Bin packing approximation algorithms: survey and classification. In: Handbook of Combinatorial Optimization, Springer, pp 455\u2013531","DOI":"10.1007\/978-1-4419-7997-1_35"},{"issue":"4","key":"2730_CR46","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF02579456","volume":"1","author":"WF Vega De La","year":"1981","unstructured":"De La Vega WF, Lueker GS (1981) Bin packing can be solved within 1+ $$\\varepsilon $$ \u03b5 in linear time. Combinatorica 1(4):349\u2013355","journal-title":"Combinatorica"},{"issue":"1","key":"2730_CR47","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1287\/moor.1050.0168","volume":"31","author":"N Bansal","year":"2006","unstructured":"Bansal N, Correa JR, Kenyon C, Sviridenko M (2006) Bin packing in multiple dimensions: inapproximability results and approximation schemes. Math Oper Res 31(1):31\u201349","journal-title":"Math Oper Res"},{"issue":"1","key":"2730_CR48","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/BF02085642","volume":"50","author":"BT Han","year":"1994","unstructured":"Han BT, Diehr G, Cook JS (1994) Multiple-type, two-dimensional bin packing problems: applications and algorithms. Ann Oper Res 50(1):239\u2013261","journal-title":"Ann Oper Res"},{"key":"2730_CR49","doi-asserted-by":"crossref","unstructured":"Li Y, Tang X, Cai W (2014) On dynamic bin packing for resource allocation in the cloud. In: Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, ACM, pp 2\u201311","DOI":"10.1145\/2612669.2612675"},{"key":"2730_CR50","doi-asserted-by":"crossref","unstructured":"Kamali S, L\u00f3pez-Ortiz A (2015) Efficient online strategies for renting servers in the cloud. In: International Conference on Current Trends in Theory and Practice of Informatics, Springer, pp 277\u2013288","DOI":"10.1007\/978-3-662-46078-8_23"},{"key":"2730_CR51","doi-asserted-by":"crossref","unstructured":"Tang X, Li Y, Ren R, Cai W (2016) On first fit bin packing for online cloud server allocation. In: 2016 IEEE International Parallel and Distributed Processing Symposium, IEEE, pp 323\u2013332","DOI":"10.1109\/IPDPS.2016.42"},{"key":"2730_CR52","doi-asserted-by":"crossref","unstructured":"Ren R, Tang X (2016) Clairvoyant dynamic bin packing for job scheduling with minimum server usage time. In: Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, ACM, pp 227\u2013237","DOI":"10.1145\/2935764.2935775"},{"key":"2730_CR53","doi-asserted-by":"crossref","unstructured":"Azar Y, Vainstein D (2017) Tight bounds for clairvoyant dynamic bin packing. In: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, ACM, pp 77\u201386","DOI":"10.1145\/3087556.3087570"},{"key":"2730_CR54","doi-asserted-by":"publisher","unstructured":"Gu C, Chen S, Zhang J, Huang H, Jia X (2017) Reservation schemes for IaaS cloud broker: a time-multiplexing way for different rental time. Concurr Comput Pract Exp. https:\/\/doi.org\/10.1002\/cpe.3972","DOI":"10.1002\/cpe.3972"},{"key":"2730_CR55","unstructured":"Feitelson D (2017) Parallel workloads archive. http:\/\/www.cs.huji.ac.il\/labs\/parallel\/workload"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-02730-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-02730-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-02730-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,9]],"date-time":"2022-09-09T15:54:56Z","timestamp":1662738896000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-02730-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["2730"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-02730-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"2 January 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}