云计算环境下的节能任务调度策略的随机Petri网分析

Analysis on Energy-saving Task Scheduling Strategy Based on Stochastic Petri Net for Cloud Computing

针对当前云计算异构服务器集群环境下的高能耗问题,提出一种最小能耗优先的任务调度策略(first scheduling with minimum energy)。该策略在调度任务时优先考虑处于运行状态的服务器,并以任务响应时间为约束,按照最小能耗原则将任务分配到相应的服务器上执行。当处于运行状态的服务器都不能满足任务对响应时间的要求时,则考虑处于休眠状态的服务器;同时,也基于最小能耗原则进行调度。采用随机Petri网工具对节能任务调度策略进行分析建模,考虑其能耗和相关性能指标。实验结果表明,该方法不仅能满足任务的QoS性能要求,而且具有较好的节能效果。

For the current high energy consumption problem in cloud computing, the paper proposed a task scheduling strategy,called first scheduling with the minimum energy（FSME）. The strategy firstly considers working states of servers when the tasks are scheduled. And then the algorithm schedules the tasks to corresponding severs in terms of the minimum energy rules with respond time constraint. If all of the working servers can not meet the response time re- quirement of the current task, the algorithm will consider the idle servers and schedule the task to the lowest execution energy consumption server. Stochastic Petri net was used to model the algorithm and analyze the energy consumption and the performance. Simulation results show that the FSME can improve the energy efficiency while meeting the quality of service requirement.