This paper proposes a two-phase heuristic algorithm based on edge computing to effectively process the massive data generated by smart grid and ensure the stable operation of power system. The algorithm uses the critical path algorithm and the minimum cut algorithm to sort the virtual machines and reduce the traffic interaction of each sub-partition respectively. An improved best fit algorithm is used to avoid poor placement of virtual machines across physical machine configurations. Experiments on the test system prove that the calculation efficiency is improved when the coordinated partition calculation belongs to the target partition. This paper provides an effective algorithm for power system distributed computing in virtual machine configuration in edge computing.
