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

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

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

【文章目錄】：
中文摘要
Abstract
第一章 緒論
    1.1 課題研究背景
    1.2 國內(nèi)外研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內(nèi)研究現(xiàn)狀
    1.3 本文主要工作
    1.4 課題研究意義
    1.5 論文結(jié)構(gòu)
第二章 背景知識
    2.1 P2P網(wǎng)絡(luò)介紹
        2.1.1 P2P的概念
        2.1.2 P2P技術(shù)的特點
        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ò)帶寬分配機制
    3.1 問題的發(fā)現(xiàn)與分析
    3.2 P2P網(wǎng)絡(luò)帶寬分配的基本拍賣模型
        3.2.1 系統(tǒng)模型
        3.2.2 問題分解
        3.2.3 防止節(jié)點欺騙性行為
    3.3 基于單邊拍賣的P2P網(wǎng)絡(luò)帶寬分配機制
    3.4 仿真實驗
        3.4.1 實驗設(shè)置
        3.4.2 實驗結(jié)果
    3.5 本章小結(jié)
第四章 VCG和Kelly機制相結(jié)合的帶寬分配方案
    4.1 可分資源的拍賣機制
        4.1.1 Kelly機制
        4.1.2 VCG機制
    4.2 基于VCG-Kelly拍賣的網(wǎng)絡(luò)帶寬分配機制
        4.2.1 VCG-Kelly機制
        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 問題模型
        5.2.3 經(jīng)濟特性
    5.3 基于雙向拍賣的P2P網(wǎng)絡(luò)資源分配機制
    5.4 分配機制的經(jīng)濟特性分析
    5.5 仿真實驗與結(jié)果
        5.5.1 仿真參數(shù)設(shè)置
        5.5.2 關(guān)鍵性能指標
        5.5.3 實驗結(jié)果與分析
    5.6 本章小結(jié)
第六章 總結(jié)與展望
    6.1 總結(jié)
    6.2 展望
參考文獻
攻讀學(xué)位期間本人公開發(fā)表的論文
致謝


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

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



本文編號：3710013