發(fā)布時間：2018-05-20 20:53

  本文選題：超立方體 + 負載均衡��； 參考：《大連理工大學(xué)》2014年碩士論文

【摘要】：拓撲結(jié)構(gòu)是網(wǎng)絡(luò)中最重要的設(shè)計問題�，F(xiàn)有的網(wǎng)絡(luò)拓撲結(jié)構(gòu)如線性,環(huán)形,星形,二叉樹等。近年來,超立方體型網(wǎng)絡(luò)已經(jīng)受到多方關(guān)注,由于超立方體很多優(yōu)秀特性吸引著大規(guī)模并行超級計算系統(tǒng)。 本文中的兩個創(chuàng)新點分別是： 1、我們提出和分析了新的超立方體型結(jié)構(gòu)稱為交換折疊超立方體。該新型超立方體結(jié)構(gòu)是在交換超立方體的基礎(chǔ)上通過添加二進制位距離最遠的結(jié)點組成的。相對于交換超立方體,新型超立方體結(jié)構(gòu)具有直徑減半,更低的成本因素和恒定的結(jié)點度。對于新提出的結(jié)構(gòu),我們提出其最佳的路由算法,它是簡單,易于實現(xiàn)。并比較了超立方體、交換超立方體、折疊超立方體、交換折疊超立方體等各種網(wǎng)絡(luò)的網(wǎng)絡(luò)參數(shù)屬性。證明了交換折疊超立方體比交換超立方體擁有更短的直徑,幾乎是交換超立方體的一半,相對于折疊超立方體而言,交換折疊超立方體具有更低的硬件成本,此外,交換折疊超立方體擁有突出的成本因素,更短的延遲,更少的信息流量密度。 2、負載均衡是影響網(wǎng)絡(luò)性能指標的重要因素,因此有必要對提出的新型網(wǎng)絡(luò)進行負載均衡研究。我們提出基于超立方體經(jīng)典維負載算法的改進負載均衡算法。并考慮了在容錯環(huán)境下,對J.wu提出的容錯超立方體結(jié)構(gòu)的負載均衡算法進行改進。提出了具有m(Dm2D-3)容錯度的負載均衡算法,其中m是立方體的錯誤鏈接數(shù)量,D是結(jié)構(gòu)的容錯直徑。同時,算法時間復(fù)雜度為O(mn)。
[Abstract]:Topology is the most important design problem in the network. The existing network topology is such as linear, ring, star, two fork. In recent years, hypercube network has attracted much attention, because a lot of excellent properties of hypercube attract large scale parallel supercomputing system.
The two innovation points in this paper are:
1, we propose and analyze the new hypercube structure called exchange folded hypercubes. The new hypercube is composed of the most distant nodes with binary bit distance on the basis of the switched hypercube. Relative to the switched hypercube, the new hypercube has a half, lower cost factor and a lower cost factor. For the newly proposed structure, we propose its best routing algorithm, which is simple and easy to implement. It compares the network parameter attributes of Hypercubes, swapping hypercubes, folded hypercubes, swapping folded hypercubes and other networks. It is proved that the alternating folded hypercube is shorter than the exchange hypercube. The diameter, almost half of the switched hypercube, has lower hardware cost than the folded hypercube. In addition, the switched hypercube has a prominent cost factor, a shorter delay, and less information flow density.
2, load balancing is an important factor affecting network performance indicators. Therefore, it is necessary to carry out a load balancing study on the proposed new network. We propose an improved load balancing algorithm based on the hypercube classic dimension load algorithm, and consider the load balancing algorithm for the fault-tolerant hypercube structure proposed by J.wu in the fault-tolerant environment. Improvement. A load balancing algorithm with m (Dm2D-3) tolerance is proposed, in which m is the number of false links in the cube and D is the fault tolerance diameter of the structure. Meanwhile, the time complexity of the algorithm is O (MN).
【學(xué)位授予單位】：大連理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.02

【共引文獻】

相關(guān)期刊論文 前10條

1 鄭健微;殷超杰;;關(guān)于交叉立方體中一類保維自同構(gòu)群的討論[J];廣東工業(yè)大學(xué)學(xué)報;2013年03期

2 白亞蘭;師海忠;;完全二叉樹到星連通圈網(wǎng)絡(luò)的嵌入[J];甘肅科學(xué)學(xué)報;2014年03期

