计算机工程与科学

作者：廖建锦, 孙庆骁, 杨海龙, 栾钟治, 钱德沛

单位：（北京航空航天大学计算机学院，北京 100191）

关键词：云计算,可抢占虚拟机实例,工作流调度,价格策略,

基金：国家自然科学基金(62072018)；国家重点研发计划（2020YFB150001）

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

来源：2020年第11期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2020年第11期