Analyzing the Number of Varieties in Frequently Found Flows

  • SHOMURA Yusuke
    Central Research Laboratory, Hitachi Ltd. The Institute of Electronics, Information and Communication Engineers
  • WATANABE Yoshinori
    ALAXALA Networks Corporation The Institute of Electronics, Information and Communication Engineers
  • YOSHIDA Kenichi
    Graduate School of Business Science, University of Tsukuba The Institute of Electronics, Information and Communication Engineers

この論文をさがす

説明

Abnormal traffic that causes various problems on the Internet, such as P2P flows, DDoS attacks, and Internet worms, is increasing; therefore, the importance of methods that identify and control abnormal traffic is also increasing. Though the application of frequent-itemset-mining techniques is a promising way to analyze Internet traffic, the huge amount of data on the Internet prevents such techniques from being effective. To overcome this problem, we have developed a simple frequent-itemset-mining method that uses only a small amount of memory but is effective even with the large volumes of data associated with broadband Internet traffic. Using our method also involves analyzing the number of distinct elements in the itemsets found, which helps identify abnormal traffic. We used a cache-based implementation of our method to analyze actual data on the Internet and demonstrated that such an implementation can be used to provide on-line analysis of data while using only a small amount of memory.

収録刊行物

被引用文献 (9)*注記

もっと見る

参考文献 (20)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