Digital Library of Nara Institute of Science and Technology

Help Japanese
Login Exit

Search Result in Detail : Video

On Finding Hierarchical Heavy Hitters MPMeister

Kenjiro Cho

生駒 : 奈良先端科学技術大学院大学, 2018.12

Related materials

  Volume Printing year Location Call Number Material ID Circulation class Status Waiting
1 MPMeister   Digital Library LA-I-R[Flash][Mobile] M016013   0
Contents Intro. : Finding frequent items (Heavy Hitters) in a large dataset has diverse applications and has been extensively studied. Items with hierarchical attributes such as IP addresses or time can be aggregated into groups such as subnets or coarser time. Identifying these frequent aggregates, known as Hierarchical Heavy Hitters, provides powerful means for traffic monitoring or anomaly detection. In this talk, I will review the existing algorithms for Heavy Hitter and Hierarchical Heavy Hitter problems, and then, introduce an efficient algorithm based on recursive space partitioning. I'll also introduce a traffic monitoring tool based on the proposed method that has been used for monitoring the WIDE backbone traffic.
Publication year : 2018
Form : 電子化映像資料( 1時間28分10秒)
Series title :

情報科学領域・コロキアム ; 平成30年度

Note :

講演日: 平成30年12月7日

講演場所: 情報科学棟大講義室(L1)

Country of publication : Japan
Title language : English (eng)
Language of texts : English (eng)
Author information :

Cho , Kenjiro