{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T16:28:50Z","timestamp":1782404930826,"version":"3.54.5"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T00:00:00Z","timestamp":1540425600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Celtic-Plus European project","award":["SENDATE"],"award-info":[{"award-number":["SENDATE"]}]},{"name":"Celtic-Plus European project","award":["ID C2015\/3-1"],"award-info":[{"award-number":["ID C2015\/3-1"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Software Qual J"],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s11219-018-9420-z","type":"journal-article","created":{"date-parts":[[2018,10,25]],"date-time":"2018-10-25T04:30:55Z","timestamp":1540441855000},"page":"731-755","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Virtual machine placement quality estimation in cloud infrastructures using integer linear programming"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4465-2185","authenticated-orcid":false,"given":"Jorge","family":"L\u00f3pez","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Natalia","family":"Kushik","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Djamal","family":"Zeghlache","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,10,25]]},"reference":[{"key":"9420_CR1","doi-asserted-by":"publisher","unstructured":"Babu, K.R.R., & Samuel, P. (2014). Virtual machine placement for improved quality in IaaS cloud. In 2014 4th international conference on advances in computing and communications (pp. 190\u2013194). \n                    https:\/\/doi.org\/10.1109\/ICACC.2014.53\n                    \n                  .","DOI":"10.1109\/ICACC.2014.53"},{"issue":"13","key":"9420_CR2","doi-asserted-by":"publisher","first-page":"1397","DOI":"10.1002\/cpe.1867","volume":"24","author":"A Beloglazov","year":"2012","unstructured":"Beloglazov, A., & Buyya, R. (2012). Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24(13), 1397\u20131420. \n                    https:\/\/doi.org\/10.1002\/cpe.1867\n                    \n                  .","journal-title":"Concurrency and Computation: Practice and Experience"},{"key":"9420_CR3","unstructured":"Bonde, D. (2010). Techniques for virtual machine placement in clouds. Master\u2019s thesis, Indian Institute of Computer Science and Engineering."},{"issue":"1","key":"9420_CR4","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/spe.995","volume":"41","author":"RN Calheiros","year":"2011","unstructured":"Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., Buyya, R. (2011). Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 41(1), 23\u201350. \n                    https:\/\/doi.org\/10.1002\/spe.995\n                    \n                  .","journal-title":"Software: Practice and Experience"},{"issue":"1","key":"9420_CR5","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1186\/s13677-015-0045-5","volume":"4","author":"MR Chowdhury","year":"2015","unstructured":"Chowdhury, M.R., Mahmud, M.R., Rahman, R.M. (2015). Implementation and performance analysis of various vm placement strategies in cloudsim. Journal of Cloud Computing, 4(1), 20. \n                    https:\/\/doi.org\/10.1186\/s13677-015-0045-5\n                    \n                  .","journal-title":"Journal of Cloud Computing"},{"key":"9420_CR6","unstructured":"Culberson, J.C., & Luo, F. (1996). Exploring the k-colorable landscape with iterated greedy. Cliques, coloring, and satisfiability: second DIMACS implementation challenge pp. 245\u2013284."},{"key":"9420_CR7","doi-asserted-by":"publisher","DOI":"10.7249\/R366","volume-title":"Linear programming and extensions","author":"G Dantzig","year":"1963","unstructured":"Dantzig, G. (1963). Linear programming and extensions. Princeton: Princeton University Press."},{"issue":"1","key":"9420_CR8","doi-asserted-by":"publisher","first-page":"732","DOI":"10.1109\/COMST.2015.2481183","volume":"18","author":"M Dayarathna","year":"2016","unstructured":"Dayarathna, M., Wen, Y., Fan, R. (2016). Data center energy consumption modeling: a survey. IEEE Communications Surveys Tutorials, 18(1), 732\u2013794. \n                    https:\/\/doi.org\/10.1109\/COMST.2015.2481183\n                    \n                  .","journal-title":"IEEE Communications Surveys Tutorials"},{"issue":"16","key":"9420_CR9","first-page":"5029","volume":"9","author":"M Fei","year":"2012","unstructured":"Fei, M., Feng, L., Zhen, L. (2012). Multi-objective optimization for initial virtual machine placement in cloud data center. Journal of Information & Computational Science, 9(16), 5029\u20135038.","journal-title":"Journal of Information & Computational Science"},{"key":"9420_CR10","unstructured":"\u0422\u0438\u043c\u043e\u0448\u0435\u0432\u0441\u043a\u0430\u044f, \u041d.\u0415., (2009) \u0420\u0430\u0437\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u0438 \u0438\u0441\u0441\u043b\u0435\u0449\u043e\u0432\u0430\u043d\u0438\u0435 \u043f\u0430\u0440\u0430\u043b\u043b\u0435\u043b\u044c\u043d\u044e\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0442\u043e\u0440\u043d\u044e\u0445 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u043e\u0432. \u041f\u0420\u0438\u041a\u041b\u0410\u0414\u041d\u0410\u042f \u0414\u0438\u0421\u041a\u0420\u0415\u0422\u041d\u0410\u042f \u041c\u0410\u0422\u0415\u041c\u0410\u0422\u0438\u041a\u0410 (\u041f\u0414\u041c) 2(4):96\u2013103."},{"issue":"14","key":"9420_CR11","doi-asserted-by":"publisher","first-page":"12","DOI":"10.5120\/ijca2016912530","volume":"156","author":"B Gohil","year":"2016","unstructured":"Gohil, B., Shah, S., Golechha, Y., Patel, D. (2016). A comparative analysis of virtual machine placement techniques in the cloud environment. International Journal of Computer Applications, 156(14), 12\u201318. \n                    https:\/\/doi.org\/10.5120\/ijca2016912530\n                    \n                  .","journal-title":"International Journal of Computer Applications"},{"issue":"5","key":"9420_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1090\/S0002-9904-1958-10224-4","volume":"64","author":"RE Gomory","year":"1958","unstructured":"Gomory, R.E. (1958). Outline of an algorithm for integer solutions to linear programs. Bulletin of the American Mathematical Society, 64(5), 275\u2013278.","journal-title":"Bulletin of the American Mathematical Society"},{"key":"9420_CR13","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1016\/j.compeleceng.2018.02.028","volume":"67","author":"H Ibrahim","year":"2018","unstructured":"Ibrahim, H., Aburukba, R.O., El-Fakih, K. (2018). An integer linear programming model and adaptive genetic algorithm approach to minimize energy consumption of cloud computing data centers. Computers & Electrical Engineering, 67, 551\u2013565. \n                    https:\/\/doi.org\/10.1016\/j.compeleceng.2018.02.028\n                    \n                  .","journal-title":"Computers & Electrical Engineering"},{"key":"9420_CR14","unstructured":"Karp, R.M. (1992). On-line algorithms versus off-line algorithms: how much is it worth to know the future?. In IFIP congress (1) (Vol. 12, pp. 416\u2013429)."},{"issue":"4","key":"9420_CR15","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"HWJr Lenstra","year":"1983","unstructured":"Lenstra, H.W. Jr. (1983). Integer programming with a fixed number of variables. Mathematics of Operations Research, 8(4), 538\u2013548.","journal-title":"Mathematics of Operations Research"},{"issue":"7","key":"9420_CR16","doi-asserted-by":"publisher","first-page":"2295","DOI":"10.1016\/j.cor.2008.09.004","volume":"36","author":"R Lewis","year":"2009","unstructured":"Lewis, R. (2009). A general-purpose hill-climbing method for order independent minimum grouping problems: A case study in graph colouring and bin packing. Computers & Operations Research, 36(7), 2295\u20132310. \n                    https:\/\/doi.org\/10.1016\/j.cor.2008.09.004\n                    \n                  .","journal-title":"Computers & Operations Research"},{"key":"9420_CR17","unstructured":"L\u00f3pez, J. (2017). Vmplacementsim. Web Resource. \n                    https:\/\/github.com\/jorgelopezcoronado\/VMPlacementSim\n                    \n                  ."},{"key":"9420_CR18","doi-asserted-by":"publisher","unstructured":"L\u00f3pez, J., Kushik, N., Zeghlache, D. (2017). Quality estimation of virtual machine placement in cloud infrastructures. In Proceedings of the 29th IFIP WG 6.1 International Conference on Testing Software and Systems, ICTSS 2017, St. Petersburg, Russia, October 9\u201311, 2017 (pp. 213\u2013229). \n                    https:\/\/doi.org\/10.1007\/978-3-319-67549-7_13\n                    \n                  .","DOI":"10.1007\/978-3-319-67549-7_13"},{"key":"9420_CR19","doi-asserted-by":"publisher","unstructured":"Mann, Z.A., & Szab\u00f3, M. (2017). Which is the best algorithm for virtual machine placement optimization? Concurrency and Computation: Practice and Experience 29(10). \n                    https:\/\/doi.org\/10.1002\/cpe.4083\n                    \n                  .","DOI":"10.1002\/cpe.4083"},{"key":"9420_CR20","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, S.S., Ahmadi, V. (2016). An overview of virtual machine placement schemes in cloud computing. Journal of Network and Computer Applications, 66, 106\u2013127.","journal-title":"Journal of Network and Computer Applications"},{"key":"9420_CR21","volume-title":"Foundations of software testing","author":"AP Mathur","year":"2008","unstructured":"Mathur, A.P. (2008). Foundations of software testing, 1st edn. Reading: Addison-Wesley Professional.","edition":"1st edn."},{"key":"9420_CR22","unstructured":"OpenStack. (2015). Deep dive: virtual machine placement in openstack:. Web Resource. \n                    https:\/\/platform9.com\/blog\/virtual-machine-placement-openstack\/\n                    \n                  ."},{"key":"9420_CR23","unstructured":"Optimization, G., & et al. (2012). Gurobi optimizer reference manual. 2:13, e4083 \n                    http:\/\/www.gurobi.com\n                    \n                  ."},{"key":"9420_CR24","volume-title":"Combinatorial optimization: algorithms and complexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., & Steiglitz, K. (1982). Combinatorial optimization: algorithms and complexity. Upper Saddle River: Prentice-Hall, Inc."},{"key":"9420_CR25","unstructured":"Pires, F.L., & Bar\u00e1n, B. (2015). Virtual machine placement literature review. arXiv:\n                    1506.01509\n                    \n                  ."},{"key":"9420_CR26","volume-title":"Approximation algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani, V.V. (2001). Approximation algorithms. New York: Springer New York, Inc."},{"key":"9420_CR27","doi-asserted-by":"publisher","unstructured":"Xu, X., Teramoto, K., Morales, A., Huang, H.H. (2013). Dual: reliability-aware power management in data centers. In 2013 13th IEEE\/ACM international symposium on cluster, cloud, and grid computing (pp. 530\u2013537). \n                    https:\/\/doi.org\/10.1109\/CCGrid.2013.82\n                    \n                  .","DOI":"10.1109\/CCGrid.2013.82"}],"container-title":["Software Quality Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11219-018-9420-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11219-018-9420-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11219-018-9420-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T16:45:18Z","timestamp":1572021918000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11219-018-9420-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,25]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["9420"],"URL":"https:\/\/doi.org\/10.1007\/s11219-018-9420-z","relation":{},"ISSN":["0963-9314","1573-1367"],"issn-type":[{"value":"0963-9314","type":"print"},{"value":"1573-1367","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,25]]},"assertion":[{"value":"25 October 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}