Shruti: A self-tuning hierarchical aggregation system

First International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2007

Volumn , Issue , 2007, Pages 141-150

  Yalagandula, Praveen ^a   Dahlin, Mike ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION COSTS; CURRENT AGGREGATION SYSTEMS; NETWORK USAGE;

ACCESS CONTROL; COMPUTER NETWORKS; CONGESTION CONTROL (COMMUNICATION); LEARNING SYSTEMS; MESSAGE PASSING; OPTIMIZATION;

HIERARCHICAL SYSTEMS;

EID: 37048999371     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2007.55     Document Type: Conference Paper

References (26)

1. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and zipf-like distributions: Evidence and implications. In Proceedings of IEEE Infocom, 1999.
2. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Multicast in a Cooperative Environment. In SOSP, 2003.
3. Y. Chen, R. H. Katz, and J. D. Kubiatowicz. SCAN: a Dynamic Scalable and Efficient Content Distribution Network. In First Intl. Conf. on Pervasive Computing, Aug 2002.
4. E. Cohen and S. Shenker. Replication strategies in unstructured peer-to-peer networks. In SIGCOMM, 2002.
5. R. Cox, A. Muthitacharoen, and R. T. Morris. Serving DNS using a Peer-to-Peer Lookup Service. In IPTPS, 2002.
6. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid information services for distributed resource sharing. In Proc HPDC, Aug 2001.
7. V. Duvvuri, P. Shenoy, and R. Tewari. Adaptive leases: A strong consistency mechanism for the world wide web. In Proceedings of IEEE Infocom, Mar. 2000.
8. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy. A distributed resource management architecture that supports advance reservations. In IWQoS, 1999.
9. Ganglia: Distributed Monitoring and Execution System. http ://ganglia.sourceforge.net.
10. C. Gray and D. Cheriton. Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency. In Proc. SOSP, pages 202-210, 1989.
11. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In MobiCom, 2000.
12. N. Jain, D. Kit, P. Mahajan, P. Yalagandula, M. Dahlin, and Y. Zhang. PRISM: Precision-aware Aggregation for Scalable Monitoring. Technical Report TR-06-22, Department of Computer Sciences, UT Austin, 2006.
13. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In OSDI, 2002.
14. A. Nandi, A. Ganjam, P. Druschel, T. E. Ng, I. Stoica, H. Zhang, and B. Bhattacharjee. SAAR: A Shared Control Plane for Overlay Multicast. In NSDI, 2007.
15. C. G. Plaxton, M. Tiwari, and P. Yalagandula. Online Aggregation over Trees. In IPDPS, 2007.
16. V. Ramasubramanian and E. G. Sirer. Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays. In NSDI, March 2004.
17. M. Roussopoulos and M. Baker. CUP: Controlled Update Propagation in Peer-to-Peer Networks. In USENIX, 2003.
18. A. Rowstron and P. Druschel. Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-peer Systems. In Middleware, 2001.
19. K. Sripanidkulchai. The popularity of gnutella queries and its implications on scalability, 2001. White Paper.
20. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In ACM SIGCOMM, 2001.
21. M. Theimer and M. B. Jones. Overlook: Scalable Name Service on an Overlay Network. In ICDCS, 2002.
22. R. VanRenesse, K. P. Birman, and W. Vogels. Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. TOCS, 2003.
23. M. Wawrzoniak, L. Peterson, and T. Roscoe. Sophia: An Information Plane for Networked Systems. In HotNets'03.
24. R. Wolski, N. Spring, and J. Hayes. The network weather service: A distributed resource performance forecasting service for metacomputing. Journal of Future Generation Computing Systems, 15(5-6):757-768, Oct 1999.
25. P. Yalagandula and M. Dahlin. A scalable distributed information management system. In SIGCOMM 2004.
26. J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Volume Leases to Support Consistency in Large-Scale Systems. IEEE Transactions on Knowledge and Data Engineering, Feb. 1999.