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

    4 Citations (Scopus)

    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
    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
    Country/TerritoryChina
    CityShanghai
    Period19/5/2019/5/24

    Bibliographical note

    Funding Information:
    This work is partially supported by the National Key R AND D Program of China (2018YFC0809803)

    Funding Information:
    ACKNOWLEDGMENT This work is partially supported by the National Key R&D Program of China (2018YFC0809803), China NSFC (Youth) through grant 61702364, China NSFC GD Joint fund U1701263. The research is also partially supported by US MURI AFOSR MURI 18RT0073, NSF CNS-1717454, CNS-1731424, CNS-1702850, CNS-1646607.

    Publisher Copyright:
    © 2019 IEEE.

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Improved Flow Awareness by Spatio-Temporal Collaborative Sampling in Software Defined Networks'. Together they form a unique fingerprint.

    Cite this