P2P網(wǎng)絡(luò)中基于博弈算法的優(yōu)化技術(shù)研究
發(fā)布時(shí)間:2021-06-23 17:15
大規(guī)模P2P網(wǎng)絡(luò)已經(jīng)是一種較為成熟的網(wǎng)絡(luò)應(yīng)用模式,它采用節(jié)點(diǎn)分散化以及節(jié)點(diǎn)角色地位平等的交互機(jī)制,使得網(wǎng)絡(luò)中每一個(gè)節(jié)點(diǎn)都可以訪問(wèn)、享用各自的資源,如計(jì)算能力、網(wǎng)絡(luò)帶寬、存儲(chǔ)空間、內(nèi)容等。如今該網(wǎng)絡(luò)技術(shù)的應(yīng)用范圍遍及文件分發(fā)、分布式存儲(chǔ)、實(shí)時(shí)多媒體數(shù)據(jù)傳輸和計(jì)算機(jī)支持的協(xié)同工作等諸多方面。然而目前大多數(shù)P2P應(yīng)用都建立在用戶愿意提供共享資源的假設(shè)之上,這一假設(shè)忽視了節(jié)點(diǎn)出于自身利益考慮不按既定協(xié)議行事的情形。相關(guān)研究發(fā)現(xiàn),自私性是P2P節(jié)點(diǎn)不可忽視的本性,節(jié)點(diǎn)的自私行為會(huì)導(dǎo)致P2P網(wǎng)絡(luò)應(yīng)用出現(xiàn)嚴(yán)重的問(wèn)題,諸如節(jié)點(diǎn)不合作行為、節(jié)點(diǎn)間資源分配不公和節(jié)點(diǎn)自私路由行為導(dǎo)致的路由熱點(diǎn)等等。而這些問(wèn)題都會(huì)對(duì)P2P網(wǎng)絡(luò)本身的運(yùn)行質(zhì)量與服務(wù)質(zhì)量帶來(lái)危害。為了解決這些問(wèn)題,越來(lái)越多的科研人員進(jìn)入了這個(gè)研究領(lǐng)域。本文在這樣的背景下,結(jié)合當(dāng)前P2P網(wǎng)絡(luò)應(yīng)用的實(shí)際情況,圍繞著P2P網(wǎng)絡(luò)中存在的上述問(wèn)題,將P2P網(wǎng)絡(luò)優(yōu)化算法與算法博弈論相結(jié)合,對(duì)節(jié)點(diǎn)不合作現(xiàn)象、自私路由、節(jié)點(diǎn)間文件副本分配和節(jié)點(diǎn)間帶寬分配,進(jìn)行了深入系統(tǒng)的研究。本文研究成果可概括如下:(1)提出P2P網(wǎng)絡(luò)節(jié)點(diǎn)間合作促進(jìn)機(jī)制(簡(jiǎn)稱IMNC, Inc...
【文章來(lái)源】:華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:131 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
論文摘要
ABSTRACT
目錄
插圖索引
表格索引
1 緒論
1.1 研究背景與意義
1.2 P2P網(wǎng)絡(luò)概述與相關(guān)優(yōu)化技術(shù)
1.2.1 P2P網(wǎng)絡(luò)及其特點(diǎn)
1.2.2 P2P網(wǎng)絡(luò)中優(yōu)化技術(shù)的研究現(xiàn)狀
1.2.3 運(yùn)用算法博弈論的P2P網(wǎng)絡(luò)研究
1.3 研究?jī)?nèi)容與創(chuàng)新成果
1.3.1 本文重點(diǎn)解決的問(wèn)題
1.3.2 研究?jī)?nèi)容
1.3.3 創(chuàng)新成果
1.4 文章組織結(jié)構(gòu)
2 P2P網(wǎng)絡(luò)節(jié)點(diǎn)間合作促進(jìn)機(jī)制:IMNC
2.1 引言
2.2 相關(guān)研究進(jìn)展
2.2.1 基于信譽(yù)模型的促進(jìn)合作機(jī)制研究進(jìn)展
2.2.2 基于博弈模型的促進(jìn)合作方法的研究進(jìn)展
2.3 P2P節(jié)點(diǎn)策略動(dòng)態(tài)演化博弈模型
2.3.1 預(yù)備知識(shí)
2.3.2 動(dòng)態(tài)演化模型的建立
2.4 模型演化動(dòng)力學(xué)特性分析
2.5 IMNC算法的提出與仿真實(shí)驗(yàn)分析
2.5.1 算法描述
2.5.2 仿真場(chǎng)景設(shè)置與實(shí)驗(yàn)性能測(cè)度標(biāo)準(zhǔn)
2.5.3 結(jié)果分析
2.6 小結(jié)
3 P2P網(wǎng)絡(luò)中自私路由避免機(jī)制:MASR
3.1 引言
3.2 相關(guān)研究
3.2.1 非博弈論研究方法
3.2.2 博弈論的研究方法
3.3 P2P路由演化博弈模型與其演化動(dòng)力學(xué)特性
3.3.1 路由演化模型
3.3.2 復(fù)制動(dòng)態(tài)方程到路由演化模型映射的建立
3.4 模型穩(wěn)定性分析
3.5 MASR算法與實(shí)驗(yàn)仿真分析
3.5.1 MASR算法描述
3.5.2 實(shí)驗(yàn)場(chǎng)景與測(cè)度
3.5.3 結(jié)果分析
3.6 小結(jié)
4 防策略操控的P2P副本分配機(jī)制:SPRPM
4.0 引言
4.1 相關(guān)研究
4.2 預(yù)備知識(shí)
4.2.1 機(jī)制設(shè)計(jì)
4.2.2 VCG機(jī)制
4.3 網(wǎng)絡(luò)模型與副本分配機(jī)制的優(yōu)化目標(biāo)
4.3.1 P2P網(wǎng)絡(luò)文件共享系統(tǒng)模型
4.3.2 副本分配目標(biāo)
4.4 防策略操控的副本拍賣分配機(jī)制
4.4.1 副本分配機(jī)制描述
4.4.2 副本分配機(jī)制向拍賣過(guò)程的映射
4.5 SPRPM算法與算法性能仿真分析
4.5.1 SPRPM算法的提出
4.5.2 算法特性分析
4.5.3 SPRPM性能仿真結(jié)果分析
4.6 小結(jié)
5 VCG拍賣形式的P2P網(wǎng)絡(luò)帶寬資源分配機(jī)制:VPBA
5.1 引言
5.2 相關(guān)工作進(jìn)展
5.3 網(wǎng)絡(luò)模型與帶寬分配優(yōu)化目標(biāo)
5.3.1 網(wǎng)絡(luò)模型
5.3.2 優(yōu)化目標(biāo)
5.4 基于VCG的帶寬分配模型
5.4.1 帶寬分配機(jī)制
5.4.2 模型性質(zhì)分析
5.5 算法設(shè)計(jì)與仿真結(jié)果分析
5.5.1 算法的提出與算法特性分析
5.5.2 仿真方法與場(chǎng)景
5.5.3 仿真結(jié)果分析
5.6 小結(jié)
6 總結(jié)和展望
6.1 本文工作總結(jié)
6.2 未來(lái)研究展望
參考文獻(xiàn)
致謝
讀博期間以第一作者發(fā)表的論文成果
【參考文獻(xiàn)】:
期刊論文
[1]P2P環(huán)境下文件共享的信任建立博弈模型及穩(wěn)態(tài)分析[J]. 項(xiàng)興彬,曾國(guó)蓀,夏冬梅. 計(jì)算機(jī)應(yīng)用研究. 2010(09)
[2]基于進(jìn)化博弈的P2P網(wǎng)絡(luò)中信任計(jì)算的動(dòng)力學(xué)分析[J]. 劉鳳鳴,丁永生. 計(jì)算機(jī)應(yīng)用研究. 2008(08)
[3]基于生態(tài)網(wǎng)絡(luò)的P2P環(huán)境信任博弈進(jìn)化模型[J]. 劉鳳鳴,丁永生. 計(jì)算機(jī)工程與應(yīng)用. 2007(23)
[4]SemreX:一種基于語(yǔ)義相似度的P2P覆蓋網(wǎng)絡(luò)[J]. 陳漢華,金海,寧小敏,袁平鵬,武浩,郭志鑫. 軟件學(xué)報(bào). 2006(05)
博士論文
[1]通訊網(wǎng)絡(luò)中的算法博弈[D]. 侯海洋.浙江大學(xué) 2008
本文編號(hào):3245339
【文章來(lái)源】:華東師范大學(xué)上海市 211工程院校 985工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:131 頁(yè)
【學(xué)位級(jí)別】:博士
【文章目錄】:
論文摘要
ABSTRACT
目錄
插圖索引
表格索引
1 緒論
1.1 研究背景與意義
1.2 P2P網(wǎng)絡(luò)概述與相關(guān)優(yōu)化技術(shù)
1.2.1 P2P網(wǎng)絡(luò)及其特點(diǎn)
1.2.2 P2P網(wǎng)絡(luò)中優(yōu)化技術(shù)的研究現(xiàn)狀
1.2.3 運(yùn)用算法博弈論的P2P網(wǎng)絡(luò)研究
1.3 研究?jī)?nèi)容與創(chuàng)新成果
1.3.1 本文重點(diǎn)解決的問(wèn)題
1.3.2 研究?jī)?nèi)容
1.3.3 創(chuàng)新成果
1.4 文章組織結(jié)構(gòu)
2 P2P網(wǎng)絡(luò)節(jié)點(diǎn)間合作促進(jìn)機(jī)制:IMNC
2.1 引言
2.2 相關(guān)研究進(jìn)展
2.2.1 基于信譽(yù)模型的促進(jìn)合作機(jī)制研究進(jìn)展
2.2.2 基于博弈模型的促進(jìn)合作方法的研究進(jìn)展
2.3 P2P節(jié)點(diǎn)策略動(dòng)態(tài)演化博弈模型
2.3.1 預(yù)備知識(shí)
2.3.2 動(dòng)態(tài)演化模型的建立
2.4 模型演化動(dòng)力學(xué)特性分析
2.5 IMNC算法的提出與仿真實(shí)驗(yàn)分析
2.5.1 算法描述
2.5.2 仿真場(chǎng)景設(shè)置與實(shí)驗(yàn)性能測(cè)度標(biāo)準(zhǔn)
2.5.3 結(jié)果分析
2.6 小結(jié)
3 P2P網(wǎng)絡(luò)中自私路由避免機(jī)制:MASR
3.1 引言
3.2 相關(guān)研究
3.2.1 非博弈論研究方法
3.2.2 博弈論的研究方法
3.3 P2P路由演化博弈模型與其演化動(dòng)力學(xué)特性
3.3.1 路由演化模型
3.3.2 復(fù)制動(dòng)態(tài)方程到路由演化模型映射的建立
3.4 模型穩(wěn)定性分析
3.5 MASR算法與實(shí)驗(yàn)仿真分析
3.5.1 MASR算法描述
3.5.2 實(shí)驗(yàn)場(chǎng)景與測(cè)度
3.5.3 結(jié)果分析
3.6 小結(jié)
4 防策略操控的P2P副本分配機(jī)制:SPRPM
4.0 引言
4.1 相關(guān)研究
4.2 預(yù)備知識(shí)
4.2.1 機(jī)制設(shè)計(jì)
4.2.2 VCG機(jī)制
4.3 網(wǎng)絡(luò)模型與副本分配機(jī)制的優(yōu)化目標(biāo)
4.3.1 P2P網(wǎng)絡(luò)文件共享系統(tǒng)模型
4.3.2 副本分配目標(biāo)
4.4 防策略操控的副本拍賣分配機(jī)制
4.4.1 副本分配機(jī)制描述
4.4.2 副本分配機(jī)制向拍賣過(guò)程的映射
4.5 SPRPM算法與算法性能仿真分析
4.5.1 SPRPM算法的提出
4.5.2 算法特性分析
4.5.3 SPRPM性能仿真結(jié)果分析
4.6 小結(jié)
5 VCG拍賣形式的P2P網(wǎng)絡(luò)帶寬資源分配機(jī)制:VPBA
5.1 引言
5.2 相關(guān)工作進(jìn)展
5.3 網(wǎng)絡(luò)模型與帶寬分配優(yōu)化目標(biāo)
5.3.1 網(wǎng)絡(luò)模型
5.3.2 優(yōu)化目標(biāo)
5.4 基于VCG的帶寬分配模型
5.4.1 帶寬分配機(jī)制
5.4.2 模型性質(zhì)分析
5.5 算法設(shè)計(jì)與仿真結(jié)果分析
5.5.1 算法的提出與算法特性分析
5.5.2 仿真方法與場(chǎng)景
5.5.3 仿真結(jié)果分析
5.6 小結(jié)
6 總結(jié)和展望
6.1 本文工作總結(jié)
6.2 未來(lái)研究展望
參考文獻(xiàn)
致謝
讀博期間以第一作者發(fā)表的論文成果
【參考文獻(xiàn)】:
期刊論文
[1]P2P環(huán)境下文件共享的信任建立博弈模型及穩(wěn)態(tài)分析[J]. 項(xiàng)興彬,曾國(guó)蓀,夏冬梅. 計(jì)算機(jī)應(yīng)用研究. 2010(09)
[2]基于進(jìn)化博弈的P2P網(wǎng)絡(luò)中信任計(jì)算的動(dòng)力學(xué)分析[J]. 劉鳳鳴,丁永生. 計(jì)算機(jī)應(yīng)用研究. 2008(08)
[3]基于生態(tài)網(wǎng)絡(luò)的P2P環(huán)境信任博弈進(jìn)化模型[J]. 劉鳳鳴,丁永生. 計(jì)算機(jī)工程與應(yīng)用. 2007(23)
[4]SemreX:一種基于語(yǔ)義相似度的P2P覆蓋網(wǎng)絡(luò)[J]. 陳漢華,金海,寧小敏,袁平鵬,武浩,郭志鑫. 軟件學(xué)報(bào). 2006(05)
博士論文
[1]通訊網(wǎng)絡(luò)中的算法博弈[D]. 侯海洋.浙江大學(xué) 2008
本文編號(hào):3245339
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3245339.html
最近更新
教材專著