【摘要】：基于對(duì)等網(wǎng)(P2P)技術(shù)的視頻流媒體系統(tǒng)以其較低的服務(wù)器開銷和良好的可擴(kuò)展性被廣泛應(yīng)用。但由于在這類系統(tǒng)中普遍存在節(jié)點(diǎn)的資源及視頻播放位置的異構(gòu)性,使得節(jié)點(diǎn)負(fù)載不均衡的問題極易發(fā)生,進(jìn)而嚴(yán)重影響到節(jié)點(diǎn)的視頻播放質(zhì)量。該文重點(diǎn)研究面向節(jié)點(diǎn)負(fù)載均衡的節(jié)點(diǎn)帶寬請(qǐng)求分配策略,將服務(wù)請(qǐng)求節(jié)點(diǎn)競爭服務(wù)提供節(jié)點(diǎn)帶寬的行為建模為一個(gè)非協(xié)作博弈,通過尋求該博弈問題的Nash均衡解的方法確定優(yōu)化的帶寬請(qǐng)求分配(GBRA)策略。通過和典型的帶寬請(qǐng)求分配策略進(jìn)行實(shí)驗(yàn)對(duì)比,數(shù)值結(jié)果表明該文提出的GBRA策略能有效改善P2P流媒體網(wǎng)絡(luò)節(jié)點(diǎn)負(fù)載不均的問題并降低節(jié)點(diǎn)獲取所需視頻數(shù)據(jù)的平均延遲。
【圖文】：

員紉員礱髕?優(yōu)勢。本文在第2節(jié)描述基于非協(xié)作博弈的模型并求解該博弈問題的Nash均衡解，第3節(jié)給出一個(gè)基于博弈模型的分布式帶寬請(qǐng)求分配算法。第4節(jié)描述評(píng)估實(shí)驗(yàn)及相關(guān)數(shù)值結(jié)果。2基于博弈模型的帶寬請(qǐng)求分配策略2.1網(wǎng)絡(luò)模型定義.1定義視頻流請(qǐng)求節(jié)點(diǎn)集合D和視頻流服務(wù)節(jié)點(diǎn)集合S。P2P流媒體網(wǎng)絡(luò)中的節(jié)點(diǎn)按當(dāng)前請(qǐng)求和提供視頻流的行為，從邏輯上分別屬于集合D和集合S。由于實(shí)際的P2P流媒體網(wǎng)絡(luò)中，一個(gè)節(jié)點(diǎn)在請(qǐng)求視頻流數(shù)據(jù)的同時(shí)也可能為其它節(jié)點(diǎn)提供視頻流服務(wù)，因此一個(gè)節(jié)點(diǎn)從邏輯上可以同時(shí)屬于集合D和S。圖1中，集合D中的某個(gè)節(jié)點(diǎn)Dj可以向集合S中的節(jié)點(diǎn)發(fā)出帶寬資源請(qǐng)求，且D2同時(shí)也是S8,D3圖1集合D中的節(jié)點(diǎn)向集合S中的節(jié)點(diǎn)請(qǐng)求帶寬資源同時(shí)也是S4。因?yàn)楣?jié)點(diǎn)不能向自己請(qǐng)求服務(wù)，所以規(guī)定節(jié)點(diǎn)向自己請(qǐng)求的數(shù)據(jù)流為零。定義.2定義N(Dj)是能為節(jié)點(diǎn)Dj提供視頻服務(wù)的鄰居節(jié)點(diǎn)組成的集合，，()jNDíS。定義向節(jié)點(diǎn)Si請(qǐng)求視頻流的鄰居節(jié)點(diǎn)組成的集合為N(Si),()iNSíD。定義3某個(gè)節(jié)點(diǎn)Dj(Dj∈D)，為保證流暢的視頻播放從集合N(Dj)中的節(jié)點(diǎn)所獲取到的總帶寬應(yīng)等于視頻流速率r。定義jiv是節(jié)點(diǎn)Dj向Si(Si∈N(Dj))請(qǐng)求的帶寬資源占比，也即如果Dj向Si分配的帶寬請(qǐng)求值為rji，則/jijiv=rr。另外，()1,01ijjijiSNDvv=￡￡對(duì)于某個(gè)節(jié)點(diǎn)Si，其服務(wù)能力與其帶寬資源Oi成正比并與當(dāng)前該節(jié)點(diǎn)的負(fù)載成反比。隨著Si負(fù)載的提高，請(qǐng)求節(jié)點(diǎn)Dj從Si獲取到自己所需的視頻流數(shù)據(jù)的延遲也會(huì)增加�；谶@樣的分析，本文將任一服務(wù)節(jié)點(diǎn)Si視作一個(gè)M/M/1排隊(duì)系統(tǒng)。這表示Si收到來自于N(Si)中節(jié)點(diǎn)的視頻數(shù)據(jù)調(diào)度

