Boundary chord: A novel peer-to-peer algorithm for replica location mechanism in grid environment

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn 2005, Issue , 2005, Pages 262-267

  Jin, Hai ^a   Wang, Chengwei ^a   Chen, Hanhua ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; MIDDLEWARE; PROBLEM SOLVING;

CHINAGRID SUPPORTING PLATFORM (CGSP); GRID ENVIRONMENT; GRID-BASED APPLICATIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33846999849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2005.21     Document Type: Conference Paper

References (28)

1. M. Ripeanu and I. Foster, "A decentralized, adaptive replica location mechanism", Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), July 2002, pp.24-32.
2. B. Allcock, J. Bester, J. Bresnahan, A. L. Chervenak, I. Foster, C. Kesselman, S. Meder, V. Nefedova, D. Quesnel, and S. Tuecke, "Data Management and Transfer in High-Performance Computational Grid Environments", Parallel Computing, Vol.28, No.5, May 2002, pp.749-771.
3. H. Jin, "ChinaGrid: Making Grid Computing a Reality", Digital Libraries: International Collaboration and Cross-Fertilization, LNCS, Vol.3334, Springer-Verlag, 2004, pp.13-24.
4. A. Iamnitchi, M. Ripeanu, and I. Foster, "Locating Data in (small-world?) Peer-to-Peer Scientific Collaborations", Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), 2002, LNCS Hot Topics series, Springer-Verlag, Vol.2429, pp.232-241.
5. A. L. Chervenak, N. Palavalli, S. Bharathi, C. Kesselman, and R. Schwartzkopf, "Performance and Scalability of a Replica Location Service", Proceedings of High Performance Distributed Computing Conference (HPDC-13), June 2004, pp.182-191.
6. GT4: Globus Toolkit 4, http://www.globus.org/
7. LIGO-Laser Interferometer Gravitational Wave Observatory, http://www.ligo.caltech.edu/
8. The Earth Systems Grid, http://www.earthsystemsgrid.org
9. P. Avery and I. Foster, "The GriPhyN Project: Towards Petascale Virtual Data Grids", 2001, http://www.griphyn.org
10. E. Deelman, J. Blythe, Y. Gil, and C. Kesselman, "Pegasus: Planning for Execution in Grids", GriPhyN Project Technical Report 2002-20.
11. E. Deelman, "Mapping Abstract Complex Workflows onto Grid Environments", Journal of Grid Computing, 2003, Vol.1, No.1, pp.25-39.
12. M. Cai, A. Chervenak, and M. Frank, "A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table", Proceedings of the 2004 ACM/IEEE Conference on Supercomputing, November 2004, p.56.
13. S. Ratnasamy, S. Shenker, and I. Stoica, "Routing Algorithms for DHTs: Some Open Questions", Proceedings of First International Workshop on Peer-to-Peer Systems (IPTPS'02), March 2002, pp.45-52.
14. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications", Proceedings of ACM SIGCOMM 2001, pp. 149-160.
15. P. Karwaczynski and J. Kwiatkowski, "Analysis of Overlay Network Impact on Dependability", Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05), January 2005, Vol.9, pp.290-291.
16. P. Keleher, S. Bhattacharjee, and B. Silaghi, "Are Virtualized Overlay Networks Too Much of a Good Thing?", Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS'02), Mar. 2002, pp.225-231.
17. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, "Tapestry: An infrastructure for fault-resilient wide-area location and routing", Berkeley Technical Report UCBCSD-01-1141, April 2001.
18. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", Proceedings of International Conference on Distributed Systems Platforms (Middleware'01), November 2001, pp.135-141.
19. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S.Shenker, "A Scalable Content-Addressable Network", Proceedings of ACM SIGCOMM 2001, August 2001, pp.161-172.
20. F. Kaashoek and David R. Karger, "Koorde: A Simple Degree-optimal Hash Table", Proceedings of 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), February, 2003, p.26.
21. J. Aspnes and G. Shah, "Skip Graphs", Proceedings of Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 2003, pp.13-14.
22. N. Harvey, M. Jones, S. Saroiu, M. Theimer, and A. Wolman, "SkipNet: A Scalable Overlay Network with Practical Locality Properties", Proceedings of Fourth USENIX Symposium on Internet Technologies and Systems (USITS'03), March 2003, pp.113-126.
23. W. Pugh, "Skip Lists: A Probabilistic Alternative to Balanced Trees", Communication of the ACM, June 1990, Vol.33, No.3, pp.668-676.
24. C. Baru, R. Moore, A. Rajasekar, and M. Wan, "The SDSC Storage Resource Broker", Proceedings of the 1998 Conference of the Centre for Advanced Studies on Collaborative Research, 1998, p.5.
25. O. Tatebe, Y. Morita, S. Matsuoka, N. Soda, and S. Sekiguchi, "Grid Datafarm Architecture for Petascale Data Intensive Computing", Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid'02), 2002, pp.102-110.
26. L. Guy, P. Kunszt, E. Laure, H. Stockinger, and K. Stockinger, "Replica Management in Data Grids", Global Grid Forum 5.
27. A. Chervenak, E. Deelman, I. Foster, L. Guy, W. Hoschek, A. Iamnitchi, C. Kesselman, P. Kunst, M. Ripeanu, B, Schwartzkopf, H, Stockinger, K. Stockinger, and B. Tierney, "Giggle: A Framework for Constructing Scalable Replica Location Services", Proceedings of Conference of SC2002, Baltimore, November 2002, p.58.
28. B. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors", Communications of ACM, Vol. 13, No.7, pp.422-426.