3 尚濤;趙曉杰;王朝;劉建偉;;基于單控制方的可控量子網(wǎng)絡(luò)編碼方案[J];電子學(xué)報;2014年10期

4 梁家榮;白楊;王新陽;;評估交換超立方體網(wǎng)絡(luò)可靠性的一種新方法[J];電子與信息學(xué)報;2015年03期

5 王新陽;梁家榮;;扭立方體連接網(wǎng)絡(luò)結(jié)構(gòu)的研究與分析[J];計算機工程與應(yīng)用;2013年13期

6 周后卿;周琪;;循環(huán)圖的Kirchhoff指標[J];華中師范大學(xué)學(xué)報(自然科學(xué)版);2014年02期

7 羅炳聰;柳青;馬遠;湯瑜;;具有較短公鑰的批處理整數(shù)上的全同態(tài)加密[J];計算機應(yīng)用研究;2014年04期

8 陳智罡;王箭;宋新霞;;全同態(tài)加密研究[J];計算機應(yīng)用研究;2014年06期

9 張擁軍;林宇斐;;基于閉合最小圖劃分模型的多作業(yè)分配優(yōu)化方法[J];計算機科學(xué);2014年06期

10 李曉靜;鄒崢嶸;張云生;;基于OpenMP的正射影像糾正[J];黑龍江工程學(xué)院學(xué)報;2014年02期

相關(guān)會議論文 前1條

1 尚濤;裴壯;劉建偉;;量子網(wǎng)絡(luò)編碼研究綜述[A];第十九屆全國青年通信學(xué)術(shù)年會論文集[C];2014年

相關(guān)博士學(xué)位論文 前10條

1 韓月娟;局部扭立方體上若干性質(zhì)的研究[D];蘇州大學(xué);2013年

2 王巖;扭立方體和奇偶立方體上獨立生成樹的嵌入研究[D];蘇州大學(xué);2014年

3 程寶雷;BC網(wǎng)絡(luò)上獨立生成樹構(gòu)造研究[D];蘇州大學(xué);2014年

4 沈華;基于Petri網(wǎng)的Web服務(wù)組合性能評價體系的研究[D];武漢大學(xué);2013年

5 王凡;超立方中匹配的哈密爾頓圈擴張問題的研究[D];蘭州大學(xué);2014年

6 洪振木;某些網(wǎng)絡(luò)可靠性和有效性研究[D];中國科學(xué)技術(shù)大學(xué);2014年

7 張盛;量子安全通信理論研究[D];國防科學(xué)技術(shù)大學(xué);2012年

8 林宇斐;大規(guī)模并行計算通信可擴展性—分析、優(yōu)化與模擬[D];國防科學(xué)技術(shù)大學(xué);2013年

9 張靜;波分復(fù)用光網(wǎng)絡(luò)中的路由與波長分配問題研究[D];重慶大學(xué);2014年

10 劉艷霞;基于代數(shù)圖論的復(fù)雜網(wǎng)絡(luò)的拓撲性質(zhì)和構(gòu)造方法研究[D];華南理工大學(xué);2013年

相關(guān)碩士學(xué)位論文 前10條

1 翟文華;局部扭立方體LTQ_n容錯性研究[D];大連理工大學(xué);2011年

2 王喜;幾種超立方體變型性質(zhì)的研究[D];蘇州大學(xué);2011年

3 葉彩月;局部紐立方體網(wǎng)絡(luò)的相關(guān)性質(zhì)研究[D];浙江師范大學(xué);2010年

4 胡小蘭;焦薄餅圖的條件容錯性分析[D];湖北大學(xué);2012年

5 殷超杰;父叉立方體里有條件點錯誤情況下哈密頓圈的可嵌入性討論[D];廣東工業(yè)大學(xué);2013年

6 胥大成;2D-MESH及其變型的幾個性質(zhì)研究[D];蘇州大學(xué);2013年

7 程文英;（n，κ）-星圖的條件邊容錯哈密爾頓性[D];湖北大學(xué);2013年

8 蔡紅艷;泡型星圖的局部連通性及匹配排除[D];湖北大學(xué);2013年

9 沈海飛;基于對等網(wǎng)絡(luò)的負載均衡研究[D];蘇州大學(xué);2014年

10 張娟;兩類網(wǎng)絡(luò)有關(guān)條件邊連通性的研究[D];中國科學(xué)技術(shù)大學(xué);2014年

，

本文編號：1916194