一种基于博弈论的对等网络带宽分配方案

摘要：

为解决对等网络中多个异构下载节点从多个源节点下载的带宽分配问题,提出一种基于注水算法及能够容纳自私节点的对等网络带宽分配方案.以节点的满意度为效益函数、以整个网络总效益达到最大为目标,设计一种带宽分配方案,使得未达到其接收能力的下载节点的带宽水面高度保持相平,并且使下载节点在源节点带宽耗尽时进行带宽水面高度的转换.证明了这一方案是约束优化问题的最优解.利用博弈论中的Vickrey-Clarke-Groves(VCG)算法,通过支付函数,设计一种容纳自私节点的机制.利用这种机制,节点只有诚实报告其接收能力,才能使其自身效益最大.

关键词： 对等网络 带宽分配 容纳自私节点 博弈论

作者: 王正 李晓东 张新常 罗万明 阎保平

作者单位: 中国科学院研究生院,北京 100049 中国互联网络信息中心,北京 100190 中国科学院计算机网络信息中心,北京 100190 中国互联网络信息中心,北京 100190 中国科学院计算机网络信息中心,北京 100190 中国科学院计算机网络信息中心,北京 100190

会议类型: 国内会议

会议名称: 第十六届全国网络与数据通信学术会议(NDCC2008)

会议地点: 南京

会议语种:中文

页码: 1-7

在线出版日期: 2008-11-10（万方平台首次上网日期，不代表论文的发表时间）