基于云计算中网络拓扑设计算法RGA的实现

• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 云计算 算法 时间复杂度 网络
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 77-79
• 页数: 3页
• 分类号: TP312
• 语种: 中文

摘要

云计算系统是由成千上万的服务器组成,如何将如此大量的服务器通过一个合理的网络拓扑有效地组织起来,使其能够高效稳定运行,使网络在部分结点或链路故障或拥挤时也能正常工作呢？为此根据云计算网络特点提出了由中心的主干交换部分和外围的树状子网构成的计算网络拓扑结构,且提出网络主干交换部分设计的抽象问题。通过该问题进行抽象化提出了RGA算法,并且和merge-MST、k-FOREST算法做时间复杂度分析比较,证明了RGA算法的优越性和有效性。