{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:19:16Z","timestamp":1767093556483,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"19","license":[{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T00:00:00Z","timestamp":1658707200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61907011"],"award-info":[{"award-number":["61907011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key Scientific Research Projects in Colleges and Universities in Henan","award":["21A520025"],"award-info":[{"award-number":["21A520025"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2022,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Efficient resource scheduling is one of the most critical issues for big data centers in clouds to provide continuous services for users. Many existing scheduling schemes based on tasks on virtual machine (VM), pursued either load balancing or migration cost under certain response time or energy efficiency, which cannot meet the true balance of the supply and demand between users and cloud providers. The paper focuses on the following multi-objective optimization problem: how to pay little migration cost as much as possible to keep system load balancing under meeting certain quality of service (QoS) via dynamic VM scheduling between limited physical nodes in a heterogeneous cloud cluster. To make these conflicting objectives coexist, a joint optimization function is designed for an overall evaluation on the basis of a load balancing estimation method, a migration cost estimation method and a QoS estimation method. To optimize the consolidation score, an array mapping and a tree crossover model are introduced, and an improved genetic algorithm (GA) based on them is proposed. Finally, empirical results based on Eucalyptus platform demonstrate the proposed scheme outperforms exiting VM scheduling models.<\/jats:p>","DOI":"10.1007\/s00500-022-07327-x","type":"journal-article","created":{"date-parts":[[2022,7,25]],"date-time":"2022-07-25T13:03:21Z","timestamp":1658754201000},"page":"10239-10252","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["QoS-aware and multi-objective virtual machine dynamic scheduling for big data centers in clouds"],"prefix":"10.1007","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3597-3553","authenticated-orcid":false,"given":"Jirui","family":"Li","sequence":"first","affiliation":[]},{"given":"Rui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yafeng","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,7,25]]},"reference":[{"key":"7327_CR1","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1016\/j.asoc.2019.01.035","volume":"77","author":"M Abdel-Basset","year":"2019","unstructured":"Abdel-Basset M, Saleh M, Gamal A, Smarandache F (2019) An approach of TOPSIS technique for developing supplier selection with group decision making under type-2 neutrosophic number. Appl Soft Comput 77:438\u2013452","journal-title":"Appl Soft Comput"},{"issue":"1","key":"7327_CR2","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10586-020-03100-7","volume":"24","author":"W Ahmad","year":"2021","unstructured":"Ahmad W, Alam B, Ahuja S, Malik S (2021) A dynamic VM provisioning and de-provisioning based cost-efficient deadline-aware scheduling algorithm for Big Data workflow applications in a cloud environment. Clust Comput 24(1):249\u2013278","journal-title":"Clust Comput"},{"key":"7327_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/j.future.2020.08.036","volume":"115","author":"D Alboaneen","year":"2021","unstructured":"Alboaneen D, Tianfield H, Zhang Y, Pranggono B (2021) A metaheuristic method for joint task scheduling and virtual machine placement in cloud data centers. Futur Gener Comput Syst 115:201\u2013212","journal-title":"Futur Gener Comput Syst"},{"issue":"1","key":"7327_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13174-014-0011-3","volume":"5","author":"D Ardagna","year":"2014","unstructured":"Ardagna D, Casale G, Ciavotta M, Perez JF, Wang W (2014) Quality of service in cloud computing: modeling. J Internet Serv Appl 5(1):1\u201317","journal-title":"J Internet Serv Appl"},{"key":"7327_CR5","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.cie.2016.12.038","volume":"105","author":"JEC Arroyo","year":"2017","unstructured":"Arroyo JEC, Leung JYT (2017) An effective iterated greedy algorithm for scheduling unrelated parallel batch machines with non-identical capacities and unequal ready times. Comput Ind Eng 105:84\u2013100","journal-title":"Comput Ind Eng"},{"issue":"6","key":"7327_CR6","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1007\/s00521-014-1804-9","volume":"26","author":"KM Cho","year":"2015","unstructured":"Cho KM, Tsai PW, Tsai CW, Yang CS (2015) A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput Appl 26(6):1297\u20131309","journal-title":"Neural Comput Appl"},{"issue":"1","key":"7327_CR7","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TSC.2017.2679738","volume":"13","author":"SG Domanal","year":"2020","unstructured":"Domanal SG, Guddeti RMR, Buyya R (2020) A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans Serv Comput 13(1):3\u201315","journal-title":"IEEE Trans Serv Comput"},{"key":"7327_CR8","doi-asserted-by":"crossref","unstructured":"Farooq MU, Shakoor A, Siddique AB (2017) An efficient dynamic round robin algorithm for CPU scheduling. In: Proceedings of IEEE international conference on communication, computing and digital systems (C-CODE), pp 244\u2013248","DOI":"10.1109\/C-CODE.2017.7918936"},{"key":"7327_CR9","doi-asserted-by":"crossref","unstructured":"Goudarzi H, Ghasemazar M, Pedram M (2012) SLA-based optimization of power and migration cost in cloud computing. In: Proceedings of 12th IEEE\/ACM international symposium on cluster, cloud and grid computing, pp 172\u2013179","DOI":"10.1109\/CCGrid.2012.112"},{"key":"7327_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-019-01361-8","author":"SW Han","year":"2019","unstructured":"Han SW, Min SD, Lee HM (2019) Energy efficient VM scheduling for big data processing in cloud computing environments. J Ambient Intell Human Comput. https:\/\/doi.org\/10.1007\/s12652-019-01361-8","journal-title":"J Ambient Intell Human Comput"},{"issue":"3","key":"7327_CR11","doi-asserted-by":"publisher","first-page":"141","DOI":"10.36548\/jtcsst.2020.3.003","volume":"2","author":"W Haoxiang","year":"2020","unstructured":"Haoxiang W, Smys S (2020) Secure and optimized cloud-based cyber-physical systems with memory-aware scheduling scheme. J Trends Comput Sci Smart Technol (TCSST) 2(3):141\u2013147","journal-title":"J Trends Comput Sci Smart Technol (TCSST)"},{"issue":"3","key":"7327_CR12","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1007\/s12083-018-0639-z","volume":"12","author":"H Harb","year":"2019","unstructured":"Harb H, Makhoul A (2019) Energy-efficient scheduling strategies for minimizing big data collection in cluster-based sensor networks. Peer-to-Peer Netw Appl 12(3):620\u2013634","journal-title":"Peer-to-Peer Netw Appl"},{"key":"7327_CR13","doi-asserted-by":"crossref","unstructured":"Jia M, Liang W, Xu Z, Huang M (2016) Cloudlet load balancing in wireless metropolitan area networks. In: Proceedings of the 35th annual IEEE international conference on computer communications (INFOCOM 2016), pp 1\u20139","DOI":"10.1109\/INFOCOM.2016.7524411"},{"key":"7327_CR14","doi-asserted-by":"crossref","unstructured":"Katsalis K, Papaioannou T G, Nikaein N, Tassiulas L (2016) SLA-driven VM scheduling in mobile edge computing. In: Proceedings of IEEE 9th international conference on cloud computing (CLOUD), pp 750\u2013757","DOI":"10.1109\/CLOUD.2016.0104"},{"key":"7327_CR15","first-page":"1","volume":"1","author":"J Li","year":"2019","unstructured":"Li J, Han Y (2019) A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system. Clust Comput 1:1\u201317","journal-title":"Clust Comput"},{"key":"7327_CR16","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1016\/j.future.2020.01.035","volume":"107","author":"H Liang","year":"2020","unstructured":"Liang H, Du Y, Gao E, Sun J (2020) Cost-driven scheduling of service processes in hybrid cloud with VM deployment and interval-based charging. Future Gener Comput Syst 107:351\u2013367","journal-title":"Future Gener Comput Syst"},{"key":"7327_CR17","doi-asserted-by":"crossref","unstructured":"Li J, Li X, Zhang R (2016) Energy-and-time-saving task scheduling based on improved genetic algorithm in mobile cloud computing. In: Proceedings of international conference on collaborative computing: networking, applications and worksharing, pp 418\u2013428","DOI":"10.1007\/978-3-319-59288-6_38"},{"key":"7327_CR18","doi-asserted-by":"publisher","first-page":"3323","DOI":"10.1109\/JIOT.2020.2967081","volume":"7","author":"A Montazerolghaem","year":"2020","unstructured":"Montazerolghaem A, Yaghmaee MH (2020) Load-balanced and QoS-aware software-defined internet of things. IEEE Internet Things J 7:3323\u20133337","journal-title":"IEEE Internet Things J"},{"issue":"11","key":"7327_CR19","first-page":"416","volume":"9","author":"HA Nadeem","year":"2018","unstructured":"Nadeem HA, Elazhary H, Mai A (2018) Priority-aware virtual machine selection algorithm in dynamic consolidation. Int J Adv Comput Sci Appl 9(11):416\u2013420","journal-title":"Int J Adv Comput Sci Appl"},{"issue":"2","key":"7327_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3154493","volume":"1","author":"K Psychas","year":"2017","unstructured":"Psychas K, Ghaderi J (2017) On non-preemptive VM scheduling in the cloud. Proc ACM Meas Anal Comput Syst 1(2):1\u201329","journal-title":"Proc ACM Meas Anal Comput Syst"},{"issue":"5","key":"7327_CR21","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MCOM.2018.1700795","volume":"56","author":"D Puthal","year":"2018","unstructured":"Puthal D, Obaidat MS, Nanda P, Prasad M, Mohanty SP, Zomaya AY (2018) Secure and sustainable load balancing of edge data centers in fog computing. IEEE Commun Mag 56(5):60\u201365","journal-title":"IEEE Commun Mag"},{"key":"7327_CR22","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1007\/s11280-019-00684-y","volume":"23","author":"L Qi","year":"2019","unstructured":"Qi L, Chen Y, Yuan Y, Fu S, Zhang X, Xu X (2019) A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems. World Wide Web 23:1275\u20131297","journal-title":"World Wide Web"},{"issue":"2","key":"7327_CR23","doi-asserted-by":"publisher","DOI":"10.1088\/1757-899X\/981\/2\/022069","volume":"981","author":"SN Raghavendra","year":"2020","unstructured":"Raghavendra SN, Jogendra KM, Smitha CC (2020) A secured and effective load monitoring and scheduling migration VM in cloud computing. IOP Conf Ser Mater Sci Eng 981(2):022069","journal-title":"IOP Conf Ser Mater Sci Eng"},{"key":"7327_CR24","doi-asserted-by":"crossref","unstructured":"Raj G, Setia S (2012) Effective cost mechanism for cloudlet retransmission and prioritized VM scheduling mechanism over broker virtual machine communication framework. Int J Cloud Comput Serv Archit (IJCCSA) 2(3)","DOI":"10.5121\/ijccsa.2012.2305"},{"key":"7327_CR25","doi-asserted-by":"crossref","unstructured":"Ramamoorthy S, Ravikumar G, Saravana Balaji B, Balakrishnan S, Venkatachalam K (2021) MCAMO: multi constraint aware multi-objective resource scheduling optimization technique for cloud infrastructure services. J Ambient Intell Human Comput 12(6):5909\u20135916","DOI":"10.1007\/s12652-020-02138-0"},{"key":"7327_CR26","doi-asserted-by":"crossref","unstructured":"Shang Z, Chen W, Ma Q, Wu B (2013) Design and implementation of server cluster dynamic load balancing based on OpenFlow. In: Proceedings of international joint conference on awareness science and technology and ubi-media computing, pp 691\u2013697","DOI":"10.1109\/ICAwST.2013.6765526"},{"key":"7327_CR27","doi-asserted-by":"crossref","unstructured":"Sonkar SK, Kharat MU (2016) A review on resource allocation and VM scheduling techniques and a model for efficient resource management in cloud computing environment. In: Proceedings of international conference on ICT in business industry and government (ICTBIG), pp 1\u20137","DOI":"10.1109\/ICTBIG.2016.7892646"},{"issue":"2","key":"7327_CR28","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.fcij.2018.03.004","volume":"3","author":"S Srichandan","year":"2018","unstructured":"Srichandan S, Kumar TA, Bibhudatta S (2018) Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm. Future Comput Inform J 3(2):210\u2013230","journal-title":"Future Comput Inform J"},{"issue":"6","key":"7327_CR29","first-page":"437","volume":"2","author":"S Supreeth","year":"2013","unstructured":"Supreeth S, Biradar S (2013) Scheduling virtual machines for load balancing in cloud computing platfom. Int J Sci Res 2(6):437\u2013441","journal-title":"Int J Sci Res"},{"issue":"4","key":"7327_CR30","doi-asserted-by":"publisher","first-page":"915","DOI":"10.1109\/TCC.2016.2543722","volume":"6","author":"F Tang","year":"2018","unstructured":"Tang F, Yang LT, Tang C, Li J, Guo M (2018) A dynamical and load-balanced flow scheduling approach for big data centers in clouds,. IEEE Trans Cloud Comput 6(4):915\u2013928","journal-title":"IEEE Trans Cloud Comput"},{"key":"7327_CR31","doi-asserted-by":"crossref","unstructured":"Voorsluys W, Broberg J, Venugopal S, Buyya R (2009) Cost of virtual machine live migration in clouds: a performances evaluation. In: Proceedings of IEEE international conference on cloud computing, pp 254\u2013265","DOI":"10.1007\/978-3-642-10665-1_23"},{"key":"7327_CR32","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.jnca.2016.11.003","volume":"78","author":"X Wang","year":"2017","unstructured":"Wang X, Chen X, Yuen C et al (2017) Delay-cost tradeoff for virtual machine migration in cloud data centers. J Netw Comput Appl 78:62\u201372","journal-title":"J Netw Comput Appl"},{"key":"7327_CR33","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/j.future.2021.07.023","volume":"125","author":"B Wang","year":"2021","unstructured":"Wang B, Liu F, Lin W (2021) Energy-efficient VM scheduling based on deep reinforcement learning. Future Gener Comput Syst 125:616\u2013628","journal-title":"Future Gener Comput Syst"},{"key":"7327_CR34","doi-asserted-by":"crossref","unstructured":"Wang W, Jiang Y (2013) Migration cost-sensitive load balancing for social networked multiagent systems with communities. In: Proceedings of IEEE 25th international conference on tools with artificial intelligence, pp 127\u2013134","DOI":"10.1109\/ICTAI.2013.29"},{"issue":"4","key":"7327_CR35","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1109\/TSC.2016.2616868","volume":"12","author":"Q Wu","year":"2019","unstructured":"Wu Q, Ishikawa F, Zhu Q, Xia Y (2019) Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters. IEEE Trans Serv Comput 12(4):550\u2013563","journal-title":"IEEE Trans Serv Comput"},{"key":"7327_CR36","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1007\/s10766-018-00622-x","volume":"47","author":"H Xu","year":"2019","unstructured":"Xu H, Liu Y, Wei W, Xue Y (2019) Migration cost and energy-aware virtual machine consolidation under cloud environments considering remaining runtime. Int J Parallel Prog 47:481\u2013501","journal-title":"Int J Parallel Prog"},{"key":"7327_CR37","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/j.future.2017.08.057","volume":"105","author":"X Xu","year":"2020","unstructured":"Xu X, Zhang X, Khan M, Dou W, Xue S, Yu S (2020) A balanced virtual machine scheduling method for energy-performance trade-offs in cyber-physical cloud systems. Future Gener Comput Syst 105:789\u2013799","journal-title":"Future Gener Comput Syst"},{"issue":"3","key":"7327_CR38","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00607-018-0665-y","volume":"101","author":"CT Yang","year":"2019","unstructured":"Yang CT, Chen ST, Liu JC, Su YW, Puthal D, Ranjan R (2019) A predictive load balancing technique for software defined networked cloud services. Computing 101(3):211\u2013235","journal-title":"Computing"},{"key":"7327_CR39","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2021.102141","volume":"71","author":"M Yuan","year":"2021","unstructured":"Yuan M, Li Y, Zhang L, Pei F (2021) Research on intelligent workshop resource scheduling method based on improved NSGA-II algorithm. Robot Comput Integr Manuf 71:102141","journal-title":"Robot Comput Integr Manuf"},{"issue":"3","key":"7327_CR40","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1109\/TNET.2018.2817525","volume":"26","author":"Y Zhang","year":"2018","unstructured":"Zhang Y, Deng L, Chen M, Wang P (2018) Joint bidding and geographical load balancing for datacenters: is uncertainty a blessing or a curse? IEEE\/ACM Trans Netw 26(3):1049\u20131062","journal-title":"IEEE\/ACM Trans Netw"},{"key":"7327_CR41","doi-asserted-by":"crossref","unstructured":"Zhao Y, Calheiros RN, Vasilakos AV, Bailey J, Sinnott R O (2019) SLA-aware and deadline constrained profit optimization for cloud resource management in big data analytics-as-a-service platforms. In: Proceedings of IEEE 12th international conference on cloud computing (CLOUD), pp 146\u2013155","DOI":"10.1109\/CLOUD.2019.00034"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07327-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-022-07327-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-022-07327-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T15:18:48Z","timestamp":1662995928000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-022-07327-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,25]]},"references-count":41,"journal-issue":{"issue":"19","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["7327"],"URL":"https:\/\/doi.org\/10.1007\/s00500-022-07327-x","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"type":"print","value":"1432-7643"},{"type":"electronic","value":"1433-7479"}],"subject":[],"published":{"date-parts":[[2022,7,25]]},"assertion":[{"value":"14 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}