Survivable Monitoring in Dynamic Networks

  • Authors:
  • Giuseppe Ateniese;Chris Riley;Christian Scheideler

  • Affiliations:
  • -;-;-

  • Venue:
  • IWIA '04 Proceedings of the Second IEEE International Information Assurance Workshop (IWIA'04)
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present a monitoring system for a dynamic network,in which a set of domain nodes shares the responsibilityfor producing and storing monitoring information about aset of visitors. This information is stored persistently whenthe set of domain nodes grows and shrinks. Such a systemcan be used to store traffic or other logs for auditing, orcan be used as a subroutine for many applications to allowsignificant increases in functionality and reliability.The features of our system include authenticating visitors,monitoring their traffic through the domain, and storingthis information in a persistent, efficient, and searchablemanner. The storage process is O(log n)-competitive inthe number of network messages with respect to an optimaloffline algorithm; we show that this is as good asany online algorithm can achieve, and significantly betterthan many commonly used strategies for distributed loadbalancing.