混合云环境下基于失效感知的调度策略(3)
式(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的方式使用资源。