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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

5 李s，

本文編號：1008679