Research Article
Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering
@INPROCEEDINGS{10.1007/978-3-319-66625-9_11, author={Jiyun Yan and Zhenqiang Li and Xiaohong Huang}, title={Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering}, proceedings={Communications and Networking. 11th EAI International Conference, ChinaCom 2016, Chongqing, China, September 24-26, 2016, Proceedings, Part I}, proceedings_a={CHINACOM}, year={2017}, month={10}, keywords={Genetic algorithms Interdomain traffic engineering BGP}, doi={10.1007/978-3-319-66625-9_11} }- Jiyun Yan
Zhenqiang Li
Xiaohong Huang
Year: 2017
Applications of Genetic Algorithms in BGP-Based Interdomain Traffic Engineering
CHINACOM
Springer
DOI: 10.1007/978-3-319-66625-9_11
Abstract
With the rapid development of the Internet, widely deployed new services such as high definition videos and voice over IP (VoIP) require higher performance guarantees. Traffic engineering can improve end to end service quality, help large autonomous systems (AS) operators improve network resource utilization and meet the challenge. At the interdomain level, traffic engineering is more challenging. Most network operators still rely on changing routing policies and BGP attributes manually. In this paper, we discuss the existing systematic techniques in BGP-based interdomain traffic engineering and propose an improved algorithm based on a multi-objective genetic algorithm. Our algorithm is scalable and efficient. We apply our solution to a provincial network of China Mobile and discuss the influence of different parameters on the performance and validity of the algorithm.