• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A Scalable Distributed Information Management System (2003)

Cached

  • Download as a PDF

Download Links

  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [www.cs.utexas.edu]
  • [cs.baylor.edu]
  • [www.cs.utexas.edu]
  • [www.ssrc.ucsc.edu]
  • [www.sigcomm.org]
  • [www.acm.org]
  • [acm.org]
  • [www.cs.berkeley.edu]
  • [www.cs.utexas.edu]
  • [now.cs.berkeley.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Praveen Yalagandula
Venue:In Proc SIGCOMM
Citations:127 - 18 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Yalagandula03ascalable,
    author = {Praveen Yalagandula},
    title = {A Scalable Distributed Information Management System},
    booktitle = {In Proc SIGCOMM},
    year = {2003},
    pages = {379--390}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

Abstract

We present a Scalable Distributed Information Management System (SDIMS) that aggregates information about large-scale networked systems and that can serve as a basic building block for a broad range of large-scale distributed applications by providing detailed views of nearby information and summary views of global information. To serve as a basic building block, a SDIMS should have four properties: scalability to many nodes and attributes, flexibility to accommodate a broad range of applications, administrative isolation for security and availability, and robustness to node and network failures. We design, implement and evaluate a SDIMS that (1) leverages Distributed Hash Tables (DHT) to create scalable aggregation trees, (2) provides flexibility through a simple API that lets applications control propagation of reads and writes, (3) provides administrative isolation through simple extensions to current DHT algorithms, and (4) achieves robustness to node and network reconfigurations through lazy reaggregation, on-demand reaggregation, and tunable spatial replication. Through extensive simulations and micro-benchmark experiments, we observe that our system is an order of magnitude more scalable than existing approaches, achieves isolation properties at the cost of modestly increased read latency in comparison to flat DHTs, and gracefully handles failures.

Citations

3028 H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2353 A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1503 Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems - Rowstron, Druschel - 2001
1469 Directed diffusion: a scalable and robust communication paradigm for sensor networks - Intanagonwiwat, Govindan, et al. - 2000
1185 Space/time trade-offs in hash coding with allowable errors - Bloom - 1970
928 Tapestry: An infrastructure for fault-tolerant wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
884 TAG: A Tiny AGgregation service for ad-hoc sensor networks - Madden, Franklin, et al. - 2002
583 The Network Weather Service: a distributed resource performance forecasting service for metacomputing, Future Generation Comput - Wolski, Spring, et al. - 1999
422 Accessing nearby copies of replicated objects in a distributed environment - Plaxton, Rajaraman, et al. - 1997
391 Resource containers: a new facility for resource management in server systems.In - Banga, Mogul
377 SplitStream: High-Bandwidth Multicast in Cooperative Environments - Castro, Druschel, et al. - 2003
296 Application-level multicast using contentaddressable networks - RATNASAMY, HANDLEY, et al.
288 Astrolabe: A robust and scalable technology for distributed systems monitoring, management, and data mining - Renesse, Birman, et al.
264 Querying the Internet with PIER - Huebsch, Hellerstein, et al. - 2003
253 SkipNet: A scalable overlay network with practical locality properties - Harvey, Jones, et al. - 2003
249 Flexible update propagation for weakly consistent replication - Petersen, Spreitzer, et al. - 1997
150 The ganglia distributed monitoring system: design, implementation, and experience - Massie, Chun, et al. - 2004
136 SHARP: An architecture for secure resource peering - Fu, Chase, et al. - 2003
121 Routing algorithms for DHTs: Some open questions - Ratnasamy, Shenker, et al. - 2002
118 Exploiting Network Proximity in Peer-to-Peer Overlay Networks - Castro, Druschel, et al. - 2002
93 SCRIBE: A large-scale and decentralised application-level multicast infrastructure - Castro, Druschel, et al. - 2000
80 Offering a precision-performance tradeoff for aggregation queries over replicated data - Olston, Widom
78 Bitmap algorithms for counting active flows on high speed links - Estan, Varghese, et al. - 2003
72 Sophia: an Information Plane for networked systems - Wawrzoniak, Peterson, et al. - 2004
71 Serving DNS using a peer-to-peer lookup service - Cox, Muthitacharoen, et al. - 2002
71 Kademlia: A Peer-to-Peer Information - Maymounkov, Mazières
45 A scalable and highly available system for serving dynamic data at frequently accessed web sites - Challenger, Dantzig, et al. - 1998
44 The Potential Costs and Benefits of Longterm Prefetching - Venkataramani, Yalagandula, et al.
32 What Can Peer-to-Peer Do for Databases, and Vice Versa - Gribble, Halevy, et al. - 2001
26 Bandwidth constrained placement in a wan - Venkataramani, Weidmann, et al. - 2001
21 An architecture for scalable and fault-tolerant wide-area data dissemination - Bayeux
21 SOMO: Self-Organized Metadata Overlay for Resource Management - Zhang, Shi, et al. - 2003
18 The surprising power of epidemic communication - Birman - 2003
13 InfoSpect: Using a Logic Language for System Health Monitoring in Distributed Systems - Roscoe, Mortier, et al. - 2002
10 Practi replication for large-scale systems - Dahlin, Gao, et al. - 2004
8 Join and Leave in Peer-to-Peer Systems: The DASIS approach - Albrecht, Arnold, et al. - 2003
6 Cone: A Distributed Heap-Based Approach to Resource Selection - Bhagwan, Mahadevan, et al. - 2004
6 Dynamic Lookup Networks - Malkhi - 2002
1 The Surprising Power of Epidemic - Birman - 1998
1 Ganglia: Distributed Monitoring and Execution - Gribble, Halevy, et al. - 1997
1 Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination - An
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University