Moara: Flexible and scalable group-based querying system

Steven Y. Ko, Praveen Yalagandula, Indranil Gupta, Vanish Talwar, Dejan Milojicic, Subu Iyer

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Users and administrators of large-scale infrastructures (e.g., datacenters and PlanetLab) are frequently in need of monitoring groups of machines in the infrastructure. Though there exist several distributed querying systems for this monitoring purpose, they are not group-based; they mostly focus on querying the entire system. In this paper, we present Moara, a new querying system that makes two novel contributions. First, Moara builds aggregation trees for different groups and adaptively maintains the trees to optimize the total message cost. Second, Moara supports a query language allowing groups to be specified implicitly via predicates consisting of arbitrarily nested unions and intersections. Our evaluations on Emulab, on PlanetLab, and with large-scale simulations, demonstrate Moara's ability to answer complex queries within a fraction of a second, to deal with high levels of dynamism in groups, and to incur a low bandwidth overhead per host per query in comparison to existing centralized and distributed aggregation systems.

Original languageEnglish (US)
Title of host publicationMiddleware 2008 - ACM/IFIP/USENIX 9th International Middleware Conference, Proceedings
Pages408-428
Number of pages21
DOIs
StatePublished - 2008
EventACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008 - Leuven, Belgium
Duration: Dec 1 2008Dec 5 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5346 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherACM/IFIP/USENIX 9th International Middleware Conference, Middleware 2008
Country/TerritoryBelgium
CityLeuven
Period12/1/0812/5/08

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Moara: Flexible and scalable group-based querying system'. Together they form a unique fingerprint.

Cite this