通信学报2024,Vol.45Issue(7):84-100,17.DOI:10.11959/j.issn.1000-436x.2024083
云环境下协同作业的密码服务优化调度算法
Cryptographic service optimization scheduling algorithm for collaborative jobs in cloud environment
摘要
Abstract
In response to the demand for collaborative computation of multi-cryptographic jobs in cryptographic on-demand services within a cloud environment,a multi-cryptographic job collaborative scheduling algorithm was pro-posed.This algorithm effectively addressed new challenges in cloud environments,such as a variety of cryptographic al-gorithm types,high concurrency demands,random cross-job interactions,and sudden increases in workloads.Consider-ing the dependencies among jobs,makespan of jobs and computational power of computing units,the scheduling prob-lem for multi-cryptographic job collaborative service was modeled as a multi-objective optimization workflow schedul-ing problem.A two-stage"select-sort"scheduling algorithm was proposed.In the selection stage,the improved NSGA-Ⅲ algorithm was employed to select computing units for cryptographic computing jobs,and in the sorting stage,the ex-ecution order was determined based on the urgency of jobs.Simulation results demonstrate that the proposed algorithm outperforms traditional scheduling algorithms in terms of energy consumption,migration costs,and adaptability to tran-sient surges in loads.关键词
云计算/密码按需服务/作业流调度/NSGA-ⅢKey words
cloud computing/cryptographic on-demand service/workflow scheduling/NSGA-Ⅲ分类
电子信息工程引用本文复制引用
曹晓刚,李凤华,耿魁,李子孚,寇文龙..云环境下协同作业的密码服务优化调度算法[J].通信学报,2024,45(7):84-100,17.基金项目
国家重点研发计划基金资助项目(No.2021YFB3100300) (No.2021YFB3100300)
国家自然科学基金资助项目(No.62202463) (No.62202463)
中国科学院青年创新促进会人才基金资助项目(No.2023168) The National Key Research and Development Program of China(No.2021YFB3100300),The National Natural Science Foundation of China(No.62202463),Youth Innovation Promotion Association,Chinese Academy of Sciences(No.2023168) (No.2023168)