A Non-dominated Sorting Bit Matrix Genetic Algorithm for P2P Relay Optimization

作者: Qian He , Junliang Chen , Xiangwu Meng , Yanlei Shang

DOI: 10.1007/978-3-642-13495-1_58

关键词:

摘要: Cooperative caching and relaying content in ISPs can decrease the bandwidth costs distribution time The relay resources installed at ISP are limited upload rates of servers various After formulating optimization problem, we design a Non-dominated Sorting Bit matrix Genetic Algorithm (NSBGA) to solve it Constraint-satisfied population is initialized according resource ratio dynamically; improved alone point crossover symmetric mutation designed; non-dominated sorted experiments show that NSBGA better than NSGAII support P2P very well relations between performances parameters as numbers ISPs, source channels analyzed As general algorithm, also be used other application fields.

参考文章(9)
György Dán, Cooperative caching and relaying strategies for peer-to-peer content delivery international workshop on peer to peer systems. pp. 16- 16 ,(2008)
T. Karagiannis, A. Broido, N. Brownlee, K.C. Claffy, M. Faloutsos, Is P2P dying or just hiding? [P2P traffic measurement] global communications conference. ,vol. 3, pp. 1532- 1538 ,(2004) , 10.1109/GLOCOM.2004.1378239
Kalyanmoy Deb, Kishalay Mitra, Rinku Dewri, Saptarshi Majumdar, Towards a better understanding of the epoxy-polymerization process using multi-objective evolutionary computation Chemical Engineering Science. ,vol. 59, pp. 4261- 4277 ,(2004) , 10.1016/J.CES.2004.06.012
Yogendra Kumar, Biswarup Das, Jaydev Sharma, Service restoration in distribution system using non-dominated sorting genetic algorithm Electric Power Systems Research. ,vol. 76, pp. 768- 777 ,(2006) , 10.1016/J.EPSR.2005.10.008
M. Srinivas, L.M. Patnaik, Genetic algorithms: a survey IEEE Computer. ,vol. 27, pp. 17- 26 ,(1994) , 10.1109/2.294849
S. Favuzza, M.G. Ippolito, E. Riva Sanseverino, Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks Advanced Engineering Informatics. ,vol. 20, pp. 201- 211 ,(2006) , 10.1016/J.AEI.2005.10.001
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 182- 197 ,(2002) , 10.1109/4235.996017
Vinay Aggarwal, Obi Akonjang, Anja Feldmann, Improving user and ISP experience through ISP-aided P2P locality international conference on computer communications. pp. 1- 6 ,(2008) , 10.1109/INFOCOM.2008.4544640
Yongqiang Xiong, Guobin Shen, Zhi-Li Zhang, Ben Y. Zhao, Ye Wang, HPTP: Relieving the Tension between ISPs and P2P. international workshop on peer-to-peer systems. ,(2007)