标题：Minimizing Energy Consumption with An CloneAnt-based Routing Algorithm for Communication Network
作者：Gao, Yanqing; Wang, Hua; Zhu, Runshui; Yi, Shanwen; Gao, Chuangen; Huang, Fuqiang
作者机构：[Gao, Yanqing; Wang, Hua; Zhu, Runshui; Yi, Shanwen; Gao, Chuangen; Huang, Fuqiang] Shandong Univ, Sch Comp Sci & Technol, Jinan, Shandong, Peoples R 更多
会议名称：2015 IEEE 17th International Conference on High Performance Computing and Communications (HPCC)
会议日期：AUG 24-26, 2016
来源：2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS)
关键词：green networks; energy savings; split-flow; ant colony optimization
摘要：Energy saving in the ICT equipments has been an urgent problem recently. Although the average utilization of network is less than 40% most of the time, its energy consumption is almost the same as peak-hour's. In order to minimize energy consumption and improve resource utilization, we aggregate traffic into a network subset and turn off the remaining network elements. The problem is the classical capacitated multi-commodity flow problem (CMCF), which is proved to be NP-complete. In this paper, we propose a new CloneAnt-based Ant Colony Optimization Routing Algorithm (CACO-RA), and improve the classic CMCF model by aggregating traffic demands. Our algorithm transmits each demand pair through multiple paths, and aggregates flows which includes the same destination, then we get a network subset with the minimal consumption. Simulation results show that our algorithm has better performance in power consumption, computation time and reject rate.