Multi-path routing oriented flow statistics collection in software defined networks

Jie Zhang, Song Guo, Deze Zeng, Zhihao Qu

Research output: Unpublished conference presentation (presented paper, abstract, poster)Conference presentation (not published in journal/proceeding/book)Academic researchpeer-review


In Software Defined Networks (SDNs), one of the key tasks in control plane is the monitoring and measurement of the whole network. A typical SDN consists of a set of switches and a logically centralized controller responsible for network state monitoring and flow scheduling, to which low cost and efficient flow statistics collection plays an important role. However, existing flow statistics collection methods mainly focus on single-path routing and cannot accurately capture the flow statistics in the case of multi-path routing (MPR), which is widely used in modern networks. In this paper, we are motivated to propose a Multi-Path oriented Flow Statistics Collection (MFSC) strategy to minimize the total communication cost for flow statistics collection. The problem is first formulated into an integer linear programming (ILP) form. After analyzing the complexity of this problem, we present a relaxation-based algorithm with an approximation factor p, where p is the maximum number of switches passed by each flow. The experiment results demonstrate that our proposed algorithm can reduce the total communication cost by over 14% compared with the traditional solutions.

Original languageEnglish
Number of pages8
Publication statusPublished - Dec 2019
Event25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 - Tianjin, China
Duration: 4 Dec 20196 Dec 2019


Conference25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019


  • Cost
  • Flow Statistics Monitoring
  • SDNs

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this