Online aggregation over trees

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Greg Plaxton, C ^a   Tiwari, Mitul ^a   Yalagandula, Praveen ^b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING;

DISTRIBUTED PROTOCOL; ONLINE AGGREGATION;

TREES (MATHEMATICS);

EID: 34548770005     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370280     Document Type: Conference Paper

References (24)

1. M. Ahamad, G. Neiger, J. E. Burns, P. Kohli, and P. W. Hutto. Causal memory: Definitions, implementation, and programming. Distributed Computing, 9:37-49, 1995.
2. B. Awerbuch, Y. Bartal, and A. Fiat. Distributed paging for general networks. Journal of Algorithms, 28:67-104, 1998.
3. B. Awerbuch, Y. Bartal, and A. Fiat. Competitive distributed file allocation. Information and Computation, 185:1-40, 2003.
4. M. Bawa, A. Gionis, H. Garcia-Molina, and R. Motwani. The price of validity in dynamic networks. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 515-526, June 2004.
5. N. Belaramani, M. Dahlin, L. Gao, A. Nayate, A. Venkataramani, P. Yalagandula, and J. Zheng. PRACTI replication. In Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation, May 2006.
6. A. Borodin and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, Cambridge, UK, 1998.
7. K. Czajkowski, C. Kesselman, S. Fitzgerald, and I. T. Foster. Grid information services for distributed resource sharing. In Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, pages 181-194, August 2001.
8. V. Duvvuri, P. Shenoy, and R. Tewari. Adaptive Leases: A strong consistency mechanism for the world wide web. IEEE Transactions on Knowledge and Data Engineering, 15:1266-1276, 2003.
9. Y. Fu, J. Chase, B. Chun, S. Schwab, and A. Vahdat. SHARP: An architecture for secure resource peering. In Proceedings of the 19th ACM Symposium on Operating Systems Principles, pages 133-148, October 2003.
10. Ganglia: Distributed monitoring and execution system. http://ganglia.sourceforge.net.
11. M. G. Gouda. Elements of Network Protocol Design. John Wiley & Sons, New York, 1998.
12. C. Gray and D. Cheriton. Leases: An efficient fault-tolerant mechanism for distributed file cache consistency. In Proceedings of the 12th ACM Symposium on Operating Systems Principles, pages 202-210, December 1989.
13. N. Jain, P. Yalagandula, M. Dahlin, and Y. Zhang. INSIGHT: A distributed monitoring system for tracking continuous queries. In Workin-Progress Session at SOSP 2005, pages 23-26, October 2005.
14. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad-hoc sensor networks. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, December 2002.
15. J. Misra. Axioms for memory access in asynchronous hardware systems. ACM Transactions on Programming Languages and Systems, 8:142-153, 1986.
16. C. Olston and J. Widom. Offering a precision-performance tradeoff for aggregation queries over replicated data. In Proceedings of the 26th International Conference on Very Large Data Bases, pages 144-155, September 2000.
17. C. G. Plaxton, M. Tiwari, and P. Yalagandula. Online aggregation over trees. Technical Report TR-06-30, Department of Computer Science, University of Texas at Austin, 2006.
18. R. Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems, 21:164-206, 2003.
19. M. Roussopoulos and M. Baker. CUP: Controlled update propagation in peer-to-peer networks. In Proceedings of the USENIX Annual Technical Conference, pages 167-180, June 2003.
20. D. D. Sleator and R. E. Tarjan. Amortized efficiency of list update and paging rules. Communications of the ACM, 28:202-208, 1985.
21. A. S. Tanenbaum. Distributed Operating Systems. Prentice-Hall, 1995.
22. M. Wawrzoniak, L. Peterson, and T. Roscoe. Sophia: An information plane for networked systems. In Proceedings of the 2nd Workshop on Hot Topics in Networks, November 2003.
23. 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:757-768, 1999.
24. P. Yalagandula and M. Dahlin. A scalable distributed information management system. In Proceedings of the ACM SIGCOMM Conference, pages 379-390, August 2004.