Storia: Time-Indexed Information Monitoring for Large-scale P2P Networks

Newell, James; Gupta, Indranil

Permalink

https://hdl.handle.net/2142/11203 Copy

Description

Title

Storia: Time-Indexed Information Monitoring for Large-scale P2P Networks

Author(s)

• Newell, James
• Gupta, Indranil

Issue Date

2006-05

Keyword(s)

• peer-to-peer networks
• Peer-to-Peer Systems

Abstract

Today's emerging large-scale p2p systems such as GRID or PlanetLab applications tend to require a capacity for time-indexing system data that is updated perpetually. Time-indexing is defined as the ability to efficiently store application data summaries in-network and query this data based on the time attribute. While many distributed information monitoring tools exist, they are inadequate for this purpose because they focus on providing views for only current data aggregates. We present Storia, a new scalable information monitoring system that provides support for time-indexed queries on application-generated data. It is designed to aggregate across spatial and temporal domains, perform well in large networks, provide flexibility to the application, maintain low overhead, and be resilient to churn. We demonstrate through analysis and experimental evaluation that Storia is capable of achieving these goals by using techniques such as using hierarchal aggregation, light-weight trees that transform with time, age-degraded granularity of aggregation, and the utilization of DHTs.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11203

Copyright and License 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).

Owning Collections