Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • MAD '12 Home
  • Workshop Organizers
  • Registration Information
  • Workshop Program
  • Hotel & Travel Information
  • Sponsorship
  • Students
  • Help Promote
  • For Participants
  • Call for Papers

sponsors

General Sponsor

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » Monitoring the Dynamics of Network Traffic by Recursive Multi-Dimensional Aggregation
Tweet

connect with us

http://twitter.com/usenix
https://www.facebook.com/events/408154895911739/

Monitoring the Dynamics of Network Traffic by Recursive Multi-Dimensional Aggregation

Authors: 

Midori Kato, Keio University; Kenjiro Cho, IIJ/Keio University; Michio Honda, NEC Europe Ltd.; Hideyuki Tokuda, Keio University

Abstract: 

A promising way to capture the characteristics of changing traffic is to extract significant flow clusters in traffic. However, clustering flows by 5-tuple requires flow matching in huge flow attribute spaces, and thus, is difficult to perform on the fly. We propose an efficient yet flexible flow aggregation technique for monitoring the dynamics of network traffic. Our scheme employs two-stage flow-aggregation. The primary aggregation stage is for efficiently processing a huge volume of raw traffic records. It first aggregates each attribute of 5-tuple separately, and then, produces multi-dimensional flows by matching each attribute of a flow to the resulted aggregated attributes. The secondary aggregation stage is for providing flexible views to operators. It performs multi-dimensional aggregation with the R-tree algorithm to produce concise summaries for operators. We report our prototype implementation and preliminary results using traffic traces from backbone networks.

Midori Kato, Keio University

Kenjiro Cho, IIJ/Keio University

Michio Honda, NEC Europe Ltd.

Hideyuki Tokuda, Keio University

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

BibTeX
@inproceedings {179442,
author = {Midori Kato and Kenjiro Cho and Michio Honda and Hideyuki Tokuda},
title = {Monitoring the Dynamics of Network Traffic by Recursive Multi-Dimensional Aggregation},
booktitle = {2012 Workshop on Managing Systems Automatically and Dynamically ({MAD} 12)},
year = {2012},
address = {Hollywood, CA},
url = {https://www.usenix.org/conference/mad12/workshop-program/presentation/Kato},
publisher = {{USENIX} Association},
month = oct,
}
Download
Kato PDF
View the slides

Presentation Video

Presentation Audio

MP3 Download OGG Download

Download Audio

  • Log in or    Register to post comments

General Sponsors

© USENIX

  • Privacy Policy
  • Conference Policies
  • Contact Us