Relaying Strategy for Peer-to-Peer Content Distribution Based On Genetic Algorithm

doi:10.1016/S1005-8885(09)60452-0

中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (2): 85-91.doi: 10.1016/S1005-8885(09)60452-0

Relaying Strategy for Peer-to-Peer Content Distribution Based On Genetic Algorithm

何倩¹,陈俊亮²,孟祥武²,商彦磊²

1. 北京邮电大学
2. 北京邮电大学网络与交换技术国家重点实验室

收稿日期:2009-05-25 修回日期:2009-09-29 出版日期:2010-04-30 发布日期:2010-06-01
通讯作者: 何倩 E-mail:treeqian@gmail.com
基金资助:
国家级.国家自然科学基金;国家级.国家“863计划”项目

Relaying Strategy for Peer-to-Peer Content Distribution Based On Genetic Algorithm

Received:2009-05-25 Revised:2009-09-29 Online:2010-04-30 Published:2010-06-01

摘要/Abstract

摘要：

This article proposes a cooperative relaying strategy to make efficient use of the relaying resources of Internet Service Providers (ISPs), speedup distribution and save server bandwidth costs. ISPs cooperatively relay for each other, and peers assist to distribute and fetch the content as near as possible. Base on fluid model, a constrained model is derived to get optimized global distribution performance in the channel-based system with limited relaying resources. The multi-objectives of the model are minimizing the average distribution time and the distribution time of the slowest channel. Genetic Algorithm (GA) is designed to solve the optimization problem. The relaying strategy based on GA can be run periodically to update the allocation policy of ISPs. The relaying strategy’s distribution performance is analyzed in the experiments and results show that GA can give proper solutions for various network topologies.

关键词:

Resource Allocation

Abstract:

Key words:

Resource Allocation

参考文献

1. Shen G B, Wang Y, Xiong Y Q, et al. HPTP: relieving the tension between ISPs and P2P. Proceedings of the 6th International Workshop on Peer-to-Peer Systems (IPTPS’07), Feb 26-27, 2007, Bellevue, WA, USA. 2007: 6p

2. Aggarwal V, Akonjang O, Feldmann A. Improving user and ISP experience through ISP-aided P2P locality. Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM’08), Apr 13-18, 2008, Phoenix, AZ, USA. Piscataway, NJ, USA: IEEE, 2008: 6p

3. Dan G. Cooperative caching and relaying strategies for peer-to-peer content delivery. Proceedings of the 7th International Workshop on Peer-to-Peer Systems (IPTPS’08), Feb 25-26, 2008, Tampa, FL, USA. 2008: 7p

4. Karagiannis T, Broido A, Brownlee N, et al. Is P2P dying or just hiding? Proceedings of IEEE Global Telecommunications Conferenc (GLOBECOM’04): Vol 3, Nov 29-Dec 3, 2004, Dallas, TX, USA. New York, NY, USA: IEEE, 2004: 1532-1538

5. Srinivas M, Patnaik L M. Genetic algorithms: a survey. Computer, 1994, 27(6): 17-26

6. Dykes S G, Robbins K A. A viability analysis of cooperative proxy caching. Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’01): Vol 3, Apr 22-26, 2001, Anchorage, AK, USA. Piscataway, NJ, USA: IEEE, 2001: 1205-1214

7. Saleh O, Hefeeda M. Modeling and caching of peer-to-peer traffic. Proceedings of the 14th International Conference on Network Protocols (ICNP’06), Nov 12-15, 2006, Santa Barbara, CA, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2006: 249-258

8. Qiu D Y, Srikant R. Modeling and performance analysis of bit torrent-like peer-to-peer networks. Proceedings of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM’04), Aug 30-Sep 3, 2004, Portland, OR, USA. New York, NY, USA: ACM, 2004: 367-377

9. Clevenot F, Nain P, Ross K W. Multiclass P2P networks: static resource allocation for service differentiation and bandwidth. Performance Evaluation 2005, 62(1): 32-49

10. Kumar R. Measurement, modeling and economics of P2P systems. New York, NY, USA: Polytechnic University, 2006

11. Padmanabhan V N, Wang H J, Chou P A, et al. Distributing streaming media content using cooperative networking. Proceedings of the 12th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’02), May 12-14, 2002, Miami, FL, USA. New York, NY, USA: ACM, 2002: 177-186

12. Luo F. Remote desktop sharing based on P2P and network coding. Journal of Chongqing University of Posts and Telecommunications (Natural Science), 2007, 19(4): 454-457 (in Chinese)

13. Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197

14. Taboada H A, Espiritu J F, Coit D W. MOMS-GA: a multi-objective multi-state genetic algorithm for system reliability optimization design problems. IEEE Transactions on Reliability, 2008, 57(1): 182-191

Relaying Strategy for Peer-to-Peer Content Distribution Based On Genetic Algorithm

Relaying Strategy for Peer-to-Peer Content Distribution Based On Genetic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价