title: A Scheme to Optimize Flow Routing and Polling Switch Selection of Software Defined Networks.
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.
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Huan
authors.initials: H
authors.lastname: Chen
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Lemin
authors.initials: L
authors.lastname: Li
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Jing
authors.initials: J
authors.lastname: Ren
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Yang
authors.initials: Y
authors.lastname: Wang
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Yangming
authors.initials: Y
authors.lastname: Zhao
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Xiong
authors.initials: X
authors.lastname: Wang
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Sheng
authors.initials: S
authors.lastname: Wang
authors.affiliation: Key Laboratory of Optical Fiber Sensing and Communication (Education Ministry of China), University of Electronic Science and Technology of China, Chengdu, Sichuan, China.
authors.forename: Shizhong
authors.initials: S
authors.lastname: Xu
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks / Q000191:economics; D003198:Computer Simulation; D008962:Models, Theoretical; D011382:Programming, Linear; D012984:Software