本文關(guān)鍵詞：一種高穩(wěn)定性低延遲的應(yīng)用層組播生成樹算法

  更多相關(guān)文章： 應(yīng)用層組播 穩(wěn)定性 最小延時 NP-hard 時間增益因子

【摘要】：由于應(yīng)用層組播技術(shù)依靠終端主機轉(zhuǎn)發(fā)組播數(shù)據(jù),任意中間節(jié)點的退出都將造成系統(tǒng)的穩(wěn)定性問題。同時,應(yīng)用層組播技術(shù)對延時有嚴(yán)格的要求。為了提高應(yīng)用層組播系統(tǒng)的穩(wěn)定性和數(shù)據(jù)傳輸效率,根據(jù)影響應(yīng)用層組播穩(wěn)定性和延時的因素,抽象出基于節(jié)點穩(wěn)定概率的度約束的最小延時應(yīng)用層組播生成樹問題模型SDMD(Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且證明了該問題屬于NP-hard問題。為了解決該問題,給出了基于節(jié)點時間增益因子的TG-S近似算法。仿真實驗表明,TG-S算法生成的組播樹在平均延時、最大延時和累積中斷次數(shù)等方面有明顯優(yōu)勢。
【作者單位】： 華中師范大學(xué)計算機學(xué)院;武漢大學(xué)計算機學(xué)院;
【關(guān)鍵詞】： 應(yīng)用層組播 穩(wěn)定性 最小延時 NP-hard 時間增益因子
【基金】：國家自然科學(xué)基金面上項目(61170017,61272112,61370108) 湖北省科技支撐計劃(2013BAA004)資助
【分類號】：TP393.03
【正文快照】： 到稿日期:2015-06-23返修日期:2015-09-02本文受國家自然科學(xué)基金面上項目(61170017,61272112,61370108),湖北省科技支撐計劃(2013BAA004)資助。1引言組播[1](multicast)是一種高效的信息分發(fā)方式,目前被廣泛地應(yīng)用于網(wǎng)絡(luò)視頻會議、遠程教育、多方在線游戲、媒體廣播等系統(tǒng)[2]

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 曹繼軍;蘇金樹;呂高鋒;;一種提高應(yīng)用層組播轉(zhuǎn)發(fā)速率的機制[J];國防科技大學(xué)學(xué)報;2008年02期

2 張磊;林龍新;楊向民;;業(yè)務(wù)驅(qū)動的應(yīng)用層組播系統(tǒng)模型研究[J];數(shù)字通信世界;2008年08期

3 隨冬梅;王秋艷;;應(yīng)用層組播協(xié)議研究[J];太原師范學(xué)院學(xué)報(自然科學(xué)版);2010年02期

4 李偉,沈長寧;應(yīng)用層組播協(xié)議的研究[J];計算機工程與應(yīng)用;2004年24期

5 李s，

本文編號：1008679