One for all and all for one: Simultaneous approximation of multiple functions over distributed streams

Arnon Lazerson, Moshe Gabel, Daniel Keren, Assaf Schuster

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

Abstract

Distributed monitoring methods address the difficult problem of continuously approximating functions over distributed streams, while minimizing the communication cost. However, existing methods are concerned with the approximation of a single function at a time. Employing these methods to track multiple functions will multiply the communication volume, thus eliminating their advantage in the first place. We introduce a novel approach that can be applied to multiple functions. Our method applies a communication reduction scheme to the set of functions, rather than to each function independently, keeping a low communication volume. Evaluation on several real-world datasets shows that our method can track many functions with reduced communication, in most cases incurring only a negligible increase in communication over distributed approximation of a single function.

Original languageEnglish
Title of host publicationDEBS 2017 - Proceedings of the 11th ACM International Conference on Distributed Event-Based Systems
PublisherAssociation for Computing Machinery, Inc
Pages203-214
Number of pages12
ISBN (Electronic)9781450350655
DOIs
StatePublished - 8 Jun 2017
Event11th ACM International Conference on Distributed Event-Based Systems, DEBS 2017 - Barcelona, Spain
Duration: 19 Jun 201723 Jun 2017

Publication series

NameDEBS 2017 - Proceedings of the 11th ACM International Conference on Distributed Event-Based Systems

Conference

Conference11th ACM International Conference on Distributed Event-Based Systems, DEBS 2017
Country/TerritorySpain
CityBarcelona
Period19/06/1723/06/17

Bibliographical note

Publisher Copyright:
© 2017 ACM.

Keywords

  • Continous approximation
  • Distriubted streams
  • Multiple fuinctions

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Control and Systems Engineering
  • Software

Fingerprint

Dive into the research topics of 'One for all and all for one: Simultaneous approximation of multiple functions over distributed streams'. Together they form a unique fingerprint.

Cite this