Violation Resolution in Distributed Stream Networks

David Ben-David, Guy Sagy, Amir Abboud, Daniel Keren, Assaf Schuster

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Distributed stream networks continuously track the global score of the data and alert whenever a given threshold is crossed. The global score is computed by applying a scoring function over the aggregated streams. However, the sheer volume and dynamic nature of the streams impose excessive communication overhead. Most recent approaches eliminate the need for continuous communication, by using local constraints assigned at the individual streams. These constraints guarantee that as long as no constraint is violated, the threshold is not crossed, and therefore no communication is necessary. Regrettably, local constraint violations become more and more frequent as the network grows and, in the presence of such violations, communication is inevitable. In this paper, we show that in most cases the violations can be resolved efficiently. Although our solution requires only a reduced subset of the network streams, finding the minimum resolving set is NP-hard. Through analysis of the probability for resolution, we suggest methods to select the resolving set so as to minimize the expected communication overhead and the expected latency of the process. Experimental results with both synthetic and real-life data sets demonstrate that our methods yield considerable improvements over existing approaches.

Original languageEnglish
Title of host publicationComputational Intelligence, Cyber Security and Computational Models. Models and Techniques for Intelligent Systems and Automation - Third International Conference, ICC3 2017, Proceedings
EditorsArumugam Subramaniam, Manuel Grana, Geetha Ganapathi, Suresh Balusamy, Rajamanickam Natarajan, Periakaruppan Ramanathan
PublisherSpringer Verlag
Pages144-171
Number of pages28
ISBN (Print)9789811307157
DOIs
StatePublished - 2018
Event3rd International Conference on Computational Intelligence, Cyber Security, and Computational Models, ICC3 2017 - Coimbatore, India
Duration: 14 Dec 201716 Dec 2017

Publication series

NameCommunications in Computer and Information Science
Volume844
ISSN (Print)1865-0929

Conference

Conference3rd International Conference on Computational Intelligence, Cyber Security, and Computational Models, ICC3 2017
Country/TerritoryIndia
CityCoimbatore
Period14/12/1716/12/17

Bibliographical note

Publisher Copyright:
© 2018, Springer Nature Singapore Pte Ltd.

ASJC Scopus subject areas

  • Computer Science (all)
  • Mathematics (all)

Fingerprint

Dive into the research topics of 'Violation Resolution in Distributed Stream Networks'. Together they form a unique fingerprint.

Cite this