IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Moara: Flexible and Scalable Group-Based Querying System

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/11477

Files in this item

File Description Format
PDF Moara Flexible ... -Based Querying System.pdf (288KB) (no description provided) PDF
Title: Moara: Flexible and Scalable Group-Based Querying System
Author(s): Ko, Steven Y.; Yalagandula, Praveen; Gupta, Indranil; Talwar, Vanish; Milojicic, Dejan; Iyer, Subu
Subject(s): distributed systems
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.
Issue Date: 2008-08
Genre: Technical Report
Type: Text
URI: http://hdl.handle.net/2142/11477
Other Identifier(s): UIUCDCS-R-2008-2989
Rights Information: You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).
Date Available in IDEALS: 2009-04-23
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 75
  • Downloads this Month: 1
  • Downloads Today: 0

Browse

My Account

Information

Access Key