标题：Maximizing Network Utilization for SDN Based on WiseAnt Colony Optimization
作者：Yi, Shanwen; Wang, Hua; Yao, Xibo; Gao, Chuangen; Zhai, Linbo
作者机构：[Yi, Shanwen; Wang, Hua; Yao, Xibo; Gao, Chuangen; Zhai, Linbo] Shandong Univ, Sch Comp Sci & Technol, Jinan, Shandong, Peoples R China.
会议名称：18th IEEE International Conference on High Performance Computing and Communications (HPCC) / 14th IEEE International Conference on Smart City (Smart City) / 2nd IEEE International Conference on Data Science and Systems (DSS)
会议日期：DEC 12-14, 2016
来源：PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS)
关键词：network utilization; software defined network; ant colony optimization;; forwarding table; QoS
摘要：Software-Defined Network (SDN) allows a centralized controller to globally plan packets forwarding according to the operator's objectives. It may require more forwarding rules, and multi-path routing which is allowed in SDN to improve network utilization and throughput means more forwarding rules. However, the forwarding table in TCAM-based SDN switch is an important but limited resource. With this limitation, to satisfy global network objective, such as maximum flow, we formulate this problem as the Bounded Forwarding-Rules Maximum Flow (BFR-MF) problem which is NP-hard. We maintain fairness among flows to guarantee the performance of individual flows and a certain level of QoS. We improve the Ant Colony Optimization algorithm, such as adding heuristic information based on forwarding table size, and propose the WiseAnt Colony Optimization (WACO) algorithm to solve the BFRMF problem. We use normalized maximum flow to evaluate the performance of WACO algorithm. Extensive simulations show that WACO algorithm performs better in network utilization on the premise of a certain level of QoS, especially for the data center network.