[发明专利]一种绿色云环境下的资源调度方法

权利要求书

1.一种绿色云计算下的资源调度方法，其特征在于，包括如下工作步骤：

对到达云数据中心的全局任务根据价值度和紧急度按照四象限法的处理顺序拆分分类为四个队列；

将云数据中心的所有资源节点输入预构建的颜色Petri网模型，根据节点运行状态和颜色之间的映射关系对所有资源节点进行不同颜色的标记，通过标记的不同着色变化动态解析云数据中心中所有资源节点的可用状态；

将解析获取的可用状态输入至预构建的可用度评估模型，以使可用度评估模型能够根据所设定的节点可用度评估区间将所有资源节点动态划分为四个资源池；

将四个队列中的任务匹配对应调度到四个资源池中，进而实现当前周期内资源管理的最优调度结果。

2.根据权利要求l所述的一种绿色云计算下的资源调度方法，其特征在于，单个任务的价值度为客户的购买任务的单价付费值，进而采用定价模型计算任务价值度，云数据中心利润评估模型如下：

其中，E(Task_q，Resource_p)表示q个任务调度到p个资源节点上执行，q为到达数据中心的云任务总数，p为云数据中心资源节点总数，price_i为任务Task_i的单价付费值，length_i为任务Task_i的任务长度，velocity_j为资源节点Resource_j的处理器执行速度，为所有资源节点处理器执行速度的平均值；

在实际使用中，客户的购买行为存在重复购买的情况，在单位时间内任务活跃次数的概率分布函数如下：

式中，非负随机变量X(x＝0，1，2，3，…)表示为任务未来的活跃次数，λ表示某类任务的重复购买率，在任意一段时间长度之内任务的重复购买次数服从参数为λ的泊松分布，取自数学家名字Euler首字母的欧拉数e为数学常数，是微积分定义中的常用极限，x！表示为活跃次数的阶乘，e^-λ、λ^x、x！均表示指数幂形式；

根据公式(2)在任务活跃状态下的重复购买次数的概率计算公式为：

P(X≥1)＝1-P(X＝0)＝1-e^-λ； (3)

综合公式(1)-(3)考虑任务的实际价值和潜在价值，单个任务价值度的计算公式：

其中，price_i、length_i是和任务Task_i本身相关的参数，分别表示为任务Task_i的单价付费值和任务长度，velocity_j是和资源节点Resource_j本身相关的参数，表示为资源节点Resource_j的处理器执行速度，p为云数据中心资源节点总数，为所有资源节点处理器执行速度的平均值。

根据公式(1)和公式(4)，价值度E大于全局任务队列中所有任务的平均价值的任务划分为重要任务。

3.根据权利要求1所述的一种绿色云计算下的资源调度策略方法，其特征在于，到达云数据中心的全局任务包括：实时任务和非实时任务。