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

摘要

本发明公开了一种能量受限无线云计算下的动态调度和动态定价方法，该方法将优化问题转化为最小化李雅普诺夫偏移加上罚函数的方法，实现满足约束条件的情况下使目标函数最优。本发明依据模型的特性，在优化过程中实现了利用电力公司的电力价格低的时候使数据中心进行运作的动态调度方法，以及利用云服务运营商能够调控云服务价格高低的功能来调节用户流量需求的动态定价方法，实现了动态调度和动态定价的融合。同时，本发明在优化中充分考虑了能量受限的条件，对于该条件通过引入能量赤字序列，从而使该限制条件能够应用于李雅普诺夫最优化理论中，本发明不仅实现了该限制策略，同时也使得优化目标函数和数据中心的队列稳定条件达到均衡。

主权项

一种能量受限无线云计算下的动态调度和动态定价方法，其特征在于，所述方法包括如下步骤：步骤1：对流量需求模型中参数定义；所述参数涉及数据中心运行时用户的综合流量需求，这些流量需求中大体分为两大类，即：一类是具有容忍延时特性的流量需求，另一类是不能容忍延时的流量需求；步骤2：对能说明数据中心的队列稳定的流量队列要求和能量赤字队列的限制；步骤2‑1：针对数据中心的流量需求处理，引入能反映队列稳定状态量q(t)，所述状态量用来表示数据中心的流量需求处理能力和用户的流量需求量之间的平衡关系；步骤2‑2：对于长期能量限制，引入能反映能量限制状态量的能量赤字队列n(t)，所述能量赤字队列可以在队列稳定要求方面体现能量限制要求；步骤3：队列稳定性的定义；引入的队列q(t)和n(t)，当在最小化其1时隙李雅普诺夫偏移时，使队列q(t)和n(t)趋于稳定；步骤4：计算云服务运营商所获得的利润；将云服务运营商在每个时隙给用户提供服务所获得的利润，以及供养数据中心运行所消耗的利润分别计算出来，得到最优化云服务运营商利润h(t)的模型；步骤5：应用李雅普诺夫最优化理论的利润最大化动态调度和定价策略。