基于多路径遍历优先选择的虚拟资源调度算法

Virtual Resources Dispatching Algorithm Based on Multipath Traversal Priority Selection in Cloud Computing

随着电力系统对计算和存储能力要求越来越高,以虚拟化为核心的"云计算"成为未来智能电网的发展趋势。虚拟资源调度是云计算的关键技术之一。提出一种基于多路径遍历优先选择的虚拟资源调度算法,通过构建任务有向无环图和有限虚拟机的无向图,采用路径遍历与任务优先顺序确定、待调度任务选择、虚拟资源规划,以及物理资源申请与分配等方法,在保证用户提交任务的性能需求前提下,提高资源调度效率,降低系统运营成本。

With the increasing demands on processing and storaging capability of power system computation, the virtualized cloud computing has become the development trend for future smart grid, in which virtual resource dispatching is one of the key technologies. So, a novel heuristic algorithm for virtual resources dispatching based on multipath traversal priority selection was presented. By constructing the task of DAGs and undirected graph for finite virtual machines and applying numbers of methods, such as the path traversal and task priority setting, the scheduled task selection, virtual resource planning and application and allocation of the physical resource, the proposed algorithm can effectively increase the dispatching efficiency and reduce system operation cost on the premise of satisfying the performance requirements of the committed tasks.