标题：Maximizing Network Utilization for SDN Based on Particle Swarm Optimization
作者：Yao, Xibo; Wang, Hua; Gao, Chuangen; Yi, Shanwen
作者机构：[Yao, Xibo; Wang, Hua; Gao, Chuangen; Yi, Shanwen] Shandong Univ, Sch Comp Sci & Technol, Jinan, Shandong, Peoples R China.
会议名称：28th IEEE International Conference on Tools with Artificial Intelligence (ICTAI)
会议日期：NOV 06-08, 2016
来源：2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016)
关键词：network utilization; software defined network; particle swarm; optimization; forwarding table; maximum flow
摘要：Software Defined Networks (SDNs) allow a centralized controller to globally plan packets forwarding according to the operator's objectives. The realization of global objectives requires more local forwarding rules. However, the forwarding tables in TCAM-based SDN switches are limited resources. In this paper, we concentrate on satisfying global network objectives, such as maximum flow, with the limitation of forwarding table size. We formulate the problem as the Bounded Forwarding-Rules Maximum Flow (BFR-MF) problem. And then, we improve the updating of particles in Particle Swarm Optimization (PSO) by merging particles and propose the PSO-based Maximum Flow (PSO-MF) algorithm to maximize the overall feasible traffic. We maintain fairness among flows to guarantee a certain level of Quality-of-Service (QoS). Extensive simulations show that PSO-MF algorithm performs well in network utilization both for backbone and data center networks.