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

Abstract

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
Pages101-108
Number of pages8
DOIs
Publication statusPublished - Dec 2019
Event25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019 - Tianjin, China
Duration: 4 Dec 20196 Dec 2019

Conference

Conference25th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2019
CountryChina
CityTianjin
Period4/12/196/12/19

Keywords

  • Cost
  • Flow Statistics Monitoring
  • SDNs

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this