Title :
DATALITE: a distributed architecture for traffic analysis via light-weight traffic digest
Author :
Lau, Wing Cheong ; Kodialam, Murali ; Lakshman, T.V. ; Chao, H. Jonathan
Author_Institution :
Dept of Information Engineering, Chinese University of Hong Kong, Shatin, Hong Kong
Abstract :
In this paper, we propose DATALITE, a Distributed Architecture for Traffic Analysis via LIght-weight 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.
Keywords :
Algorithm design and analysis; Computer crime; Computer networks; Distributed algorithms; Distributed computing; Fluid flow measurement; Information analysis; Large-scale systems; Protocols; Telecommunication traffic; Traffic Measurement and analysis; traceback digest;
Conference_Titel :
Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Fourth International Conference on
Conference_Location :
Raleigh, NC, USA
Print_ISBN :
978-1-4244-1432-1
Electronic_ISBN :
978-1-4244-1433-8
DOI :
10.1109/BROADNETS.2007.4550492
