STCS: Spatial-temporal collaborative sampling in flow-aware software defined networks

Xiaofei Wang, Xiuhua Li, Sangheon Pack, Zhu Han, Victor C.M. Leung

Research output: Contribution to journalArticlepeer-review

44 Citations (Scopus)


General traffic analysis based on deep packet inspection (DPI) techniques at switches cannot grasp the detailed knowledge of network applications going into internal switches, and the statistics-based reports of switches lack flow-level recognition of the traffic. Besides, DPI is generally expensive and has limited performance. Therefore, network-wise accurate flow-awareness by packet sampling is highly desirable for fine-grained quality of service guarantee, internal network management, traffic engineering, security analysis, and so on. In this paper, we propose a Spatial-Temporal Collaborative Sampling (STCS) framework in the flow-aware software-defined networks (SDNs). Particularly, considering the spatial-temporal factors and limits of network resources, the formulated STCS problem aims to maximize the network-wise sampling accuracy of flows including mice flows and elephant flows by characterizing both of the comprehensive influences of switches and the effects on sampling accuracy imposed by the collaborative strategy among switches in the spatial-temporal dimension. We propose a suboptimal approach to address the complex STCS problem in two steps: 1) Top-K switch selection based on the iterative comprehensive influence, and 2) sampling time slot allocation based on the local value maximization. Trace-driven evaluation results demonstrate the effectiveness of the proposed framework on improving the sampling accuracy and reducing redundant packets.

Original languageEnglish
Article number9061048
Pages (from-to)999-1013
Number of pages15
JournalIEEE Journal on Selected Areas in Communications
Issue number6
Publication statusPublished - 2020 Jun

Bibliographical note

Publisher Copyright:
© 1983-2012 IEEE.


  • Software-defined networking
  • flow awareness
  • redundant packets
  • sampling accuracy
  • spatial-temporal collaborative sampling
  • time complexity

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'STCS: Spatial-temporal collaborative sampling in flow-aware software defined networks'. Together they form a unique fingerprint.

Cite this