{"title":"基于改进进化多任务嵌入式双级优化的需求驱动多工作流调度","authors":"Mengxia Li , Linjie Wu , Yan Zhang , Xingjuan Cai","doi":"10.1016/j.comcom.2025.108334","DOIUrl":null,"url":null,"abstract":"<div><div>When multiple users share the same cloud service resources, cloud computing makes it more difficult for workflow applications to schedule tasks. Therefore, it is important to design an appropriate scheme that benefits both users and cloud service providers. We create a bi-level optimization model to explain cloud client cooperation in order to address this issue. In order to ensure fairness while vying for resources across several processes, users combine execution time and cost as a goal for user satisfaction. They also coordinate resource allocation to minimize the error between the time and cost of a single workflow execution. Cloud service providers maximize their profits by rationally and dynamically adjusting prices. In the solution method to maintain the diversity of the population in the optimization process, adaptive cross-variance probability and population local replacement strategy are proposed, which reduces the poorly adapted individuals to play the game and accelerates the convergence of the population. The experimental findings demonstrate that the model’s algorithm’s validity is confirmed by various datasets and that the user’s service quality and the cloud service provider’s interests are balanced.</div></div>","PeriodicalId":55224,"journal":{"name":"Computer Communications","volume":"243 ","pages":"Article 108334"},"PeriodicalIF":4.3000,"publicationDate":"2025-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Requirement-driven multi-workflow scheduling based on improved evolutionary multitasking embedded bi-level optimization\",\"authors\":\"Mengxia Li , Linjie Wu , Yan Zhang , Xingjuan Cai\",\"doi\":\"10.1016/j.comcom.2025.108334\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>When multiple users share the same cloud service resources, cloud computing makes it more difficult for workflow applications to schedule tasks. Therefore, it is important to design an appropriate scheme that benefits both users and cloud service providers. We create a bi-level optimization model to explain cloud client cooperation in order to address this issue. In order to ensure fairness while vying for resources across several processes, users combine execution time and cost as a goal for user satisfaction. They also coordinate resource allocation to minimize the error between the time and cost of a single workflow execution. Cloud service providers maximize their profits by rationally and dynamically adjusting prices. In the solution method to maintain the diversity of the population in the optimization process, adaptive cross-variance probability and population local replacement strategy are proposed, which reduces the poorly adapted individuals to play the game and accelerates the convergence of the population. The experimental findings demonstrate that the model’s algorithm’s validity is confirmed by various datasets and that the user’s service quality and the cloud service provider’s interests are balanced.</div></div>\",\"PeriodicalId\":55224,\"journal\":{\"name\":\"Computer Communications\",\"volume\":\"243 \",\"pages\":\"Article 108334\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-10-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computer Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0140366425002919\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0140366425002919","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Requirement-driven multi-workflow scheduling based on improved evolutionary multitasking embedded bi-level optimization
When multiple users share the same cloud service resources, cloud computing makes it more difficult for workflow applications to schedule tasks. Therefore, it is important to design an appropriate scheme that benefits both users and cloud service providers. We create a bi-level optimization model to explain cloud client cooperation in order to address this issue. In order to ensure fairness while vying for resources across several processes, users combine execution time and cost as a goal for user satisfaction. They also coordinate resource allocation to minimize the error between the time and cost of a single workflow execution. Cloud service providers maximize their profits by rationally and dynamically adjusting prices. In the solution method to maintain the diversity of the population in the optimization process, adaptive cross-variance probability and population local replacement strategy are proposed, which reduces the poorly adapted individuals to play the game and accelerates the convergence of the population. The experimental findings demonstrate that the model’s algorithm’s validity is confirmed by various datasets and that the user’s service quality and the cloud service provider’s interests are balanced.
期刊介绍:
Computer and Communications networks are key infrastructures of the information society with high socio-economic value as they contribute to the correct operations of many critical services (from healthcare to finance and transportation). Internet is the core of today''s computer-communication infrastructures. This has transformed the Internet, from a robust network for data transfer between computers, to a global, content-rich, communication and information system where contents are increasingly generated by the users, and distributed according to human social relations. Next-generation network technologies, architectures and protocols are therefore required to overcome the limitations of the legacy Internet and add new capabilities and services. The future Internet should be ubiquitous, secure, resilient, and closer to human communication paradigms.
Computer Communications is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and survey papers covering all aspects of future computer communication networks (on all layers, except the physical layer), with a special attention to the evolution of the Internet architecture, protocols, services, and applications.