1730電子與信息學(xué)報(bào)第35卷圖2偏離度g與節(jié)點(diǎn)獲取所需視頻圖3CP:SP=4:1時(shí)，視頻資源請(qǐng)求圖4CP:SP=1:1時(shí)，視頻資源請(qǐng)求數(shù)據(jù)的相對(duì)延遲時(shí)間的關(guān)系周期數(shù)與平均負(fù)載均衡率的關(guān)系周期數(shù)與平均負(fù)載均衡率的關(guān)系圖5CP:SP=1:4時(shí)，視頻資源請(qǐng)求圖6視頻資源請(qǐng)求周期數(shù)與節(jié)點(diǎn)獲取周期數(shù)與平均負(fù)載均衡率的關(guān)系所需視頻資源的相對(duì)延遲的關(guān)系GBRA，節(jié)點(diǎn)仍然可以通過不斷調(diào)整自己的帶寬資源請(qǐng)求策略最終達(dá)到74.8%的負(fù)載均衡率。另外，隨著CP:SP值的減小，網(wǎng)絡(luò)的負(fù)載均衡率得以提高。例如：當(dāng)CP:SP=1:4時(shí)候(即資源飽和)，節(jié)點(diǎn)在第4個(gè)請(qǐng)求周期后就可以使得P2P流媒體網(wǎng)絡(luò)的平均負(fù)載均衡率幾乎達(dá)到100%。另外，本文發(fā)現(xiàn)當(dāng)網(wǎng)絡(luò)資源越匱乏的時(shí)候，需要經(jīng)過更多的請(qǐng)求周期才能使P2P流媒體網(wǎng)絡(luò)的平均負(fù)載趨于穩(wěn)定。例如：當(dāng)CP:SP=4:1的時(shí)候，節(jié)點(diǎn)平均需要12個(gè)請(qǐng)求周期才能使網(wǎng)絡(luò)的平均負(fù)載趨穩(wěn)。而當(dāng)CP:SP=1:4的時(shí)候則在第4個(gè)請(qǐng)求周期以后就可以使得網(wǎng)絡(luò)的平均負(fù)載均衡率趨穩(wěn)。這主要是因?yàn)楫?dāng)處于匱乏場景中多個(gè)節(jié)點(diǎn)競爭少量服務(wù)節(jié)點(diǎn)的帶寬資源(如：出現(xiàn)flashcrowds的時(shí)候)，從而使得提供服務(wù)的節(jié)點(diǎn)更容易過載。這進(jìn)一步導(dǎo)致請(qǐng)求節(jié)點(diǎn)不斷地微調(diào)自己的帶寬請(qǐng)求分配，因此增加了穩(wěn)定前的博弈次數(shù)。本文還比較了GBRA,PP和GP在相同網(wǎng)絡(luò)環(huán)境(N=3000,CP:SP=1:1)的多個(gè)請(qǐng)求周期中節(jié)點(diǎn)獲取到所需視頻數(shù)據(jù)的平均時(shí)延的變化。如圖6所示，隨著請(qǐng)求周期的增加(即博弈輪次的增加)，采用GBRA的系統(tǒng)中節(jié)點(diǎn)獲取所需視頻流的延遲不斷降低，到第10個(gè)請(qǐng)求周期后趨于穩(wěn)定。這是因?yàn)镚BRA通過在每一個(gè)請(qǐng)求周期中不斷調(diào)整自己的帶寬請(qǐng)求策略減少了過載節(jié)點(diǎn)的出現(xiàn)，這有利于更多的節(jié)點(diǎn)在更短延遲內(nèi)獲得自己所需的數(shù)據(jù)。相比之下，PP策略的變化趨勢類似于GBRA，但節(jié)點(diǎn)獲取視頻?
【作者單位】： 電子科技大學(xué)通信抗干擾技術(shù)國家級(jí)重點(diǎn)實(shí)驗(yàn)室;重慶理工大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;佐治亞理工學(xué)院計(jì)算科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金重點(diǎn)項(xiàng)目(60833002) 國家科技重大專項(xiàng)(2010ZX03003-003) 重慶教委科學(xué)研究項(xiàng)目(KJ120825)資助課題
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

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

1 董曉華;吳中福;;網(wǎng)格服務(wù)信任的賠償評(píng)估模型[J];重慶大學(xué)學(xué)報(bào);2010年06期

