基于對(duì)等網(wǎng)絡(luò)的負(fù)載均衡研究
發(fā)布時(shí)間:2018-08-08 21:08
【摘要】:對(duì)等網(wǎng)絡(luò)(Peer-to-Peer Network,簡(jiǎn)稱P2P網(wǎng)絡(luò))融合了分布式系統(tǒng)與計(jì)算機(jī)網(wǎng)絡(luò),它利用了對(duì)等模式進(jìn)行工作。與傳統(tǒng)網(wǎng)絡(luò)相比,P2P網(wǎng)絡(luò)具有高可擴(kuò)展性、高容錯(cuò)性和分布式等優(yōu)點(diǎn),因而在文件共享、多媒體傳輸、分布式數(shù)據(jù)存取等領(lǐng)域取得廣泛應(yīng)用。 P2P網(wǎng)絡(luò)的這些優(yōu)良特性,使其成為了各個(gè)高校和科研機(jī)構(gòu)的研究重點(diǎn)。隨著網(wǎng)絡(luò)規(guī)模的增大,用戶數(shù)量的激增,P2P網(wǎng)絡(luò)的負(fù)載均衡問題也越來越突出,F(xiàn)有的研究都是基于單種資源下的負(fù)載均衡,而在真實(shí)的網(wǎng)絡(luò)環(huán)境中,存在多種瓶頸資源,比如存儲(chǔ)能力、處理請(qǐng)求能力和帶寬等。因此,對(duì)多種資源的研究更加具有理論和實(shí)踐意義,也具有更大的挑戰(zhàn)。本文提出了相似度概念模型,定義了用于虛擬服務(wù)器轉(zhuǎn)移的轉(zhuǎn)移代價(jià)函數(shù),設(shè)計(jì)了可用于任意結(jié)構(gòu)化P2P網(wǎng)絡(luò)的多種資源負(fù)載均衡(MRLB)算法。仿真結(jié)果顯示節(jié)點(diǎn)上任意一種資源的負(fù)載都隨著節(jié)點(diǎn)能力的提升而相應(yīng)增加。MRLB算法有效解決了傳統(tǒng)方法的缺點(diǎn),實(shí)現(xiàn)了多種瓶頸資源的負(fù)載均衡。 鑒于P2P網(wǎng)絡(luò)的優(yōu)秀特性,研究者將P2P網(wǎng)絡(luò)和流媒體服務(wù)相融合。但現(xiàn)有的以結(jié)構(gòu)化P2P網(wǎng)絡(luò)為基礎(chǔ)的研究,雖能有效降低時(shí)延,卻不能進(jìn)一步保證資源的均衡性。本文結(jié)合交叉立方體特性,提出了一種新型的S-CQ結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)淠P停,并在層?nèi)建立了多棵獨(dú)立生成樹來進(jìn)行數(shù)據(jù)分發(fā)。該網(wǎng)絡(luò)模型具備了很好的自組織性、低時(shí)延等特點(diǎn)。仿真結(jié)果也顯示了該網(wǎng)絡(luò)模型可以在不增加時(shí)延的情況下,能夠均衡資源的分布,從而提高視頻的播放質(zhì)量。
[Abstract]:Peer-to-Peer Network (P2P network) combines distributed systems with computer networks, and it makes use of peer-to-peer mode to work. Compared with the traditional network, P2P network has many advantages, such as high scalability, high fault tolerance and distributed, so it has been widely used in file sharing, multimedia transmission, distributed data access and other fields. It has become the research focus of various universities and scientific research institutions. With the increase of network size, the problem of load balancing in P2P networks is becoming more and more prominent with the increase of the number of users. The existing research is based on the load balancing under the single resource, but in the real network environment, there are many kinds of bottleneck resources, such as storage capacity, processing capacity and bandwidth. Therefore, the study of multiple resources has more theoretical and practical significance, but also a greater challenge. This paper presents a conceptual model of similarity, defines the transfer cost function for virtual server transfer, and designs a variety of resource load-balancing (MRLB) algorithms for arbitrary structured P2P networks. The simulation results show that the load of any resource on the node increases with the increase of node capacity. MRLB algorithm effectively solves the shortcomings of traditional methods and realizes load balancing of various bottleneck resources. In view of the excellent characteristics of P2P networks, researchers combine P2P networks with streaming media services. However, the existing research based on structured P2P networks can effectively reduce delay, but can not further ensure the resource balance. In this paper, a new topology model of S-CQ structured P2P network is proposed, and several independent spanning trees are built in the layer to distribute the data. The network model has the characteristics of good self-organization, low delay and so on. The simulation results also show that the network model can balance the distribution of resources without increasing delay, thus improving the quality of video playback.
【學(xué)位授予單位】:蘇州大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.02
本文編號(hào):2173041
[Abstract]:Peer-to-Peer Network (P2P network) combines distributed systems with computer networks, and it makes use of peer-to-peer mode to work. Compared with the traditional network, P2P network has many advantages, such as high scalability, high fault tolerance and distributed, so it has been widely used in file sharing, multimedia transmission, distributed data access and other fields. It has become the research focus of various universities and scientific research institutions. With the increase of network size, the problem of load balancing in P2P networks is becoming more and more prominent with the increase of the number of users. The existing research is based on the load balancing under the single resource, but in the real network environment, there are many kinds of bottleneck resources, such as storage capacity, processing capacity and bandwidth. Therefore, the study of multiple resources has more theoretical and practical significance, but also a greater challenge. This paper presents a conceptual model of similarity, defines the transfer cost function for virtual server transfer, and designs a variety of resource load-balancing (MRLB) algorithms for arbitrary structured P2P networks. The simulation results show that the load of any resource on the node increases with the increase of node capacity. MRLB algorithm effectively solves the shortcomings of traditional methods and realizes load balancing of various bottleneck resources. In view of the excellent characteristics of P2P networks, researchers combine P2P networks with streaming media services. However, the existing research based on structured P2P networks can effectively reduce delay, but can not further ensure the resource balance. In this paper, a new topology model of S-CQ structured P2P network is proposed, and several independent spanning trees are built in the layer to distribute the data. The network model has the characteristics of good self-organization, low delay and so on. The simulation results also show that the network model can balance the distribution of resources without increasing delay, thus improving the quality of video playback.
【學(xué)位授予單位】:蘇州大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 楊戈;廖建新;朱曉民;樊秀梅;;流媒體分發(fā)系統(tǒng)關(guān)鍵技術(shù)綜述[J];電子學(xué)報(bào);2009年01期
2 樊建席;交叉立方體在兩種策略下的可診斷性[J];計(jì)算機(jī)學(xué)報(bào);1998年05期
3 劉德輝;周寧;尹剛;王懷民;鄒鵬;;QFMA:一種支持負(fù)載均衡的多屬性資源定位方法[J];計(jì)算機(jī)學(xué)報(bào);2008年08期
4 馮勁瀟;陳貴海;謝俊元;;基于分層象限空間的P2P超級(jí)節(jié)點(diǎn)拓?fù)錁?gòu)造[J];計(jì)算機(jī)學(xué)報(bào);2010年06期
5 張宇翔;張宏科;;一種層次結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的負(fù)載均衡方法[J];計(jì)算機(jī)學(xué)報(bào);2010年09期
6 鄭常熠;王新;趙進(jìn);薛向陽(yáng);;P2P視頻點(diǎn)播內(nèi)容分發(fā)策略[J];軟件學(xué)報(bào);2007年11期
本文編號(hào):2173041
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2173041.html
最近更新
教材專著