《表2 虚拟机单位计算成本》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《异构云系统中预算成本约束下高效的工作流调度算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

如前文介绍的工作流图1，由表1中各任务节点在虚拟机上的计算开销以及表2所示的虚拟机单位计算成本，根据式（7）可得到工作流图的最小计算开销为Costmin（G）=635．当用户给定的预算成本为650时，根据算法1可计算得到如表3所示的信息，其中包含节点的DRank，URank，CostBL以及节点执行的优先顺序等．不难看出，图1中的关键任务节点为τ0，τ4，τ7，τ8，τ10，工作流图的优先任务队列Qr（G）中任务的执行顺序为{τ0，τ4，τ1，τ2，τ3，τ6，τ7，τ5，τ9，τ8，τ10}．