2 劉欣;冷巍;李立國;秦長貴;;網(wǎng)絡(luò)安全態(tài)勢量化評(píng)估模型研究[J];無線電工程;2011年03期

3 賈釗;王蕊楠;陶波;;P2P網(wǎng)絡(luò)安全綜述[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2008年03期

4 ;PCast領(lǐng)先一代的互聯(lián)網(wǎng)視頻流媒體解決方案[J];互聯(lián)網(wǎng)天地;2006年01期

5 孟祥宏;;電子政務(wù)信息安全攻防博弈模型研究[J];電子政務(wù);2009年11期

6 鄧毅,李云峰;一種基于OSI應(yīng)用層的Web群集負(fù)載平衡調(diào)度策略研究[J];計(jì)算機(jī)工程與科學(xué);2003年03期

7 江軍;;對(duì)等網(wǎng)(P2P)簡議[J];科學(xué)咨詢(決策管理);2009年01期

8 姚源;褚偉;;P2P和CDN中MDC流媒體的性能對(duì)比[J];計(jì)算機(jī)技術(shù)與發(fā)展;2007年09期

9 雷申;劉方愛;;MIKAD:一種多興趣聚類的P2P網(wǎng)絡(luò)模型[J];計(jì)算機(jī)應(yīng)用研究;2011年09期

10 何豐如;P2P技術(shù)及其在信息檢索中的應(yīng)用[J];廣東廣播電視大學(xué)學(xué)報(bào);2005年02期

相關(guān)會(huì)議論文 前2條

1 劉欣;盛可軍;趙利軍;孫春來;;基于博弈理論和有限狀態(tài)機(jī)的網(wǎng)絡(luò)對(duì)抗模型[A];全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集（第二十四卷）[C];2009年

2 殷脂;殷衛(wèi)紅;曹渠江;;網(wǎng)構(gòu)軟件協(xié)作中的信任沖突博弈分析[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

相關(guān)重要報(bào)紙文章 前2條

1 塵風(fēng);DRM會(huì)直接影響軟件未來[N];電腦報(bào);2002年

2 周東飛;另類流媒體網(wǎng)頁HotMedia造[N];中國電腦教育報(bào);2002年

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

1 孫亮;P2P網(wǎng)絡(luò)中資源管理機(jī)制的研究[D];北京郵電大學(xué);2007年

2 劉業(yè);適應(yīng)自組織管理模式的P2P網(wǎng)絡(luò)技術(shù)的研究[D];東南大學(xué);2006年

3 王文藝;一種具有服務(wù)質(zhì)量保證的個(gè)性化P2P IPTV系統(tǒng)研究[D];浙江大學(xué);2010年

4 陶軍;基于非合作博弈模型的QoS分配中關(guān)鍵技術(shù)的研究[D];東南大學(xué);2005年

5 劉雅寧;網(wǎng)絡(luò)友好的P2P應(yīng)用及其性能優(yōu)化的研究[D];北京郵電大學(xué);2010年

6 李昕;互聯(lián)網(wǎng)實(shí)時(shí)流媒體傳輸關(guān)鍵技術(shù)的研究[D];北京交通大學(xué);2010年

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

1 王霄;安全電子政務(wù)的構(gòu)建及其安全策略的博弈分析[D];上海交通大學(xué);2008年

2 葉在偉;基于對(duì)等網(wǎng)的文件共享技術(shù)研究[D];哈爾濱工程大學(xué);2007年

3 陶昆;P2P環(huán)境中QoS驅(qū)動(dòng)的激勵(lì)機(jī)制研究[D];云南大學(xué);2011年

4 何路;基于博弈理論的入侵響應(yīng)決策研究[D];西北大學(xué);2006年

5 宋揚(yáng);基于混合傳送機(jī)制的P2P節(jié)點(diǎn)緩存策略的研究[D];北京郵電大學(xué);2012年

6 劉淑嫻;P2P網(wǎng)絡(luò)安全信任模型研究[D];新疆大學(xué);2006年

7 韓輝;一種基于博弈的網(wǎng)格資源分配策略[D];青島大學(xué);2008年

8 王動(dòng);基于重復(fù)博弈和懲戒機(jī)制的P2P信譽(yù)模型研究[D];大連理工大學(xué);2009年

9 宗偉;移動(dòng)互聯(lián)網(wǎng)P2P流媒體節(jié)點(diǎn)資源管理研究[D];重慶大學(xué);2012年

10 向楠;網(wǎng)絡(luò)安全投資與博弈策略研究[D];北京郵電大學(xué);2008年

本文編號(hào)：2540838