云计算独立任务及关联任务调度算法研究.pdfVIP

信息与电脑

2024年第22期InformationComputer网络与信息

云计算独立任务及关联任务调度算法研究

周璐

（中通服网盈科技有限公司，江苏南京210000）

摘 要：任务调度作为云计算大规模应用的核心组成部分，其相关的任务调度算法对云计算资源的利用率、共享度、

成本节约率有着重要影响。本文首先简要介绍了传统云计算中独立任务及关联任务调度算法各自的优缺点，然后论述了

基于强化学习的超启发式云计算独立任务调度算法，随后探究了基于优化自适应遗传算法的云计算关联任务调度算法，

最后在CloudSim平台上，验证了云计算独立任务及关联任务调度算法的有效性。

关键词：云计算；独立任务；关联任务

中图分类号：TP391.2   文献标识码：A   文章编号：1003-9767（2024）22-083-03

ResearchonSchedulingAlgorithmofIndependentTasksandAssociatedTasksin

CloudComputing

ZHOULu

(ChinaComserviceWangyingTechnologyCo.,Ltd.,NanjingJiangsu210000,China)

Abstract:Taskschedulingisthecorecomponentoflarge-scaleapplicationofcloudcomputing,andtaskscheduling

algorithmisrelatedtotheutilization,sharingdegree,andcostsavingrateofcloudcomputingresources.Firstly,thepaper

brieflyintroducestheadvantagesanddisadvantagesoftraditionalcloudcomputingindependenttaskandassociatedtask

schedulingalgorithms.Secondly,itdiscussesthesuper-heuristiccloudcomputingindependenttaskschedulingalgorithmbased

onreinforcementlearning.Then,itexploresthecloudcomputingassociatedtaskschedulingalgorithmbasedonoptimization

adaptivegeneticalgorithm.Finally,itverifiestheeffectivenessofcloudcomputingindependenttaskandassociatedtask

schedulingalgorithmsonCloudSimplatform.

Keywords:cloudcomputing;independenttasks;associatedtasks

0 引言度、任务拆分与调度、任务执行与监控等多个环节。从

作为大规模数据中心、虚拟化技术以及软件服务技类别来看，主要有轮转调度算法、Min-min算法、最小链

[1]

术的集群，云计算可以通过网络提供多种计算与信息应接算法等。轮转调度算法的作用在于确定云计算独立

用服务。然而，在云计算平台面临独立任务及关联任务任务调度顺序，实现方式是依照各进程到达