[发明专利]一种能量受限无线云计算下的动态调度和动态定价方法

权利要求书

1.一种能量受限无线云计算下的动态调度和动态定价方法，其特征在于，所述方法包 括如下步骤：

步骤1：对流量需求模型中参数定义；

所述参数涉及数据中心运行时用户的综合流量需求，这些流量需求中大体分为两大 类，即：一类是具有容忍延时特性的流量需求，另一类是不能容忍延时的流量需求；

步骤2：对能说明数据中心的队列稳定的流量队列要求和能量赤字队列的限制；

步骤2-1：针对数据中心的流量需求处理，引入能反映队列稳定状态量q(t)，所述状态 量用来表示数据中心的流量需求处理能力和用户的流量需求量之间的平衡关系；

步骤2-2：对于长期能量限制，引入能反映能量限制状态量的能量赤字队列n(t)，所述 能量赤字队列可以在队列稳定要求方面体现能量限制要求；

步骤3：队列稳定性的定义；

引入的队列q(t)和n(t)，当在最小化其1时隙李雅普诺夫偏移时，使队列q(t)和n(t)趋 于稳定；

步骤4：计算云服务运营商所获得的利润；

将云服务运营商在每个时隙给用户提供服务所获得的利润，以及供养数据中心运行所 消耗的利润分别计算出来，得到最优化云服务运营商利润h(t)的模型；

步骤5：应用李雅普诺夫最优化理论的利润最大化动态调度和定价策略。

2.根据权利要求书1所述的一种能量受限无线云计算下的动态调度和动态定价方法， 其特征在于：所述方法步骤1中，对流量需求模型中参数定义，其公式为：

b(t)=Σi=1Nbi*(t)]]>

其中是能够满足基站i内所有用户的期望利润时该基站内用户的流量需求，N是 基站的个数，根据此公式方法，得到所有基站的全部流量需求。

3.根据权利要求书1所述的一种能量受限无线云计算下的动态调度和动态定价方法， 其特征在于：所述方法步骤2中，对说明数据中心队列稳定的流量队列要求和能量赤字队列 的限制公式如下：

q(t+1)＝[q(t)-d(t)]⁺+b(t)

n(t+1)＝n(t)+[E(t)-z]⁺

其中[q(t)-d(t)]⁺＝max[q(t)-d(t)，0]。