满足工作流执行时限的可抢占虚拟机实例配置和调度方法研究

• 作者: 孙庆骁 廖建锦 杨海龙 栾钟治 钱德沛
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 云计算 可抢占虚拟机实例 工作流调度 价格策略
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 高性能计算
• 页码范围: 1956-1964
• 页数: 9页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2020.11.006

摘要

随着云计算的迅速发展,将工作流部署到云计算平台已经成为了常见的选择.相比于传统的本地工作流,云工作流不仅要考虑计算时长等要求,还要考虑其产生的经济开销.而云计算服务商为了提高资源利用率,提供了可抢占虚拟机实例这种非常廉价但是不稳定的资源.针对工作流在云计算中的调度和执行问题,提出一种满足工作流执行时限的可抢占虚拟机实例配置和调度方法.该方法使用马尔科夫模型和动态规划方法,对可抢占虚拟机实例的价格进行预测,并得到成本最低的出价策略.同时,结合工作流的执行时限要求,在估计的出价策略下对工作流中使用的实例进行配置.实验结果显示,相比于全部使用按需付费虚拟机实例,该方法在满足工作流执行时限的前提下最高可以节省89.9％ 的计算成本.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛		98	550	12.0	18.0
2	栾钟治		18	62	5.0	7.0
3	杨海龙		5	11	2.0	3.0
4	廖建锦		1	0	0.0	0.0
5	孙庆骁		1	0	0.0	0.0