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

【摘要】：拓?fù)浣Y(jié)構(gòu)是網(wǎng)絡(luò)中最重要的設(shè)計(jì)問題�，F(xiàn)有的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)如線性,環(huán)形,星形,二叉樹等。近年來,超立方體型網(wǎng)絡(luò)已經(jīng)受到多方關(guān)注,由于超立方體很多優(yōu)秀特性吸引著大規(guī)模并行超級(jí)計(jì)算系統(tǒng)。 本文中的兩個(gè)創(chuàng)新點(diǎn)分別是： 1、我們提出和分析了新的超立方體型結(jié)構(gòu)稱為交換折疊超立方體。該新型超立方體結(jié)構(gòu)是在交換超立方體的基礎(chǔ)上通過添加二進(jìn)制位距離最遠(yuǎn)的結(jié)點(diǎn)組成的。相對(duì)于交換超立方體,新型超立方體結(jié)構(gòu)具有直徑減半,更低的成本因素和恒定的結(jié)點(diǎn)度。對(duì)于新提出的結(jié)構(gòu),我們提出其最佳的路由算法,它是簡單,易于實(shí)現(xiàn)。并比較了超立方體、交換超立方體、折疊超立方體、交換折疊超立方體等各種網(wǎng)絡(luò)的網(wǎng)絡(luò)參數(shù)屬性。證明了交換折疊超立方體比交換超立方體擁有更短的直徑,幾乎是交換超立方體的一半,相對(duì)于折疊超立方體而言,交換折疊超立方體具有更低的硬件成本,此外,交換折疊超立方體擁有突出的成本因素,更短的延遲,更少的信息流量密度。 2、負(fù)載均衡是影響網(wǎng)絡(luò)性能指標(biāo)的重要因素,因此有必要對(duì)提出的新型網(wǎng)絡(luò)進(jìn)行負(fù)載均衡研究。我們提出基于超立方體經(jīng)典維負(fù)載算法的改進(jìn)負(fù)載均衡算法。并考慮了在容錯(cuò)環(huán)境下,對(duì)J.wu提出的容錯(cuò)超立方體結(jié)構(gòu)的負(fù)載均衡算法進(jìn)行改進(jìn)。提出了具有m(Dm2D-3)容錯(cuò)度的負(fù)載均衡算法,其中m是立方體的錯(cuò)誤鏈接數(shù)量,D是結(jié)構(gòu)的容錯(cuò)直徑。同時(shí),算法時(shí)間復(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é)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

10 李曉靜;鄒崢嶸;張?jiān)粕?;基于OpenMP的正射影像糾正[J];黑龍江工程學(xué)院學(xué)報(bào);2014年02期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1916194