[发明专利]一种分布式云中计算中心选择方法及其应用

摘要

本发明公开了一种分布式云中计算中心选择方法，属于云平台数据处理技术领域，解决现有技术选择计算中心通信代价高的问题。该方法选择子图中的计算中心的标准是子图存在的最长路径的长度，子图中所有顶点经过且只经过一次最长路径。本发明有效的克服了随机策略和贪心策略在选择计算中心时的技术缺陷，不仅可以提供用户需求的虚拟机数目，还提高了云中海量数据处理所需的性能和可靠性，降低了计算中心间的通信代价，减少了整体的不必要的资源消耗。

主权项

一种分布式云中计算中心选择方法，其特征在于包括如下步骤：1)设定分布式云中计算中心的无向图G＝(V,E)，其中V是无向图G中顶点的集合，代表分布式云中的计算中心，E是无向图G中边的集合，表示不同计算中心间的连接；2)在无向图G中随机选取一个顶点的集合V'，集合V'所代表的计算中心的计算容量由用户预先设定；以集合V'中的源点v0为起始点，将源点v0周围距离源点v0最近的顶点加入到集合V'中，若集合V'中的计算中心拥有的计算容量达到预先设定的计算容量，则终止顶点的加入；若集合V'中的计算中心拥有的计算容量未达到预先设定的计算容量，则继续将源点v0周围距离源点v0最近的顶点加入到集合V'中；3)对满足终止顶点加入的集合V'，在集合V'中连通图的边的长度之和作为两顶点间的内部最长线段，将该内部最长线段作为第一条线段；4)将集合V'中第一条线段的两个顶点组成顶点集合V1，除去第一条线段的两个顶点的所有其他顶点组成另一个顶点集合V2；计算顶点集合V2中的顶点到顶点集合V1的顶点的外部最长线段和外部最长路径长度，外部最长线段的两个顶点组成集合U；将集合U中的两个顶点加入到顶点集合V1中，并将外部最长线段的两个顶点从顶点集合V2 中去除；接着，将计算出的外部最长线段的长度与外部最长路径长度进行加和，并将该加和获得的长度值作为下一次迭代过程的外部最长路径长度；5)所述步骤4)是迭代过程，迭代过程的终止条件为直至顶点集合V2为空集；若顶点集合V2满足迭代过程的终止条件，则获得外部最长路径长度和分布有供选择的最优计算中心的最优子图G'。