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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 27; no. z1; pp. 194 - 198
Main Authors 陈贞翔, 王海洋, 吴建平, 陈茂科, 杨波
Format Journal Article
LanguageChinese
Published 山东大学,计算机科学技术学院,山东,济南,250100 2006
清华大学,网络工程研究中心,北京,100084%山东大学,计算机科学技术学院,山东,济南,250100%清华大学,网络工程研究中心,北京,100084%济南大学,信息科学与工程学院,山东,济南,250022
Subjects
内容传输
链路开销
优化分析
P2P
Online AccessGet full text
ISSN1000-436X
DOI10.3321/j.issn:1000-436X.2006.z1.045

Cover

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