P2P内容传输模型和链路开销最优化分析

摘要：

对P2P内容传输(P2PCD)模型进行形式化抽象.在不受传输时间约束和受传输时间约束条件下,分析链路资源开销敏感的P2P内容传输相关优化问题,证明了P2P内容传输问题的链路资源开销最优化是NP-完全问题,需要近似最优化研究以达目的.该研究为以后更加复杂的P2P内容传输和P2P应用的优化设计提供了支持.最后指出该领域有待进一步研究的相关问题.

关键词： P2P 内容传输 优化分析 链路开销

作者: 陈贞翔 王海洋 吴建平 陈茂科 杨波

作者单位: 山东大学,计算机科学技术学院,山东,济南,250100;清华大学,网络工程研究中心,北京,100084 山东大学,计算机科学技术学院,山东,济南,250100 清华大学,网络工程研究中心,北京,100084 济南大学,信息科学与工程学院,山东,济南,250022

会议类型: 国内会议

会议名称: 中国教育和科研计算机网CERNET第十三届学术年会

会议地点: 昆明

会议语种:中文

页码: 194-198

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