Elastic-C: Elastic Sketch Using Counter-Based Swapping 


Vol. 46,  No. 6, pp. 929-936, Jun.  2021
10.7840/kics.2021.46.6.929


PDF
  Abstract

In order to keep the network environment smooth, it is important to identify the causes of problems such as congestion control, DoS attacks, and scan attacks in the data stream. To solve this problem, it is required to measure the frequency of each flow of the data stream to find the flow causing the problem, but it is difficult to accurately and quickly measure the data stream in a limited environment. Unlike existing algorithms, the recently announced Elastic Sketch uses a hash table in front of a counter and uses the expulsion method by frequency voting (hereinafter, voting) to separately store high-frequency flows in the hash table. As a result, since the measurement error that can be caused by a counter with a high frequency flow is reduced, a significant number of flows with a small frequency become accurate. However, since the voting method they used is an algorithm that is performed on a hash table, several problems arise, such as requiring additional memory and operation. In this paper, we analyze the problems caused by the voting algorithm and introduce Elastic-C, a new method that can solve them.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

S. Yang, R. Jang, D. Nyang, Y. Noh, "Elastic-C: Elastic Sketch Using Counter-Based Swapping," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 6, pp. 929-936, 2021. DOI: 10.7840/kics.2021.46.6.929.

[ACM Style]

Seung-sam Yang, Rhong-ho Jang, Dae-hun Nyang, and Young-tae Noh. 2021. Elastic-C: Elastic Sketch Using Counter-Based Swapping. The Journal of Korean Institute of Communications and Information Sciences, 46, 6, (2021), 929-936. DOI: 10.7840/kics.2021.46.6.929.

[KICS Style]

Seung-sam Yang, Rhong-ho Jang, Dae-hun Nyang, Young-tae Noh, "Elastic-C: Elastic Sketch Using Counter-Based Swapping," The Journal of Korean Institute of Communications and Information Sciences, vol. 46, no. 6, pp. 929-936, 6. 2021. (https://doi.org/10.7840/kics.2021.46.6.929)

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)






pISSN : 1226 - 4717
eISSN : 2287 - 3880