软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
4期
131-133
,共3页
云计算%网络拓扑设计%贪心算法
雲計算%網絡拓撲設計%貪心算法
운계산%망락탁복설계%탐심산법
根据云计算的网络需求,分析了云计算的网络拓扑结构特点,提出了云计算网络拓扑结构应该由中心的主干变换部分和外围的树状子网组成的基本构想;利用图论和最优化理论,基于贪心算法思想,针对其主干交换网络的拓扑设计,提出了自动拓扑设计算法RGA并仿真实现.实验结果表明,与已有算法比较,此算法更为有效.
根據雲計算的網絡需求,分析瞭雲計算的網絡拓撲結構特點,提齣瞭雲計算網絡拓撲結構應該由中心的主榦變換部分和外圍的樹狀子網組成的基本構想;利用圖論和最優化理論,基于貪心算法思想,針對其主榦交換網絡的拓撲設計,提齣瞭自動拓撲設計算法RGA併倣真實現.實驗結果錶明,與已有算法比較,此算法更為有效.
근거운계산적망락수구,분석료운계산적망락탁복결구특점,제출료운계산망락탁복결구응해유중심적주간변환부분화외위적수상자망조성적기본구상;이용도론화최우화이론,기우탐심산법사상,침대기주간교환망락적탁복설계,제출료자동탁복설계산법RGA병방진실현.실험결과표명,여이유산법비교,차산법경위유효.