异构云中基于自适应成本分摊策略的公平预算调度算法.pdfVIP

小型微型计算机系统2025年5月第5期

DOI:10.20009/j.cnki,21-1106/TP.2024-0109

JournalofChineseComputerSystemsVol.46No.52025

异构云中基于自适应成本分摊策略的公平预算调度算法

张龙信，张艳芬，谭润提，卢晓桐，邓晓军

（湖南工业大学计算机学院，湖南株洲412007）

E-mail:longxinzhang@hut.edu.cn

摘要：云计算作为一种新兴的计算模式，能够提供强大的计算和存储能力.由于云平台之间的异构性，任务在不同云平台上

的执行时间各异，预算约束下的工作流调度问题变得更加复杂，工作流调度长度最小化研究极具挑战性，鉴于此，提出了一种基

于自适应成本分摊策略的公平预算调度算法（ACAS).ACAS算法首先计算出合理的任务调度顺序；然后对给定的工作流进行

预调度，分析任务自身的预调度成本使用情况和成本降低能力，确定公平有效的成本分摊比例，将超出给定预算的成本分摊给

各任务，以确保工作流满足预算约束；最后根据更新后的预算开销将任务分配至合适的虚拟机.ACAS算法确保了成本的公平

分摊和资源的合理利用.使用科学工作流应用程序进行对比实验，结果表明，相较现有的FBCWS算法和NBWS算法，ACAS算

法能在满足预算约束的同时，在调度长度方面平均降低34.41%和23.17%

关键词：异构云计算；工作流调度；公平预算；分摊策略；调度长度

中图分类号：TP391文献标识码：A文章编号：1000-1220(2025)05-1089-08

FairBudgetSchedulingAlgorithmBasedonAdaptiveCostAllocationStrategyinHeterogene-

ousClouds

ZHANGLongxin,ZHANGYanfen,TANRunti,LUXiaotong,DENGXiaojun

(SchoolofComputerScience,HunanUniversityofTechnology,Zhuzhou412007,China)

Abstract:Cloudcomputing,asanemergingcomputingmodel,canprovidepowerfulcomputingandstoragecapabilities.Duetothe

heterogeneitybetweencloudplatforms,theexecutiontimeoftasksondifferentcloudplatformsvaries,andtheproblemofworkflow

schedulingunderbudgetconstraintsbecomesmorecomplex.Therefore,afairbudgetschedulingalgorithmbasedonadaptivecostallo-

cationstrategy(ACAS)isproposed.TheACASalgorithmfirstcalculatesareasonabletaskschedulingorder.Thenitperformspre-

schedulingonthegivenworkflow,analyzesthepre-schedulingcostusageandcostreductionabilityofeachtask,determinesthefair

andeffectivecostsharingratio,andallocatesthecostexceedingthegivenbudgettoeachtasktoensurethattheworkflowmeetsthe

budgetconstraint.Finally,itassignstaskstoappropriatevirtualm