P2P内容传输模型和链路开销最优化分析
P2P content distribution model and optimization analysis of link spending
摘要
对P2P内容传输(P2PCD)模型进行形式化抽象.在不受传输时间约束和受传输时间约束条件下,分析链路资源开销敏感的P2P内容传输相关优化问题,证明了P2P内容传输问题的链路资源开销最优化是NP-完全问题,需要近似最优化研究以达目的.该研究为以后更加复杂的P2P内容传输和P2P应用的优化设计提供了支持.最后指出该领域有待进一步研究的相关问题.
出处
《通信学报》
EI
CSCD
北大核心
2006年第z1期194-198,共5页
Journal on Communications
基金
山东省重大科技专项基金资助项目(2004GG1101023)
参考文献10
-
1[1]JANNOTTI J,GIFFORD D K,JOHNSON,K L,et al.Overcast:reliable multicasting with an overlay network[A].Proceedings of Operating Systems Design and Implementation(OSDI)[C].2000.
-
2[2]CASTRO M,DRUSCHEL P,KERMARREC A M,et al.Splitstream:high-bandwidth content distribution in cooperative environments[A].Proceedings of the 19th ACM Symposium on Operating System Principles[C].2003.
-
3[3]CHERKASOVA L,LEE J.FastReplica:Efficient large file distribution within content delivery networks[A].4th USENIX Symposium onInternet Technologies and Systems[C].2003.
-
4[4]Bittorrent[EB/OL].http://bitconjurer.org/BitTorrent.
-
5[5]CHIP K,MICHAELV,ALEX C,et al.Brief Announcement:the Overlay Network Content Distribution Problems[R].Technic Report,2005.
-
6[6]HWANG F K.RICHARDS D S,WINTER P.The steiner minimum tree problem[J].Annals of Discrete Mathematics,North Holland,1992,53.
-
7[7]Napster[EB/OL].http://www.napster.com/.
-
8[8]Gnutella[EB/OL].http://www.gnutella.com/.
-
9[9]ROWSTRON A,DRUSCHEL P.Pastry:calable,decentralized object location and routing for large-scale peer-to-peer systems[A].Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms(Middleware 2001)[C].Heidelberg,Germany,2001.
-
10[10]STOICA I,MORRIS R,KARGER D,et al.Chord:a scalable peer-topeer lookup service for Internet applications[A].Proceedings of ACM SIGCOMM'2001[C].2001.
-
1史琰,刘增基,盛敏.一种高效的分布式QoS路由算法的研究[J].电子与信息学报,2005,27(4):634-637. 被引量：1
-
2黄家辉,冯冬芹,还约辉.基于移动平台的文件传输策略的设计和实现[J].高技术通讯,2015,25(5):535-542. 被引量：1
-
3Wei-min ZHONG,Shao-jun LI,Feng QIAN.θ-PSO: a new strategy of particle swarm optimization[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2008,9(6):786-790. 被引量：7
-
4王树梅,赵卫东,王志成.数字水印嵌入强度最优化分析[J].计算机安全,2007(10):1-4. 被引量：3
-
5孙艳凤,张顺颐.一种基于数据包大小和聚类算法的业务识别法[J].电信快报（网络与通信）,2010(2):26-28.
-
6张凤翔.基于Pro/E的曲柄模型可行性与最优化分析[J].机械设计与制造,2006(6):68-69. 被引量：3
-
7张雷蕾.控制软件开发最优化研究[J].实验科学与技术,2006,4(B12):79-80.
-
8邓亮,赵进,王新.网络编码下的编码开销-链路开销联合优化[J].计算机研究与发展,2010,47(3):390-397. 被引量：3
-
9刘云,温晓霓,赵玮.硬-软件系统冗余结构最优化研究[J].西安电子科技大学学报,2005,32(2):304-306. 被引量：4
-
10林斌.基于LINGO9.0的DVD在线租赁最优化模型[J].科技信息,2009(30).
