Collaborative Scheduling of Multi-cloud Distributed Multi-cloud Tasks Based on Evolutionary Multi-tasking Algorithm

被引:0
作者
Zhao, Tianhao [1 ]
Wu, Linjie [1 ]
Cui, Zhihua [1 ]
Cai, Xingjuan [1 ]
机构
[1] Taiyuan Univ Sci & Technol, Shanxi Lab Big Data Anal & Parallel Comp, Taiyuan 030024, Peoples R China
来源
BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PT 1, BIC-TA 2023 | 2024年 / 2061卷
基金
中国国家自然科学基金;
关键词
Evolutionary Multitasking algorithm; Task scheduling; Cloud Computing; Optimization;
D O I
10.1007/978-981-97-2272-3_1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
With the rapid development of information technology making the scale of the Internet increasing day by day, collaborative optimization of multiple scheduling tasks in a multi-cloud environment provides users with faster scheduling options. Meanwhile, there is a certain similarity between cloud scheduling tasks, and in order not to waste the similarity between tasks, similar tasks are linked together to find an optimal scheduling solution for multiple tasks, making it possible to handle multiple scheduling tasks simultaneously. Firstly, we construct a multi-objective optimization model considering time, cost and VM resource load balance; secondly, since there are not only independent optimization problems in real scenarios, we adapt the constructed multiple similar optimization models and propose a multi-task multi-objective optimization model; finally, to be able to solve the constructed model better, we use a proposed objective function-based Finally, we propose an evolutionary multitasking algorithm based on weighted summation of the objective functions, which allows the algorithm to find the optimal solution among multiple multi-objective models. Simulation experiments show that the proposed algorithm has better performance.
引用
收藏
页码:3 / 13
页数:11
相关论文
共 25 条
[1]   CoMCLOUD: Virtual Machine Coalition for Multi-Tier Applications Over Multi-Cloud Environments [J].
Addya, Sourav Kanti ;
Satpathy, Anurag ;
Ghosh, Bishakh Chandra ;
Chakraborty, Sandip ;
Ghosh, Soumya K. ;
Das, Sajal K. .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (01) :956-970
[2]  
Armbrust M., 2009, Technical Report UCB/EECS-2009-28
[3]   A Multicloud-Model-Based Many-Objective Intelligent Algorithm for Efficient Task Scheduling in Internet of Things [J].
Cai, Xingjuan ;
Geng, Shaojin ;
Wu, Di ;
Cai, Jianghui ;
Chen, Jinjun .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (12) :9645-9653
[4]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[5]   Mitigate Gender Bias Using Negative Multi-task Learning [J].
Gao, Liyuan ;
Zhan, Huixin ;
Sheng, Victor S. .
NEURAL PROCESSING LETTERS, 2023, 55 (08) :11131-11146
[6]   Many-Objective Cloud Task Scheduling [J].
Geng, Shaojin ;
Wu, Di ;
Wang, Penghong ;
Cai, Xingjuan .
IEEE ACCESS, 2020, 8 :79079-79088
[7]   Multifactorial Evolution: Toward Evolutionary Multitasking [J].
Gupta, Abhishek ;
Ong, Yew-Soon ;
Feng, Liang .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (03) :343-357
[8]   Online Deployment Algorithms for Microservice Systems With Complex Dependencies [J].
He, Xiang ;
Tu, Zhiying ;
Wagner, Markus ;
Xu, Xiaofei ;
Wang, Zhongjie .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (02) :1746-1763
[9]   A Bilevel Optimization Approach for Joint Offloading Decision and Resource Allocation in Cooperative Mobile Edge Computing [J].
Huang, Pei-Qiu ;
Wang, Yong ;
Wang, Kezhi ;
Liu, Zhi-Zhong .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (10) :4228-4241
[10]  
Katyal M, 2014, Arxiv, DOI arXiv:1403.2914