DATALITE: A Distributed Architecture for Traffic Analysis via Light-weight Traffic digEst

Wing Cheong Lau, Murali Kodialam, T. V. Lakshman, H. Jonathan Chao

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

Abstract

In this paper, we propose DATALITE, a Distributed Architecture for Traffic Analysis via Lightweight Traffic digEst, which introduces a set of new distributed algorithms and protocols to support general Traffic Measurement and Analysis (TMA) functions for large-scale, 10Gbps+ packet-switched networks. We formulate the network-wide traffic measurement/analysis problem as a series of set-cardinality-determination (SCD) problems. By leveraging recent advances in probabilistic distinct sample counting techniques, the set-cardinalities, and thus, the network-wide traffic measurements of interest can be computed in a distributed manner via the exchange of extremely light-weight traffic digests (TD's) amongst the network nodes. A TD for N packets only requires O(loglog N) bits of memory storage.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets
Pages622-630
Number of pages9
DOIs
StatePublished - 2007
Event4th International Conference on Broadband Communications, Networks, Systems, BroadNets - Raleigh, NC, United States
Duration: Sep 10 2007Sep 14 2007

Publication series

NameProceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets

Other

Other4th International Conference on Broadband Communications, Networks, Systems, BroadNets
Country/TerritoryUnited States
CityRaleigh, NC
Period9/10/079/14/07

Keywords

  • Digest
  • Traceback
  • Traffic Measurement and Analysis

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'DATALITE: A Distributed Architecture for Traffic Analysis via Light-weight Traffic digEst'. Together they form a unique fingerprint.

Cite this