式(2)中 表示任务的总数量。
定义6:资源无效执行时间。任务执行过程中由于发生资源失效而被迫重新执行,任务必须重新执行的这部分时间定义为资源无效执行时间。因为失效执行时间对完成任务不起任务作用,因此,资源无效执行时间可以间接反映调度算法为任务提供资源的可靠性。
定义7:资源有效利用率。资源有效利用率真实的反映了资源的利用程度。计算方法如公式(3)所示。
(3)
表示资源 在一个实验周期 执行的总时间, 表示资源 的计算能力, 表示因资源失效导致资源 执行无效时间总和。从公式(3)可以看出, 表示资源有效利用率。在后面章节中,为了表述方便,如果没有特别强调说明,资源利用率即资源有效利用率。在本文中,资源利用率可以帮助分析DQPA中RRL(详情见3.2节DQPA)大小设置是否合适和屏蔽失效事件的能力。
2.2基于失效感知的两层资源调度模型
混合云环境下资源调度的目标就是在充分利用私有云资源的基础上,把不能满足截止期要求的任务调度到公共云上执行,使任务违约率和资源利用率达到最优。本文提出如图1所示的混合云环境下基于失效感知的两层资源调度模型(2L-FARS)。第一层为混合云调度器(Hybrid Cloud Scheduler,HCC)。第二层为私有云调度器(Private Cloud Scheduler,PCC)。HCC使用稳定性阀值(stability threshold)控制的最低松弛度优先调度算法(Stability threshold—Least Laxity First task scheduling Algorithm,ST—LLF)把“最佳”请求调度到公共云执行。PCC中的阈值可以调节调度到私有云中的任务量。如果稳定性阀值设置为零,即stability threshold=0,实现最大化资源利用率。如果Stability threshold=1,最小化任务违约率,但降低了私有云的资源利用率。私有云调度器使用双队列资源提供算法(Dual queue provision algorithm,DQPA), 屏蔽不稳定资源,降低资源无效执行时间。Monitoring组件负责检测节点是否发生失效事件。提示:本文中提到的用户均来自企业内部,以On- Demand的方式使用资源。 混合云环境下基于失效感知的调度策略(3):http://www.751com.cn/jisuanji/lunwen_8841.html