期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

下载PDF
导出
摘要 云计算系统是由成千上万的服务器组成,如何将如此大量的服务器通过一个合理的网络拓扑有效地组织起来,使其能够高效稳定运行,使网络在部分结点或链路故障或拥挤时也能正常工作呢?为此根据云计算网络特点提出了由中心的主干交换部分和外围的树状子网构成的计算网络拓扑结构,且提出网络主干交换部分设计的抽象问题。通过该问题进行抽象化提出了RGA算法,并且和merge-MST、k-FOREST算法做时间复杂度分析比较,证明了RGA算法的优越性和有效性。
作者 刘海 张力
机构地区 淮北师范大学计算机科学与技术学院
出处 《软件导刊》 2011年第3期77-79,共3页 Software Guide
关键词 云计算 算法 时间复杂度 网络
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1E Szlachcic.Fault Tolerant Topological Design for Computer Net-works. Proceedings of the international Conference on Depend-ability of Computer Systems,DepCos-RELCOMEX’06 . 2006 被引量：1
  • 2R.E. Tarjan."Testing graph connectivity". Proceedings of the sixth annual ACM symposium on Theory of computing . 1974 被引量：1
  • 3J. M. Xu.Topological Structure and Analysis of Interconnection Network. . 2001 被引量：1
  • 4F. Altiparmak,,B. Dengiz,,A.E. Smith."Reliability Optimizetion of Computer Communicatio Network using Genetic Algorithm". Proc. IEEE Systems, Man and Cybernetics . 1998 被引量：1
  • 5Fang-Ming,S.,Xuemin,S.,Pin-Han,H.Reliability optimization of distributed access networks with constrained total cost. IEEE Transactions on Rehabilitation Engineering . 2005 被引量：1
  • 6Pierre S,Legault G.A genetic algorithm for designing distributed computer network topologies. IEEE Transactions on System Man and Cybernetics-Part B: Cybernetics . 1998 被引量：1
  • 7H. Nagamochi."Sparse connectivity certificates via MA orderings in graphs,". Discrete Applied Mathematics . 2006 被引量：1
  • 8Liu B,Iwamura K.Topological optimization models for communication network with multiple reliability goals. Computers and Mathematics With Applications . 2000 被引量：1
  • 9Jan R H,Hwang F J,Chen S T.Topological optimization of a communication network subject to a reliability constraint. IEEE Transactions on Reliability . 1993 被引量：1
软件导刊
2011年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部