DCAA: A Dynamic Constrained Adaptive Aggregation Method for Effective Network Traffic Information Summarization

Kazuhide KOIDE  Glenn Mansfield KEENI  Gen KITAGATA  Norio SHIRATORI  

IEICE TRANSACTIONS on Communications   Vol.E87-B   No.3   pp.413-420
Publication Date: 2004/03/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Section on Internet Technology IV)
Category: Implementation and Operation
traffic summarization,  network map,  DCAA,  correctness,  adaptability,  

Full Text: PDF>>
Buy this Article

Online and realtime traffic summarization is a challenge as, except for the routine cases, aggregation parameters or, the flows that need to be observed are not known a priori. Dynamic adaptive aggregation algorithms adapt to the network traffic to detect the important flows. But present day algorithms are inadequate as they often produce inaccurate or meaningless aggregates. In this work we propose a Dynamic Constrained Adaptive Aggregation algorithm that does not produce the meaningless aggregates by using information about the network's configuration. We compare the performance of this algorithm with the erstwhile Dynamic (Unconstrained) Adaptive Aggregation algorithm and show its efficacy. Further we use the network map context that shows the network flows in an intuitive manner. Several applications of the algorithm and network map based visualization are discussed.