基于云计算中网络拓扑设计算法RGA的实现 |
| |
引用本文: | 刘海,张力.基于云计算中网络拓扑设计算法RGA的实现[J].人天科学研究,2011(3):77-79. |
| |
作者姓名: | 刘海 张力 |
| |
作者单位: | 淮北师范大学计算机科学与技术学院,安徽淮北,235000 |
| |
摘 要: | 云计算系统是由成千上万的服务器组成,如何将如此大量的服务器通过一个合理的网络拓扑有效地组织起来,使其能够高效稳定运行,使网络在部分结点或链路故障或拥挤时也能正常工作呢?为此根据云计算网络特点提出了由中心的主干交换部分和外围的树状子网构成的计算网络拓扑结构,且提出网络主干交换部分设计的抽象问题。通过该问题进行抽象化提出了RGA算法,并且和merge-MST、k-FOREST算法做时间复杂度分析比较,证明了RGA算法的优越性和有效性。
|
关 键 词: | 云计算 算法 时间复杂度 网络 |
本文献已被 维普 万方数据 等数据库收录! |
|