【技术实现步骤摘要】
一种基于费用的云计算任务调度方法
本专利技术属于云计算领域，涉及一种基于费用的云计算任务调度方法，使用非合作博弈理论对云计算任务进行调度，使任务执行的费用降低。
技术介绍
云计算的任务调度对云计算系统整体的性能、开销等有着重要的影响，现有的云计算调度方案主要关注对任务的处理速度进行优化，但云计算覆盖范围广泛、计算节点众多，对费用的考虑也非常重要。现有技术方案在成本上可能会开销很大。
技术实现思路
本专利技术旨在提供一种基于费用的云计算任务调度方法，使云计算任务处理的费用降低。本专利技术通过非合作博弈理论对云计算任务调度系统进行建模，通过求解纳什均衡解，使整个系统的调度策略达到均衡。本专利技术采用以下技术方案：一种基于费用的云计算任务调度方法，其特征在于，包括以下步骤：步骤1：系统建模云计算系统中有l个用户，n个调度器和m个计算节点。用户独立产生任务且任务产生速率服务泊松分布。任务到达调度器i的速率为λi，调度器把任务调度给计算节点j的比例是aij。计算节点j处理任务的平均速率为uj。有以下约束条件：步骤2：构造云计算系统的费用模型云计算节点可以看做M/G/1排队系统，...
【技术保护点】
1.一种基于费用的云计算任务调度方法，其特征在于，包括以下步骤：步骤1：系统建模云计算系统中有1个用户，n个调度器和m个计算节点，用户独立产生任务且任务产生速率服务泊松分布。任务到达调度器i的速率为λi，调度器把任务调度给计算节点j的比例是aij，计算节点j处理任务的平均速率为uj。有以下约束条件：
【技术特征摘要】
1.一种基于费用的云计算任务调度方法，其特征在于，包括以下步骤：步骤1：系统建模云计算系统中有1个用户，n个调度器和m个计算节点，用户独立产生任务且任务产生速率服务泊松分布。任务到达调度器i的速率为λi，调度器把任务调度给计算节点j的比例是aij，计算节点j处理任务的平均速率为uj。有以下约束条件：步骤2：构造云计算系统的费用模型云计算节点可以看做M/G/1排队系统，任务在计算节点的处理时间包括服务时间和等待时间，他们的计算公式分别为：其中，是计算节点j的平均服务时间，是计算节点j的服务时间的二次矩，λk是调度器k的任务达到速率。任务在计算节点上执行的费用包括等待时产生的费用和服务时产生的费用。根据费用公式：up＝cp·p·T，其中cp是单位能耗的费用，p是系统容量，T是时间，带入...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。