本文選題：覆蓋網(wǎng)絡(luò) + 組播�。� 參考：《西安電子科技大學(xué)學(xué)報》2013年03期

【摘要】：針對覆蓋多播網(wǎng)絡(luò)中現(xiàn)有代理服務(wù)器部署算法組播傳輸時延較高、代理服務(wù)器利用不均衡以及可擴展性差的問題,提出了一種優(yōu)化的度約束最小延遲代理服務(wù)器部署問題模型.該模型在網(wǎng)絡(luò)中值問題的基礎(chǔ)上,為了優(yōu)化組播端到端傳輸延遲,改進了目標函數(shù);為了合理利用代理服務(wù)器,引入度約束以反映代理服務(wù)器處理能力.證明了該模型屬于NP完全問題,提出了一種貪婪啟發(fā)式算法.實驗結(jié)果表明,所提出模型能夠減少組播平均端到端傳輸延遲,并在不同網(wǎng)絡(luò)規(guī)模和組規(guī)模下均有較好的性能表現(xiàn).
[Abstract]:In order to solve the problems of high multicast transmission delay, uneven utilization and poor scalability of proxy server deployment algorithms in overlay multicast networks, an optimized model of minimum delay proxy deployment with degree constraints is proposed. Based on the network median problem, the model improves the objective function in order to optimize the end-to-end transmission delay of multicast, and introduces degree constraints to reflect the processing power of proxy server in order to make rational use of proxy server. It is proved that the model belongs to NP complete problem, and a greedy heuristic algorithm is proposed. The experimental results show that the proposed model can reduce the average end-to-end delay of multicast and has better performance under different network size and group size.
【作者單位】： 中國科學(xué)院大學(xué);中國科學(xué)院聲學(xué)研究所國家網(wǎng)絡(luò)新媒體工程技術(shù)研究中心;
【基金】：國家高技術(shù)研究發(fā)展計劃(863)資助項目(2011AA01A102) 國家科技支撐計劃資助項目(2011BAH11B04) 中國科學(xué)院戰(zhàn)略性先導(dǎo)科技專項子課題資助項目(XDA06010302)
【分類號】：TP393.05

【相似文獻】

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

1 沈波,張宏科,劉云;覆蓋網(wǎng)絡(luò)組播壓力與伸長度的性能評價模型[J];系統(tǒng)仿真學(xué)報;2005年05期

2 劉克儉,余鎮(zhèn)危,程忠慶;組播Overlay網(wǎng)絡(luò)分布式動態(tài)路由的研究[J];計算機工程;2005年07期

3 劉瑩,劉三陽,劉瑋;計算機通信中的一個組播路由算法[J];計算機工程與應(yīng)用;2001年07期

4 張潔,黃德才;基于遺傳算法的受限時延最小代價組播路由問題求解[J];計算機應(yīng)用;2003年S2期

5 張潔,黃德才;基于遺傳算法的一種組播路由算法[J];計算機測量與控制;2004年03期

6 王孝鵬;王華;馬軍;李帥;;微粒群優(yōu)化的應(yīng)用層組播路由算法[J];計算機工程與應(yīng)用;2009年05期

7 來衛(wèi)國;侯惠峰;李鷗;;多約束應(yīng)用層組播的算法研究[J];計算機工程與應(yīng)用;2007年19期

8 張，

本文編號：1853197