【摘要】：為了更好地利用服務(wù)器提升P2P網(wǎng)絡(luò)的性能,提出了一種P2P網(wǎng)絡(luò)服務(wù)器最優(yōu)化部署方案.該方案將如何部署有限的服務(wù)器資源來(lái)滿足盡量多節(jié)點(diǎn)的問(wèn)題,轉(zhuǎn)化為一個(gè)帶有約束條件的最優(yōu)化問(wèn)題.考慮到極坐標(biāo)空間適合于表達(dá)長(zhǎng)度相關(guān)的約束條件,例如部署方案中的約束條件,提出一種基于極坐標(biāo)映射的啟發(fā)式算法,解決P2P網(wǎng)絡(luò)服務(wù)器最優(yōu)部署問(wèn)題.相比于通常的使用罰函數(shù)的啟發(fā)式算法,該算法可以有效地減小搜索空間,其性能的改善在搜索空間維數(shù)高的情況下更加顯著.實(shí)驗(yàn)結(jié)果表明,所提出的服務(wù)器部署方案可以滿足更多節(jié)點(diǎn)的需求,能夠有效提高P2P網(wǎng)絡(luò)的性能.
[Abstract]:In order to make better use of server to improve the performance of P2P network, an optimal deployment scheme of P2P network server is proposed. In this scheme, how to deploy limited server resources to meet the problem of as many nodes as possible is transformed into an optimization problem with constraints. Considering that polar coordinate space is suitable for expressing length-dependent constraints, such as the constraints in deployment scheme, a heuristic algorithm based on polar coordinate mapping is proposed to solve the optimal deployment problem of P2P network servers. Compared with the usual heuristic algorithm using penalty function, this algorithm can effectively reduce the search space, and the improvement of its performance is more significant when the dimension of search space is high. The experimental results show that the proposed server deployment scheme can meet the needs of more nodes and can effectively improve the performance of P2P network.
【作者單位】： 中山大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(60970146) 國(guó)家高技術(shù)研究發(fā)展計(jì)劃(863)(2007AA01Z449)
【分類(lèi)號(hào)】：TP393.05

【參考文獻(xiàn)】

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

1 吳艾;劉心松;符青云;劉克劍;;DPVoD:基于P2P的視頻點(diǎn)播體系結(jié)構(gòu)[J];計(jì)算機(jī)研究與發(fā)展;2008年02期

【共引文獻(xiàn)】

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

1 高羽;;分布式流媒體資源調(diào)度技術(shù)研究[J];計(jì)算機(jī)光盤(pán)軟件與應(yīng)用;2014年21期

2 吳凡;代毅;高冠南;;教育視頻點(diǎn)播系統(tǒng)視頻格式轉(zhuǎn)換技術(shù)的研究[J];中國(guó)教育信息化;2014年10期

3 曾明霏;余順爭(zhēng);;P2P網(wǎng)絡(luò)服務(wù)器部署方案及其啟發(fā)式優(yōu)化算法[J];軟件學(xué)報(bào);2013年09期

4 杜小智;齊勇;魯慧民;侯迪;徐崇安;陳瀅;鐘哠;;視頻點(diǎn)播系統(tǒng)的軟件老化估計(jì)和預(yù)測(cè)[J];計(jì)算機(jī)研究與發(fā)展;2011年11期

【二級(jí)參考文獻(xiàn)】

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

1 劉亞杰;竇文華;;一種P2P環(huán)境下的VoD流媒體服務(wù)體系[J];軟件學(xué)報(bào);2006年04期

2 劉威;Chun Tung Chou;程文青;杜旭;;交互式流媒體代理緩存[J];計(jì)算機(jī)研究與發(fā)展;2006年04期

3 賀小箭,尤晉元,薛廣濤;基于P2P網(wǎng)格的視頻點(diǎn)播自適應(yīng)性研究[J];計(jì)算機(jī)研究與發(fā)展;2004年12期

【相似文獻(xiàn)】

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

1 曾明霏;余順爭(zhēng);;P2P網(wǎng)絡(luò)服務(wù)器部署方案及其啟發(fā)式優(yōu)化算法[J];軟件學(xué)報(bào);2013年09期

2 邵增珍;王洪國(guó);劉弘;宋超超;孟春華;于洪玲;;多車(chē)輛合乘問(wèn)題的兩階段聚類(lèi)啟發(fā)式優(yōu)化算法[J];計(jì)算機(jī)研究與發(fā)展;2013年11期

3 ;[J];;年期

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

1 李坤;基于最優(yōu)吸引子定理的優(yōu)化問(wèn)題難度研究及應(yīng)用[D];南京航空航天大學(xué);2015年

2 李若平;關(guān)于啟發(fā)式優(yōu)化算法及其應(yīng)用的研究[D];東北大學(xué);2014年

3 葉濤;在圓形Packing及團(tuán)簇結(jié)構(gòu)優(yōu)化問(wèn)題上的啟發(fā)式優(yōu)化算法研究[D];華中科技大學(xué);2012年

4 徐俊杰;元啟發(fā)式優(yōu)化算法理論與應(yīng)用研究[D];北京郵電大學(xué);2007年

5 熊正大;鏈?zhǔn)綆缀谓Y(jié)構(gòu)的擬人型優(yōu)化方法[D];華中科技大學(xué);2011年

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

1 孫婷婷;分布式廣義分配問(wèn)題（D-GAP）的異步優(yōu)化算法研究[D];電子科技大學(xué);2013年

2 Julius NIYONGABO;[D];湖南大學(xué);2011年

，

本文編號(hào)：2497530