Improved Flow Awareness by Spatio-Temporal Collaborative Sampling in Software Defined Networks

He Cai, Jun Deng, Sheng Chen, Xiaofei Wang, Sangheon Pack, Zhu Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

General traffic analysis based on Deep Packet Inspection (DPI) techniques at the gateways or access points cannot grasp the detailed knowledge of network applications going among internal nodes, and the statistics-based reports of routers are also lack of flow-level recognition of the traffic in the form of only five tuple. Therefore, network-wise accurate flow-awareness by packet sampling is highly desired for fine-grained quality of service guarantee, internal network management, traffic engineering, and security analysis and so on. In this paper, we propose a Spatio-Temporal Collaborative Sampling (STCS) problem based on the Software-Defined Networking (SDN) technique. The goal of STCS is to maximize the network-wise sampling accuracy of both elephant and mice flows, which considers both of the comprehensive influences of nodes and the effect on sampling accuracy imposed by the collaborative strategy among nodes in the time dimension. We present a approach to calculate the near optimal solution of STCS in two steps: 1) Top-K nodes selection by iterative comprehensive influence, and 2) spatio-temporal co-sampling solution based on the local value maximization strategy. We evaluate the proposed approach by a realistic large-scale topology, and the results show that the sampling accuracy can be effectively improved by the method, especially for mice flows, and the redundant ratio of sampled packets is reduced by 34.4%.

Original languageEnglish
Title of host publication2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538680889
DOIs
Publication statusPublished - 2019 May 1
Event2019 IEEE International Conference on Communications, ICC 2019 - Shanghai, China
Duration: 2019 May 202019 May 24

Publication series

NameIEEE International Conference on Communications
Volume2019-May
ISSN (Print)1550-3607

Conference

Conference2019 IEEE International Conference on Communications, ICC 2019
CountryChina
CityShanghai
Period19/5/2019/5/24

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Cai, H., Deng, J., Chen, S., Wang, X., Pack, S., & Han, Z. (2019). Improved Flow Awareness by Spatio-Temporal Collaborative Sampling in Software Defined Networks. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings [8762093] (IEEE International Conference on Communications; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2019.8762093