A population evolution algorithm for supporting scalable virtual routers

作者：Bi Xia An^*; Zhang Da Fang; Li Wen Wei; He Shi Ming

来源：Journal of Convergence Information Technology, 2012, 7(4): 255-263.

DOI：10.4156/jcit.vol7.issue4.31

• CPU architecture
• Evolutionary games
• High-throughput
• Hot spot
• Load balance
• Multi processor systems
• Population evolution
• Rule set
• Selection algorithm
• Selection model
• Utility functions
• Utility managers
• Virtual networks

Algorithms, which can process scalable rule sets of virtual routers on a multiprocessor system, have become a hotspot with the improvement of CPU architecture and virtual networks. Therefore, it is important to solve the problems of load balance of processors and stable high-throughput of routers simultaneously. In this paper, we build a Dynamic Multiprocessors Selection Model based on evolutionary game and propose a dynamic multiprocessors selection algorithm, called population evolution algorithm, for virtual routers. The population evolution algorithm is designed based on utility function. It needs extra software and hardware to support a centralized utility manager. The simulation results demonstrate that our algorithm can effectively balance loads among multiprocessors and maintain stable high-throughputs of the system.

• 出版日期2012