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
CountryUnited 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

    Lau, W. C., Kodialam, M., Lakshman, T. V., & Chao, H. J. (2007). DATALITE: A Distributed Architecture for Traffic Analysis via Light-weight Traffic digEst. In Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets (pp. 622-630). [4550492] (Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets). https://doi.org/10.1109/BROADNETS.2007.4550492