Stream Mining for Network Management

Kenichi YOSHIDA  Satoshi KATSUNO  Shigehiro ANO  Katsuyuki YAMAZAKI  Masato TSURU  

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B   No.6   pp.1774-1780
Publication Date: 2006/06/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.6.1774
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network Management/Operation
Keyword: 
stream,  mining,  network,  management,  

Full Text: PDF(462.4KB)
>>Buy this Article


Summary: 
Network management is an important issue in maintaining the Internet as an important social infrastructure. Finding excessive consumption of network bandwidth caused by P2P mass flows is especially important. Finding Internet viruses is also an important security issue. Although stream mining techniques seem to be promising techniques to find P2P and Internet viruses, vast network flows prevent the simple application of such techniques. A mining technique which works well with extremely limited memory is required. Also it should have a real-time analysis capability. In this paper, we propose a cache based mining method to realize such a technique. By analyzing the characteristics of the proposed method with real Internet backbone flow data, we show the advantages of the proposed method, i.e. less memory consumption while realizing real-time analysis capability. We also show the fact that we can use the proposed method to find mass flow information from Internet backbone flow data.