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 |