A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks |
| |
| Authors: | Huan Chen Lemin Li Jing Ren Yang Wang Yangming Zhao Xiong Wang Sheng Wang Shizhong Xu |
| |
| Institution: | Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.; Nankai University, CHINA, |
| |
| Abstract: | This paper aims at minimizing the communication cost for collecting flow information in Software Defined Networks (SDN). Since flow-based information collecting method requires too much communication cost, and switch-based method proposed recently cannot benefit from controlling flow routing, jointly optimize flow routing and polling switch selection is proposed to reduce the communication cost. To this end, joint optimization problem is formulated as an Integer Linear Programming (ILP) model firstly. Since the ILP model is intractable in large size network, we also design an optimal algorithm for the multi-rooted tree topology and an efficient heuristic algorithm for general topology. According to extensive simulations, it is found that our method can save up to 55.76% communication cost compared with the state-of-the-art switch-based scheme. |
| |
| Keywords: | |
|
|
