P2P內(nèi)容分發(fā)系統(tǒng)是目前互聯(lián)網(wǎng)應(yīng)用研究中的熱點(diǎn)之一，而帶寬資源分配作為P2P內(nèi)容分發(fā)系統(tǒng)設(shè)計(jì)中的一個(gè)關(guān)鍵性問(wèn)題得到了廣泛關(guān)注。傳統(tǒng)的資源分配方案通常只考慮資源利用率、用戶公平性和安全性，忽略了網(wǎng)絡(luò)中節(jié)點(diǎn)間的合作和非合作的行為。而在現(xiàn)實(shí)的網(wǎng)絡(luò)中，存在著大量的非合作節(jié)點(diǎn)，即自私節(jié)點(diǎn)。這些節(jié)點(diǎn)搶占大量的網(wǎng)絡(luò)資源，且不愿意為其它節(jié)點(diǎn)提供服務(wù)，造成“公共地悲劇”的發(fā)生，嚴(yán)重影響了其它節(jié)點(diǎn)的服務(wù)質(zhì)量，限制了P2P網(wǎng)絡(luò)優(yōu)勢(shì)的發(fā)揮。在此背景下，本文利用經(jīng)濟(jì)學(xué)中的拍賣理論，結(jié)合P2P內(nèi)容分發(fā)網(wǎng)絡(luò)的特點(diǎn)，提出了優(yōu)化的帶寬資源管理方案。 本文首先提出了一種簡(jiǎn)單的基于單邊拍賣的P2P內(nèi)容分發(fā)網(wǎng)絡(luò)資源分配機(jī)制，該機(jī)制通過(guò)上載帶寬支付方式，迫使自私請(qǐng)求節(jié)點(diǎn)選擇合適的帶寬需求，使得整個(gè)P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)良性競(jìng)爭(zhēng)帶寬資源；其次針對(duì)上述方案面對(duì)戰(zhàn)略買家時(shí)存在的缺陷，即無(wú)法找到穩(wěn)定的最優(yōu)解，提出了VCG和Kelly機(jī)制相結(jié)合的網(wǎng)絡(luò)資源分配方案，并證明了該方案在面對(duì)戰(zhàn)略買家時(shí)存在納希均衡解，即能夠有效分配帶寬資源；另外，上述兩種方案只考慮了資源請(qǐng)求節(jié)點(diǎn)的競(jìng)爭(zhēng)性，而在實(shí)際的系統(tǒng)中競(jìng)爭(zhēng)性往往來(lái)自于資源請(qǐng)求節(jié)點(diǎn)和資源擁有節(jié)... 

【文章頁(yè)數(shù)】：76 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 課題研究背景
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
        1.2.1 國(guó)外研究現(xiàn)狀
        1.2.2 國(guó)內(nèi)研究現(xiàn)狀
    1.3 本文主要工作
    1.4 課題研究意義
    1.5 論文結(jié)構(gòu)
第二章 背景知識(shí)
    2.1 P2P網(wǎng)絡(luò)介紹
        2.1.1 P2P的概念
        2.1.2 P2P技術(shù)的特點(diǎn)
        2.1.3 P2P網(wǎng)絡(luò)的應(yīng)用
        2.1.4 P2P網(wǎng)絡(luò)的分類
    2.2 內(nèi)容分發(fā)網(wǎng)絡(luò)
        2.2.1 CDN內(nèi)容分發(fā)網(wǎng)絡(luò)
        2.2.2 P2P內(nèi)容分發(fā)網(wǎng)絡(luò)
    2.3 拍賣理論
        2.3.1 經(jīng)典拍賣理論
        2.3.2 現(xiàn)代拍賣理論
    2.4 仿真工具
    2.5 本章小結(jié)
第三章 基于單邊拍賣的P2P網(wǎng)絡(luò)帶寬分配機(jī)制
    3.1 問(wèn)題的發(fā)現(xiàn)與分析
    3.2 P2P網(wǎng)絡(luò)帶寬分配的基本拍賣模型
        3.2.1 系統(tǒng)模型
        3.2.2 問(wèn)題分解
        3.2.3 防止節(jié)點(diǎn)欺騙性行為
    3.3 基于單邊拍賣的P2P網(wǎng)絡(luò)帶寬分配機(jī)制
    3.4 仿真實(shí)驗(yàn)
        3.4.1 實(shí)驗(yàn)設(shè)置
        3.4.2 實(shí)驗(yàn)結(jié)果
    3.5 本章小結(jié)
第四章 VCG和Kelly機(jī)制相結(jié)合的帶寬分配方案
    4.1 可分資源的拍賣機(jī)制
        4.1.1 Kelly機(jī)制
        4.1.2 VCG機(jī)制
    4.2 基于VCG-Kelly拍賣的網(wǎng)絡(luò)帶寬分配機(jī)制
        4.2.1 VCG-Kelly機(jī)制
        4.2.2 帶寬分配方案
    4.3 性能分析
    4.4 帶寬分配算法描述
    4.5 數(shù)值分析
    4.6 本章小結(jié)
第五章 雙向拍賣在P2P網(wǎng)絡(luò)資源分配中的應(yīng)用
    5.1 引言
    5.2 雙向拍賣模型
        5.2.1 雙向拍賣
        5.2.2 問(wèn)題模型
        5.2.3 經(jīng)濟(jì)特性
    5.3 基于雙向拍賣的P2P網(wǎng)絡(luò)資源分配機(jī)制
    5.4 分配機(jī)制的經(jīng)濟(jì)特性分析
    5.5 仿真實(shí)驗(yàn)與結(jié)果
        5.5.1 仿真參數(shù)設(shè)置
        5.5.2 關(guān)鍵性能指標(biāo)
        5.5.3 實(shí)驗(yàn)結(jié)果與分析
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻(xiàn)
攻讀學(xué)位期間本人公開發(fā)表的論文
致謝


【參考文獻(xiàn)】：
期刊論文
[1]P2P網(wǎng)絡(luò)中搭便車行為分析與抑制機(jī)制建模[J]. 樂(lè)光學(xué),李仁發(fā),陳志,周旭.  計(jì)算機(jī)研究與發(fā)展. 2011(03)
[2]一種基于VCG拍賣的分布式網(wǎng)絡(luò)資源分配機(jī)制[J]. 劉志新,申妍燕,關(guān)新平.  電子學(xué)報(bào). 2010(08)
[3]對(duì)等網(wǎng)絡(luò)中的搭便車行為分析與抑制機(jī)制綜述[J]. 余一嬌,金海.  計(jì)算機(jī)學(xué)報(bào). 2008(01)
[4]P2P-VCG:一種基于博弈論的帶寬分配方案[J]. 黃冠堯,洪佩琳,李津生.  計(jì)算機(jī)研究與發(fā)展. 2007(01)

碩士論文
[1]基于雙向拍賣的網(wǎng)格資源分配和定價(jià)研究[D]. 張?chǎng)?青島大學(xué) 2010
[2]Maze中基于位置感知的鄰居網(wǎng)絡(luò)構(gòu)造算法和P2P鄰居搜索[D]. 楊志超.北京大學(xué) 2008



本文編號(hào)：3710013