We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.DB

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Distributed, Parallel, and Cluster Computing

Title: TCEP: Transitions in Operator Placement to Adapt to Dynamic Network Environments

Abstract: Distributed Complex Event Processing (DCEP) is a commonly used paradigm to detect and act on situational changes of many applications, including the Internet of Things (IoT). DCEP achieves this using a simple specification of analytical tasks on data streams called operators and their distributed execution on a set of infrastructure. The adaptivity of DCEP to the dynamics of IoT applications is essential and very challenging in the face of changing demands concerning Quality of Service. In our previous work, we addressed this issue by enabling transitions, which allow for the adaptive use of multiple operator placement mechanisms. In this article, we extend the transition methodology by optimizing the costs of transition and analyzing the behaviour using multiple operator placement mechanisms. Furthermore, we provide an extensive evaluation on the costs of transition imposed by operator migrations and learning, as it can inflict overhead on the performance if operated uncoordinatedly.
Comments: Accepted for publication in Journal of Computer and System Sciences, Special Issue on Algorithmic Theory of Dynamic Networks and its Application
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)
Journal reference: Journal of Computer and System Sciences, May 2021
DOI: 10.1016/j.jcss.2021.05.003
Cite as: arXiv:2106.12429 [cs.DC]
  (or arXiv:2106.12429v1 [cs.DC] for this version)

Submission history

From: Manisha Luthra [view email]
[v1] Wed, 23 Jun 2021 14:31:39 GMT (5156kb,D)

Link back to: arXiv, form interface, contact.