{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T10:17:27Z","timestamp":1771669047151,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T00:00:00Z","timestamp":1741132800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T00:00:00Z","timestamp":1741132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Mobile Edge Computing alleviates network congestion and reduces latency by offloading tasks to the network edge. However, fluctuating Quality of Service (QoS) and service compositions significantly challenge service reliability and utility optimization. To address these challenges, this paper proposes a novel virtual machine allocation framework designed to maximize the utility of edge cloud service provisioning under QoS constraints. First, the task processing mechanism is modeled as an M\/M\/m queuing system, with service loss and revenue functions defined to quantify the quality and profitability of edge services. Next, the framework dynamically reallocates virtual machines across sub-service centers, based on task arrival rates and varying QoS requirements, to optimize overall service utility. Finally, we develop a partheno-genetic algorithm based on integer coding to solve the service utility maximization (SOPGA) to determine the optimal virtual machine allocation strategy. Simulation results demonstrate that the proposed virtual machine allocation algorithm improves service utility by more than 20% compared to other virtual machine allocation algorithms, significantly enhancing service utility in edge cloud environments while maintaining robust QoS guarantees.<\/jats:p>","DOI":"10.1186\/s13677-025-00739-8","type":"journal-article","created":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:13:12Z","timestamp":1741162392000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Utility-driven virtual machine allocation in edge cloud environments using a partheno-genetic algorithm"],"prefix":"10.1186","volume":"14","author":[{"given":"Jie","family":"Cao","sequence":"first","affiliation":[]},{"given":"Cuicui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Ping","family":"Qi","sequence":"additional","affiliation":[]},{"given":"Kekun","family":"Hu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,3,5]]},"reference":[{"key":"739_CR1","doi-asserted-by":"publisher","unstructured":"Pan L, Liu X, Jia Z et al (2023) A Multi-Objective Clustering Evolutionary Algorithm for Multi-Workflow Computation Offloading in Mobile Edge Computing. IEEE Transactions on Cloud Computing 11(2):1334\u201351. https:\/\/doi.org\/10.1109\/TCC.2021.3132175","DOI":"10.1109\/TCC.2021.3132175"},{"key":"739_CR2","doi-asserted-by":"publisher","unstructured":"Ma Y, Liang W, Huang M et al (2022) Virtual Network Function Service Provisioning in MEC Via Trading Off the Usages Between Computing and Communication Resources. IEEE Transactions on Cloud Computing 10(4). https:\/\/doi.org\/10.1109\/TCC.2020.3043313","DOI":"10.1109\/TCC.2020.3043313"},{"key":"739_CR3","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00354-008-0081-5","volume":"28","author":"L Wang","year":"2010","unstructured":"Wang L, von Laszewski G, Younge A et al (2010) Cloud computing: a perspective study. N Gener Comput 28:137\u2013146. https:\/\/doi.org\/10.1007\/s00354-008-0081-5","journal-title":"N Gener Comput"},{"key":"739_CR4","doi-asserted-by":"publisher","unstructured":"Durkee D (2010) Why Cloud Computing Will Never be Free. Communications of the ACM 53(5): 62\u201369. https:\/\/doi.org\/10.1145\/1735223.1735242","DOI":"10.1145\/1735223.1735242"},{"key":"739_CR5","doi-asserted-by":"publisher","unstructured":"Buyya R, Ranjan R, Calheiros RN (2010) Intercloud: utility-oriented federation of cloud computing environments for scaling of application services[C]\/\/In Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing, pp. 13\u201331. https:\/\/doi.org\/10.1007\/978-3-642-13119-6_2","DOI":"10.1007\/978-3-642-13119-6_2"},{"issue":"6","key":"739_CR6","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"R Buyya","year":"2009","unstructured":"Buyya R, Yeo CS, Venugopal S et al (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur Gener Comput Syst 25(6):599\u2013616. https:\/\/doi.org\/10.1016\/j.future.2008.12.001","journal-title":"Futur Gener Comput Syst"},{"key":"739_CR7","doi-asserted-by":"publisher","unstructured":"Xiong K, Perros H (2009) Service performance and analysis in cloud computing[C]\/\/In Proceedings of the IEEE Congress on Services-I, pp. 693\u2013700. https:\/\/doi.org\/10.1109\/SERVICES-I.2009.121","DOI":"10.1109\/SERVICES-I.2009.121"},{"issue":"3","key":"739_CR8","doi-asserted-by":"publisher","first-page":"2198","DOI":"10.1109\/COMST.2018.2808242","volume":"20","author":"D Xu","year":"2018","unstructured":"Xu D, Li Y, Chen X et al (2018) A survey of opportunistic offloading. IEEE Commun Surveys Tuts 20(3):2198\u20132236. https:\/\/doi.org\/10.1109\/COMST.2018.2808242","journal-title":"IEEE Commun Surveys Tuts"},{"issue":"2","key":"739_CR9","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1109\/JIOT.2018.2811808","volume":"5","author":"L Zhao","year":"2018","unstructured":"Zhao L, Sun W, Shi Y, Liu J (2018) Optimal placement of cloudlets for access delay minimization in sdn-based internet of things networks. IEEE Internet Things J 5(2):1334\u20131344. https:\/\/doi.org\/10.1109\/JIOT.2018.2811808","journal-title":"IEEE Internet Things J"},{"key":"739_CR10","doi-asserted-by":"publisher","unstructured":"Feng G, Garg S, Buyya R et al (2012) Revenue maximization using adaptive resource provisioning in cloud computing environments[C]\/\/In Proceedings of the ACM\/IEEE International Conference on Grid Computing. IEEE Computer Society, pp. 192\u2013200. https:\/\/doi.org\/10.1109\/Grid.2012.16","DOI":"10.1109\/Grid.2012.16"},{"issue":"4","key":"739_CR11","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1109\/TCC.2014.2372753","volume":"4","author":"J Sim\u00e3o","year":"2014","unstructured":"Sim\u00e3o J, Veiga L (2014) Partial utility-driven scheduling for flexible SLA and pricing arbitration in clouds. IEEE Transactions on Cloud Computing 4(4):467\u2013480. https:\/\/doi.org\/10.1109\/TCC.2014.2372753","journal-title":"IEEE Transactions on Cloud Computing"},{"issue":"z1","key":"739_CR12","first-page":"9","volume":"33","author":"L Xu","year":"2012","unstructured":"Xu L, Zeng ZB, Yao C (2012) Study on virtual resource allocation optimization in cloud computing environment. Journal on Communications 33(z1):9\u201316","journal-title":"Journal on Communications"},{"issue":"2","key":"739_CR13","doi-asserted-by":"publisher","first-page":"358","DOI":"10.3724\/SP.J.1001.2013.04216","volume":"24","author":"Y Wen","year":"2013","unstructured":"Wen Y, Meng D, Zhan JF (2013) Adaptive virtualized resource management for application\u2019s SLO guarantees. Journal of Software 24(2):358\u2013377. https:\/\/doi.org\/10.3724\/SP.J.1001.2013.04216","journal-title":"Journal of Software"},{"issue":"2","key":"739_CR14","doi-asserted-by":"publisher","first-page":"252","DOI":"10.3724\/SP.J.1016.2013.00252","volume":"36","author":"X Shi","year":"2013","unstructured":"Shi X, Xu K (2013) Utility maximization model of virtual machine scheduling in cloud environment. Chinese Journal of Computers 36(2):252\u2013262","journal-title":"Chinese Journal of Computers"},{"key":"739_CR15","doi-asserted-by":"publisher","first-page":"102413","DOI":"10.1016\/j.jnca.2019.102413","volume":"146","author":"C Mergenci","year":"2019","unstructured":"Mergenci C, Korpeoglu I (2019) Generic resource allocation metrics and methods for heterogeneous cloud infrastructures. J Netw Comput Appl 146:102413. https:\/\/doi.org\/10.1016\/j.jnca.2019.102413","journal-title":"J Netw Comput Appl"},{"key":"739_CR16","doi-asserted-by":"publisher","first-page":"46898","DOI":"10.1109\/ACCESS.2019.2908990","volume":"7","author":"V Eramo","year":"2019","unstructured":"Eramo V, Lavacca FG (2019) Optimizing the cloud resources, bandwidth and deployment costs in multi-providers network function virtualization environment. IEEE Access 7:46898\u201346916. https:\/\/doi.org\/10.1109\/ACCESS.2019.2908990","journal-title":"IEEE Access"},{"key":"739_CR17","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/j.future.2017.02.004","volume":"71","author":"JL D\u00edaz","year":"2017","unstructured":"D\u00edaz JL, Entrialgo J, Garc\u00eda M et al (2017) Optimal allocation of virtual machines in multi-cloud environments with reserved and on-demand pricing. Futur Gener Comput Syst 71:129\u2013144. https:\/\/doi.org\/10.1016\/j.future.2017.02.004","journal-title":"Futur Gener Comput Syst"},{"key":"739_CR18","doi-asserted-by":"publisher","first-page":"16006","DOI":"10.1109\/ACCESS.2017.2733723","volume":"5","author":"X Ye","year":"2017","unstructured":"Ye X, Yin Y, Lan L (2017) Energy-efficient many-objective virtual machine placement optimization in a cloud computing environment. IEEE Access 5:16006\u201316020. https:\/\/doi.org\/10.1109\/ACCESS.2017.2733723","journal-title":"IEEE Access"},{"key":"739_CR19","doi-asserted-by":"publisher","unstructured":"Sonklin C, Tang M, and Tian YC (2017) A decrease-and-conquer genetic algorithm for energy efficient virtual machine placement in data centers[C]\/\/2017 IEEE 15th International Conference on Industrial Informatics (INDIN), pp. 135\u2013140. https:\/\/doi.org\/10.1109\/INDIN.2017.8104760","DOI":"10.1109\/INDIN.2017.8104760"},{"key":"739_CR20","doi-asserted-by":"publisher","unstructured":"Kayal P, Liebeherr J (2019) Autonomic service placement in fog computing[C]\/\/2019 IEEE 20th International Symposium on\" A World of Wireless, Mobile and Multimedia Networks\"(WoWMoM), pp. 1\u20139. https:\/\/doi.org\/10.1109\/WoWMoM.2019.8792989","DOI":"10.1109\/WoWMoM.2019.8792989"},{"key":"739_CR21","doi-asserted-by":"publisher","unstructured":"Mazidi A, Golsorkhtabaramiri M, Tabari MY (2020) Autonomic resource provisioning for multilayer cloud applications with K-nearest neighbor resource scaling and priority-based resource allocation. Software: Practice and Experience 50(8): 1600\u20131625. https:\/\/doi.org\/10.1002\/spe.2837","DOI":"10.1002\/spe.2837"},{"issue":"1","key":"739_CR22","doi-asserted-by":"publisher","first-page":"1048","DOI":"10.1109\/TNSM.2023.3308065","volume":"21","author":"Q Lu","year":"2024","unstructured":"Lu Q, Huang C (2024) Performance modeling and joint resource allocation algorithms for online virtual network embedding. IEEE Trans Netw Serv Manage 21(1):1048\u20131066","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"6","key":"739_CR23","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1109\/TPDS.2012.203","volume":"24","author":"J Cao","year":"2013","unstructured":"Cao J, Hwang K, Li K et al (2013) Optimal multi-server configuration for profit maximization in cloud computing. IEEE Trans Parallel Distrib Syst 24(6):1087\u20131096. https:\/\/doi.org\/10.1109\/TPDS.2012.203","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"5","key":"739_CR24","first-page":"1120","volume":"51","author":"Z Tang","year":"2014","unstructured":"Tang Z, Zhu M, Yang L (2014) Random task-oriented user utility optimization model in the cloud environment. Journal of Computer Research and Development 51(5):1120\u20131128","journal-title":"Journal of Computer Research and Development"},{"issue":"1","key":"739_CR25","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/TCC.2017.2701793","volume":"9","author":"C Liu","year":"2017","unstructured":"Liu C, Li K, Li K et al (2017) A new service mechanism for profit optimizations of a cloud provider and its users. IEEE Transactions on Cloud Computing 9(1):14\u201326. https:\/\/doi.org\/10.1109\/TCC.2017.2701793","journal-title":"IEEE Transactions on Cloud Computing"},{"issue":"10","key":"739_CR26","doi-asserted-by":"publisher","first-page":"4268","DOI":"10.1109\/TCOMM.2016.2599530","volume":"64","author":"Y Wang","year":"2016","unstructured":"Wang Y, Sheng M, Wang X et al (2016) Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Trans Commun 64(10):4268\u20134282. https:\/\/doi.org\/10.1109\/TCOMM.2016.2599530","journal-title":"IEEE Trans Commun"},{"issue":"8","key":"739_CR27","doi-asserted-by":"publisher","first-page":"3571","DOI":"10.1109\/TCOMM.2017.2699660","volume":"65","author":"TQ Dinh","year":"2017","unstructured":"Dinh TQ, Tang J, La QD et al (2017) Offloading in mobile edge computing: Task allocation and computational frequency scaling. IEEE Trans Commun 65(8):3571\u20133584. https:\/\/doi.org\/10.1109\/TCOMM.2017.2699660","journal-title":"IEEE Trans Commun"},{"issue":"4","key":"739_CR28","doi-asserted-by":"publisher","first-page":"2565","DOI":"10.1109\/TWC.2020.3043038","volume":"20","author":"Y Zhang","year":"2021","unstructured":"Zhang Y, Di B, Zheng Z et al (2021) Distributed multi-cloud multi-access edge computing by multi-agent reinforcement learning. IEEE Trans Wireless Commun 20(4):2565\u20132578. https:\/\/doi.org\/10.1109\/TWC.2020.3043038","journal-title":"IEEE Trans Wireless Commun"},{"issue":"3","key":"739_CR29","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/TCC.2020.3001570","volume":"10","author":"P Lai","year":"2022","unstructured":"Lai P, He Q, Grundy Y (2022) Cost-Effective App User Allocation in an Edge Computing Environment. IEEE transactions on cloud computing 10(3):1701\u20131713. https:\/\/doi.org\/10.1109\/TCC.2020.3001570","journal-title":"IEEE transactions on cloud computing"},{"key":"739_CR30","doi-asserted-by":"publisher","unstructured":"Li N, Yan J, Zhang Z et al (2020) Game theory based joint task offloading and resources allocation algorithm for mobile edge computing[C]\/\/2020 16th International Conference on Mobility, Sensing and Networking, pp. 791\u2013796. https:\/\/doi.org\/10.1109\/MSN50589.2020.00135","DOI":"10.1109\/MSN50589.2020.00135"},{"issue":"1","key":"739_CR31","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/TSC.2019.2937777","volume":"15","author":"Y Du","year":"2019","unstructured":"Du Y, Li J, Shi L et al (2019) Two-tier matching game in small cell networks for mobile edge computing. IEEE Trans Serv Comput 15(1):254\u2013265. https:\/\/doi.org\/10.1109\/TSC.2019.2937777","journal-title":"IEEE Trans Serv Comput"},{"key":"739_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1155\/2019\/5080647","volume":"2019","author":"Y Wei","year":"2019","unstructured":"Wei Y, Kudenko D, Liu S et al (2019) A Reinforcement Learning Based Auto-Scaling Approach for SaaS Providers in Dynamic Cloud Environment. Math Probl Eng 2019:1\u201311. https:\/\/doi.org\/10.1155\/2019\/5080647","journal-title":"Math Probl Eng"},{"issue":"5","key":"739_CR33","doi-asserted-by":"publisher","first-page":"3436","DOI":"10.1109\/TCOMM.2021.3058964","volume":"69","author":"F Fang","year":"2021","unstructured":"Fang F, Wang K, Ding Z et al (2021) Energy-efficient resource allocation for NOMA-MEC networks with imperfect CSI. IEEE Trans Commun 69(5):3436\u20133449. https:\/\/doi.org\/10.1109\/TCOMM.2021.3058964","journal-title":"IEEE Trans Commun"},{"key":"739_CR34","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/s10922-017-9419-y","volume":"26","author":"SS Gill","year":"2018","unstructured":"Gill SS, Buyya R, Chana I et al (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. Journal of Network and Systems Managemen 26:361\u2013400. https:\/\/doi.org\/10.1007\/s10922-017-9419-y","journal-title":"Journal of Network and Systems Managemen"},{"issue":"7","key":"739_CR35","doi-asserted-by":"publisher","first-page":"4000","DOI":"10.1109\/TMC.2022.3150432","volume":"22","author":"HJ Jiang","year":"2023","unstructured":"Jiang HJ, Dai XX, Xiao Z et al (2023) Joint task offloading and resource allocation for energy-constrained mobile edge computing. IEEE Trans Mob Comput 22(7):4000\u20134015. https:\/\/doi.org\/10.1109\/TMC.2022.3150432","journal-title":"IEEE Trans Mob Comput"},{"issue":"12","key":"739_CR36","doi-asserted-by":"publisher","first-page":"21235","DOI":"10.1109\/TITS.2024.3460876","volume":"25","author":"J Geng","year":"2024","unstructured":"Geng J, Qin Z, Jin S (2024) Dynamic resource allocation for cloud-edge collaboration offloading in VEC networks with diverse tasks. IEEE Trans Intell Transp Syst 25(12):21235\u201321251. https:\/\/doi.org\/10.1109\/TITS.2024.3460876","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"1","key":"739_CR37","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TWC.2020.3024538","volume":"20","author":"U Saleem","year":"2021","unstructured":"Saleem U, Liu Y, Jangsher S et al (2021) Mobility-aware joint task scheduling and resource allocation for cooperative mobile edge computing. IEEE Trans Wireless Commun 20(1):360\u2013374. https:\/\/doi.org\/10.1109\/TWC.2020.3024538","journal-title":"IEEE Trans Wireless Commun"},{"key":"739_CR38","doi-asserted-by":"publisher","unstructured":"Chafi SE, Balboul Y, Fattah M, et al (2023) Enhancing resource allocation in edge and fog-cloud computing with genetic algorithm and particle swarm optimization. Intelligent and Converged Networks 4(4):273\u2013279. https:\/\/doi.org\/10.23919\/ICN.2023.0022","DOI":"10.23919\/ICN.2023.0022"},{"key":"739_CR39","first-page":"65","volume":"4","author":"JL Jin","year":"2000","unstructured":"Jin JL, Zhang XL, Ding J (2000) Genetic algorithm for optimal distribution of water resource. Journal of Nanjing Hydraulic Research Institute 4:65\u201368","journal-title":"Journal of Nanjing Hydraulic Research Institute"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-025-00739-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-025-00739-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-025-00739-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T08:13:15Z","timestamp":1741162395000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-025-00739-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,5]]},"references-count":39,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["739"],"URL":"https:\/\/doi.org\/10.1186\/s13677-025-00739-8","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,5]]},"assertion":[{"value":"11 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2025","order":3,"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 no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"15"}}