本发明公开了一种计算中心内部物理主机的选择方法，属于数据处理技术领域，解决最大化减少计算中心内部虚拟机之间的通信代价的问题。该方法的实现步骤包括：输入树及相关参数、数值初始化、树的遍历、记录最小子树和记录最小子树。本发明有效地克服了现有技术中减少虚拟机之间的通信代价问题的缺陷，在确定计算中心内部的网络体系结构的基础上，在计算中心内部选择合适的区域以及其中的服务器集合以便为客户请求和应用程序提供服务，最大化的减少了虚拟机之间的通信代价。