Abstract: 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.

Key words: smart grid, cloud computing, virtual resources, dispatching, path priority selection, modeling, algorithm