A non-dominated sorting bit matrix genetic algorithm for p2p relay optimization

Authors:
Qian He;Junliang Chen;Xiangwu Meng;Yanlei Shang
Affiliations:
,State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China;State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China
Venue:
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Year:
2010

Citing 4
Cited 0

Genetic algorithms: A Survey

Computer
Crowded comparison operators for constraints handling in NSGA-II for optimal design of the compensation system in electrical distribution networks

Advanced Engineering Informatics
Cooperative caching and relaying strategies for peer-to-peer content delivery

IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

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