As the combination of energy technology and Internet information technology, the construction of Energy Internet need the support of large interconnected data service center. However, the huge energy consumption of Internet Data Center has brought cost and environment pressure presently, which highlighted the importance of energy consumption management for IDC. In this paper, we establish the optimization scheduling model in order to minimize the energy consumption cost of IDC under the multiple temporal-spatial scales based on the power market environment of Energy Internet which is mainly composed by real-time electricity price andSmulti-market. Meanwhile, we also take the cooling cost, carbon emissions cost and service delay constraint into account in the model, and the model is solved by branch and bound with feedback algorithm. Finally, we use simulation example to verify the correctness of the method and the results show that the technology can significantly reduce the energy cost of IDC.