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

摘要

云计算作为一种新兴的计算模式，能够提供强大的计算和存储能力.由于云平台之间的异构性，任务在不同云平台上的执行时间各异，预算约束下的工作流调度问题变得更加复杂，工作流调度长度最小化研究极具挑战性.鉴于此，提出了一种基于自适应成本分摊策略的公平预算调度算法(ACAS).ACAS算法首先计算出合理的任务调度顺序；然后对给定的工作流进行预调度，分析任务自身的预调度成本使用情况和成本降低能力，确定公平有效的成本分摊比例，将超出给定预算的成本分摊给各任务，以确保工作流满足预算约束；最后根据更新后的预算开销将任务分配至合适的虚拟机.ACAS算法确保了成本的公平分摊和资源的合理利用.使用科学工作流应用程序进行对比实验，结果表明，相较现有的FBCWS算法和NBWS算法，ACAS算法能在满足预算约束的同时，在调度长度方面平均降低34.41%和23.17%.

关键词

异构云计算 / 工作流调度 / 公平预算 / 分摊策略 / 调度长度

基金资助

国家重点研发计划“云计算和大数据”重点专项子课题项目(2018YFB1003401)资助; 湖南省自然科学基金项目(2023JJ50204,2024JJ7148,2024JJ7154)资助; 湖南省教育厅科学研究项目(23B0560)资助; 国家自然科学基金项目(61702178)资助