欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019103252172
申请人: 河南工业大学
专利类型:发明专利
专利状态:未下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,包括:在云数据中心环境下结合容错机制的虚拟机调度对云用户总执行成本的期望值进行优化,具体步骤包括:步骤1:利用最佳适应下降虚拟机调度算法进行虚拟机调度;

步骤2:根据虚拟机调度结果计算云用户总执行成本的期望值。

2.根据权利要求1所述的一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,所述步骤1中进行所述虚拟机调度时,物理机要满足约束条件才能执行对应的虚拟机服务请求,所述虚拟机服务请求对所述物理机的约束条件为:

1)对 和 xij∈{0,1};

2)对

3)对 且

4)对 若xij=1,则所述物理机PSj必须满足下述公式(1)和(2);

其中,i为所述虚拟机服务请求个数,j为所述物理机个数,xij为调度结果;Corej为所述物理机的CPU内核数,Memj为所述物理机的内存大小;

Ki(Ki≥1)为所述虚拟机服务请求需要执行的任务个数,memi为所述虚拟机服务请求需求的内存大小,bi为所述虚拟机服务请求的执行预算,di为对所述虚拟机服务请求要求的截止时间;ATikj为所述虚拟机服务请求在所述物理机上的实际执行时间。

3.根据权利要求2所述的一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,云数据中心有m个物理机PSj(1≤j≤m),云数据中心在[0,T)内接收到n个虚拟机服务请求,组成虚拟机服务请求集合V={V1,V2,...,Vn},步骤1中所述基于改进的最佳适应下降虚拟机调度算法的具体过程为:步骤11:输入所述虚拟机服务请求集合V={V1,V2,...,Vn}和所述物理机集合PS={PS1,PS2,...,PSm};初始化所有待调度虚拟机,将所有所述待调度虚拟机的状态设置为“未调度”,调度结果矩阵X=(xij)n×m的所有元素的值设置为0;

步骤12:将所述物理机按成本效率因子的值由高到低的顺序排序,假设排序后的物理机顺序为:PS1′,PS2′,...,PSm′;

步骤13:依次调度所述虚拟机服务请求Vi(1≤i≤n),输出所述调度结果矩阵X=(xij)n×m。

4.根据权利要求3所述的一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,步骤13中依次调度所述虚拟机服务请求Vi的具体实现过程为:步骤131:令i=1,从所述虚拟机服务请求V1开始调度;

步骤132:依次判断所述物理机PSj′(1≤j≤m)能否满足所述虚拟机服务请求Vi的资源需求和QoS约束;如果所述物理机PSj′满足所述虚拟机服务请求Vi的资源需求和QoS约束,则进入步骤步骤133;否则,进入步骤134;

步骤133:所述虚拟机服务请求Vi分配到所述物理机PSj′上执行;改变所述物理机PSj′的可用CPU核数和内存大小,设置所述虚拟机服务请求Vi的状态为“已调度”,并令xij=1;进入步骤135;

步骤134:设置所述待调度虚拟机的状态为“调度失败”;

步骤135:令i=i+1,判断i是否大于n:如果是,则算法终止;否则,返回步骤132,继续调度下一个所述虚拟机服务请求Vi。

5.根据权利要求3所述的一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,所述步骤12中所述物理机的成本效率为 其中,pj为所述物理机的CPU内核单价,λj为故障率,μj为恢复率。

6.根据权利要求1所述的一种云数据中心环境下考虑容错机制的虚拟机调度方法,其特征在于,所述云数据中心有m个物理机PSj(1≤j≤m),所述物理机PSj的故障率为λj,故障修复率为μj,所述云数据中心在[0,T)内接收到n个虚拟机服务请求,组成所述虚拟机服务请求集合V={V1,V2,...,Vn};根据公式(3)-(10)计算获得所述云用户总执行成本的期望值:τikj=lik/Sj                                (3)ATikj=τikj+RTj(τikj)                         (7)其中,Vi为第i个所述虚拟机服务请求,1≤i≤n;τikj为所述Vi在第k个物理机PSk上执行的执行时间;Nj(τikj)为所述物理机PSj在 内发生故障的次数; 为第故障的期望值; 为所述物理机PSj在第N(N=1,2,…,Nj(τikj))次所述故障的恢复时间;RTj(τikj)为所述物理机PSj在 内发生所有所述故障的总恢复时间;

为所述总恢复时间的期望;ATikj为所述虚拟机服务请求Vi在所述物理机PSj上的实际执行时间; 为所述实际执行时间期望;C为总执行成本;E[C]为所述总执行成本的期望。