Distributed aggregation algorithms with load-balancing for scalable grid resource monitoring

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

Volumn , Issue , 2007, Pages

  Cai, Min ^a   Hwang, Kai ^a  

^a University of Southern California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; GRID COMPUTING; RESOURCE ALLOCATION; ROUTING ALGORITHMS; TOPOLOGY; TREES (MATHEMATICS);

SCALABLE RESOURCE MONITORING;

PARALLEL ALGORITHMS;

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

References (24)

1. M. Adler, E. Halperin, R. M. Karp, and V. V. Vazirani, "A Stochastic Process on the Hypercube With Applications to Peer-to-Peer Networks," Proc. of the 35th STOC, June 2003.
2. K. Albrecht, R. Arnold, M. Gahwiler, and R. Wattenhofer, "Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave," Proc. of the 4th Int'l Conf. on Peer-to-Peer Computing, 2004.
3. MA. Baker, G.C. Smith, "GridRM: An Extensible Resource Monitoring System", Proc. of the IEEE International Cluster Computing Conference, 1-4 December 2003, pp. 207-214.
4. S. Basu, S. Banerjee, P. Sharma, and S.-J. Lee, " NodeWiz: Peer-to-Peer Resource Discovery for Grids", Proc. of Cluster Computing and the Grid (CCGrid), 2005.
5. A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak, "Operating System Support for Planetary-Scale Network Services", Proc. of the 1st Symp. on Networked Systems Design and Implementation (NSDI), 2004.
6. M. Cai, M. Frank, J. Chen, and P. Szekely, "MAAN: A Mulit-Attribute Addressable Network for Grid Information Services," Journal of Grid Computing, no. 1, pp. 3-14, 2004.
7. M. Cai, K. Hwang, "Distributed Aggregation Schemes for Scalable Peer-to-Peer and Grid Computing", submitted to IEEE Trans. on Parallel and Distributed Systems, Sept,2006.
8. A. W. Cooke et al., "The Relational Grid Monitoring Architecture: Mediating Information about the Grid", Journal of Grid Computing, vol. 2, no. 4, December 2004.
9. S. Czajkowski, K. Fitzgerald, I. Foster, C. Kesselman, "Grid Information Services for Distributed Resource Sharing", Proc. of HPDC, 2001..
10. I. Foster and C. Kesselman, "Globus: A Metacomputing Infrastructure Toolkit," The Int'l Journal of Supercomputer Applications and High Performance Computing, 11(2), 1997.
11. E. Korpela, D. Werthimer, D. Anderson, J. Cobb and M. Lebofsky. "SETI@Home - Massively Distributed Computing for SETI", Computing in Science & Engineering, Jan. 2001.
12. J. Li, K. Sollins, and D.-Y. Lim, "Implementing Aggregation and Broadcast over Distributed Hash Tables," SIGCOMM Computer and Communication Review, vol. 35, no. 1, 2005.
13. M.L. Massie, B.N. Chun, D.E. Culler, "Ganglia Distributed Monitoring System: Design, Implementation, and Experience", Parallel Computing, vol. 30, 2004, pp. 817-840.
14. D. Oppenheimer, J. Albrecht, D. Patterson and A. Vahdat. "Design and Implementation Tradeoffs for Wide-Area Resource Discovery". Proc. of HPDC, July 2005.
15. KyoungSoo Park and Vivek S. Pai, "CoMon: A Mostly-Scalable Monitoring System for Planetlab", Operating Systems Review, Vol 40, No 1, Jan 2006.
16. R. V. Renesse, K. P. Birman, and W. Vogels, "Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining," ACM Transaction on Computer Systems, 21(2), pp. 164-206, 2003.
17. R. V. Renesse and A. Bozdog, "Willow: DHT, Aggregation, and Publish/Subscribe in One Protocol," Proc. of the Int 7 Workshop on Peer-to-Peer Systems (IPTPS '04), Feb. 2004.
18. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc.of SIGCOMM, 2001.
19. P. Thibodeau, "Planet-Scale grid," ComputerWorld, October 10, 2005.
20. B. Tierney, R. Aydt, D. Gunter, W. Smith, M. Swany, V.Taylor, R. Wolski, "A Grid Monitoring Architecture", GWDPerf-16-3, Global Grid Forum, August 2002.
21. P. Yalagandula and M. Dahlin, "A Scalable Distributed Information Management System," SIGCOMM, 2004.
22. S. Zanikolas, R. Sakellariou, "A Taxonomy of Grid Monitoring Systems", Future Generation Computer Systems, vol. 21, 2005, pp. 163-188.
23. X. Zhang, J. Freschl, and J. M. Schopf, "A Performance Study of Monitoring and Information Services for Distributed Systems," Proc. of HPDC, 2003.
24. Z. Zhang, S.-M. Shi, and J. Zhu, "SOMO: Self-organized Metadata Overlay for Resource Management in P2P DHT," in Proc. of the Int'l Workshop on Peer-to-Peer Systems, 2003.