| 主权项 |
一种在线分布式请求调度和服务管理方法，其特征在于，包括：对于每一个时槽t，获取该时槽t内服务器j上的i类服务的缓存请求数量Q<sub>ij</sub>(t)，其中，t为正整数，j∈J＝{1,2,…,n}，i∈I＝{1,2,…,m}，时槽的总数为N，n、m和N为正整数；计算该时槽t内i类服务的服务请求被调度到服务器j的目标数量<img file="FDA0000772792500000011.GIF" wi="157" he="92" />并将<img file="FDA0000772792500000012.GIF" wi="133" he="91" />个i类服务的服务请求调度到服务器j上，其中，计算公式为<img file="FDA0000772792500000013.GIF" wi="749" he="126" />V为服务质量与能量效率的平衡参数，r<sub>ij</sub>(t)为该时槽t内服务器j上的i类服务的平均收益，D<sub>ij</sub>(t)为时槽t内i类服务的服务请求被调度到服务器j的数量；计算该时槽t内服务器j上的i类服务的目标状态<img file="FDA0000772792500000014.GIF" wi="121" he="89" />以及服务器j在该时槽t内的目标运行频率<img file="FDA0000772792500000015.GIF" wi="146" he="89" />并发送给服务器j，以使服务器j的管理器控制该时槽t内服务器j上的i类服务的状态为目标状态<img file="FDA0000772792500000016.GIF" wi="150" he="93" />控制服务器j在该时槽t内的运行频率为目标运行频率<img file="FDA0000772792500000017.GIF" wi="147" he="92" />其中，计算公式为<img file="FDA0000772792500000018.GIF" wi="1270" he="157" />l<sub>ij</sub>为服务器j处于基本频率下每个时槽服务器j上的i类服务的请求处理数量，u<sub>j</sub>(t)为服务器j在时槽t内的运行频率，u<sub>j</sub>(t)∈U<sub>j</sub>，U<sub>j</sub>为服务器j所有可能的运行频率的集合，<img file="FDA0000772792500000019.GIF" wi="55" he="90" />为服务器j的基本频率，<img file="FDA00007727925000000110.GIF" wi="100" he="76" />为时槽t内每单位电量的平均收费，PUE为总能耗与服务器能耗的比值，P<sub>j</sub>(t)为服务器j在时槽t内的平均功率，τ为每个时槽的长度，y<sub>ij</sub>(t)为时槽t内服务器j上的i类服务的状态，y<sub>ij</sub>(t)＝1表示对应的服务是开着的；反之，表示该服务关着。 |
