Finding Widespread Events with Simple Bitmaps

Syed Moeen Ali NAQVI  MyungKeun YOON  

IEICE TRANSACTIONS on Information and Systems   Vol.E101-D   No.12   pp.3246-3248
Publication Date: 2018/12/01
Publicized: 2018/09/12
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDL8127
Type of Manuscript: LETTER
Category: Information Network
widespread event,  network monitoring,  bitmap,  network management,  

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

Finding widespread events in a distributed network is crucial when detecting cyber-attacks or network malfunctions. We propose a new detection scheme for widespread events based on bitmaps that can succinctly record and deliver event information between monitoring agents and a central coordinator. Our proposed scheme reduces communication overhead as well as total number of rounds, and achieves even higher accuracy, compared with the current state of the art.