1.云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,包括以下步骤:
1)、建立云计算系统,云计算系统由用户模块、作业队列模块、资源管理模块、作业调度模块、可靠性分析模块、物理资源层模块和虚拟机构成;对虚拟机进行初始化,接受云计算系统用户提交的作业到作业队列;
2)、作业调度方法查询作业等待队列有没有作业需要调度?如果没有,作业调度算法结束;如果有,作业等待队列中的每一个作业执行步骤3)、步骤4)、步骤5)、步骤6)、步骤7);
3)、计算每一个作业的响应时间满足情况,云服务si在虚拟机vmj上的,其开始执行时间ES(si,vmj)、计算时间sti,j、虚拟机vmj的时延sd(vmj)之和是否小于或等于云服务si的到达时间ar(si)和响应时间rt(si)之和;如不满足,则这台虚拟机不能做为云服务si候选虚拟机;对于满足条件的,本专利提出的方法将执行步骤4);
4)、计算虚拟机已经执行的实时时间RT(si,vmj),计算云服务请求si的可靠性判断云服务si在虚拟机vmj上可靠性是否小或等于虚拟机vmj的可靠性阀值prTr(vmj),如下式所示:PRsi,vmj≤prTr(vmj),如不满足,则不需要为云服务请求si提供备份虚拟机,直接跳转到步骤6),如满足,则进入步骤5),为云服务请求si查找除本虚拟机以外的最优备份虚拟机;
5)、对于其他的每台虚拟机,如果满足步骤3)的作业的响应时间,则计算云服务作业si在虚拟机vmj上的成本,查找具有最小服务成本的虚拟机vmk,把此虚拟机做为云服务请求si的备份虚拟机;
6)、以步骤5)的云服务成本计算方法为核心,对于主虚拟机或具有主/备份虚拟机的云服务,进行服务成计算;
7)、对于个作业和每台虚拟机,查找具有最小服务成本c(si)的作业与虚拟机对,并把此作业分配给相应的主虚拟机或主/备份虚拟机;更新虚拟机参数,如虚拟机可用时间avail(vmj),并把此作业从队业等待队列中删除;返回步骤2)继续本方法。
2.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,虚拟机由物理服务器集PS={ps1,ps2,…,psA}、存储器pt和通信网络系统pn构成。
3.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述服务请求描述为具有相互独立性的作业集S,根据以下公式计算云服务作业si在此虚拟机的计算时间sti,j:其中si表示云服务作业请求,w(si)表示云服务si的计算量,w(vmj)表示虚拟机vmj的计算处理能力。
4.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述物理服务器集的物理资源失效率服从泊松分布,根据以下公式计算物理资源的概率密度函数根据以下公式计算物理资源的可靠性函数
其中psa表示物理服务器,λpt表示存储器,λpn表示网络。
5.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述步骤3)中,调度到虚拟机vmj上处理的所述云服务作业si,根据以下公式计算云服务作业的开始执行时间ES(si,vmj):ES(si,vmj)=Max{ar(si),avail(vmj)}.,其中avail(vmj)表示虚拟机vmj的可用时间;根据以下公式计算每一个作业的响应时间:ES(si,vmj)+sti,j+sd(vmj)≤ar(si)+rt(si).
6.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述步骤4)中,根据以下公式计算虚拟机已经执行的实时时间为RT(si,vmj)=ES(si,vmj)+sti,j+runTime(vmj).,所述虚拟机vmj处理云服务请求si的可靠性 为所有物理资源可靠性之积,根据以下公式计算可靠性
7.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述步骤5)中,根据以下公式计算云服务作业请求si在虚拟机vmj上的成本c(si,vmj):c(si,vmj)=sti,j×cc(vmj)+ss(si)×sc(vmj)。
8.根据权利要求1所述的云计算系统服务成本与可靠性驱动的作业调度方法,其特征在于,所述步骤6)中,根据以下公式计算服务成本c(si):