基于拍卖理论的P2P内容分发网络资源分配方法的研究

发布时间：2022-12-05 08:05

　　P2P内容分发系统是目前互联网应用研究中的热点之一，而带宽资源分配作为P2P内容分发系统设计中的一个关键性问题得到了广泛关注。传统的资源分配方案通常只考虑资源利用率、用户公平性和安全性，忽略了网络中节点间的合作和非合作的行为。而在现实的网络中，存在着大量的非合作节点，即自私节点。这些节点抢占大量的网络资源，且不愿意为其它节点提供服务，造成“公共地悲剧”的发生，严重影响了其它节点的服务质量，限制了P2P网络优势的发挥。在此背景下，本文利用经济学中的拍卖理论，结合P2P内容分发网络的特点，提出了优化的带宽资源管理方案。 本文首先提出了一种简单的基于单边拍卖的P2P内容分发网络资源分配机制，该机制通过上载带宽支付方式，迫使自私请求节点选择合适的带宽需求，使得整个P2P网络中的节点良性竞争带宽资源；其次针对上述方案面对战略买家时存在的缺陷，即无法找到稳定的最优解，提出了VCG和Kelly机制相结合的网络资源分配方案，并证明了该方案在面对战略买家时存在纳希均衡解，即能够有效分配带宽资源；另外，上述两种方案只考虑了资源请求节点的竞争性，而在实际的系统中竞争性往往来自于资源请求节点和资源拥有节... 

【文章页数】：76 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 绪论
    1.1 课题研究背景
    1.2 国内外研究现状
        1.2.1 国外研究现状
        1.2.2 国内研究现状
    1.3 本文主要工作
    1.4 课题研究意义
    1.5 论文结构
第二章 背景知识
    2.1 P2P网络介绍
        2.1.1 P2P的概念
        2.1.2 P2P技术的特点
        2.1.3 P2P网络的应用
        2.1.4 P2P网络的分类
    2.2 内容分发网络
        2.2.1 CDN内容分发网络
        2.2.2 P2P内容分发网络
    2.3 拍卖理论
        2.3.1 经典拍卖理论
        2.3.2 现代拍卖理论
    2.4 仿真工具
    2.5 本章小结
第三章 基于单边拍卖的P2P网络带宽分配机制
    3.1 问题的发现与分析
    3.2 P2P网络带宽分配的基本拍卖模型
        3.2.1 系统模型
        3.2.2 问题分解
        3.2.3 防止节点欺骗性行为
    3.3 基于单边拍卖的P2P网络带宽分配机制
    3.4 仿真实验
        3.4.1 实验设置
        3.4.2 实验结果
    3.5 本章小结
第四章 VCG和Kelly机制相结合的带宽分配方案
    4.1 可分资源的拍卖机制
        4.1.1 Kelly机制
        4.1.2 VCG机制
    4.2 基于VCG-Kelly拍卖的网络带宽分配机制
        4.2.1 VCG-Kelly机制
        4.2.2 带宽分配方案
    4.3 性能分析
    4.4 带宽分配算法描述
    4.5 数值分析
    4.6 本章小结
第五章 双向拍卖在P2P网络资源分配中的应用
    5.1 引言
    5.2 双向拍卖模型
        5.2.1 双向拍卖
        5.2.2 问题模型
        5.2.3 经济特性
    5.3 基于双向拍卖的P2P网络资源分配机制
    5.4 分配机制的经济特性分析
    5.5 仿真实验与结果
        5.5.1 仿真参数设置
        5.5.2 关键性能指标
        5.5.3 实验结果与分析
    5.6 本章小结
第六章 总结与展望
    6.1 总结
    6.2 展望
参考文献
攻读学位期间本人公开发表的论文
致谢


【参考文献】：
期刊论文
[1]P2P网络中搭便车行为分析与抑制机制建模[J]. 乐光学,李仁发,陈志,周旭.  计算机研究与发展. 2011(03)
[2]一种基于VCG拍卖的分布式网络资源分配机制[J]. 刘志新,申妍燕,关新平.  电子学报. 2010(08)
[3]对等网络中的搭便车行为分析与抑制机制综述[J]. 余一娇,金海.  计算机学报. 2008(01)
[4]P2P-VCG:一种基于博弈论的带宽分配方案[J]. 黄冠尧,洪佩琳,李津生.  计算机研究与发展. 2007(01)

硕士论文
[1]基于双向拍卖的网格资源分配和定价研究[D]. 张雯.青岛大学 2010
[2]Maze中基于位置感知的邻居网络构造算法和P2P邻居搜索[D]. 杨志超.北京大学 2008



本文编号：3710013