Presentation 2008-03-06
Improved Approximate Frequency Counts Algorithm based on "Lossy Counting"
Satoshi IKADA, Yoshitaka HAMAGUCHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Monitoring network traffic is important to analyze network state, so that it is necessary to observe various traffic data and then compute the data frequency counts. If we simply transact all the incoming packets, obviously huge computer resources (ex. memory, CPU) is required. Lossy Counting alogorithm can approximately compute data frequency counts over data streams with small resources. Although the algorithm is simple, it is able to compute only for data stream of fixed length (window size) "N" that given beforehand, so that it is hard to transact continuous data after Nth. In this paper, we propose improved algorithm of Lossy Counting. We show that data frequency counts after sliding the window can be computed by using previous computation with small resources.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) network traffic monitoring / frequecy counts / stream mining
Paper # NS2007-137
Date of Issue

Conference Information
Committee NS
Conference Date 2008/2/28(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Improved Approximate Frequency Counts Algorithm based on "Lossy Counting"
Sub Title (in English)
Keyword(1) network traffic monitoring
Keyword(2) frequecy counts
Keyword(3) stream mining
1st Author's Name Satoshi IKADA
1st Author's Affiliation Corporate Research and Development Center, Oki Electric Industry Co., Ltd.()
2nd Author's Name Yoshitaka HAMAGUCHI
2nd Author's Affiliation Corporate Research and Development Center, Oki Electric Industry Co., Ltd.
Date 2008-03-06
Paper # NS2007-137
Volume (vol) vol.107
Number (no) 524
Page pp.pp.-
#Pages 5
Date of Issue