Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Membership Management based on a Hierarchical Ring for Large Grid Environments

  • Published : 2007.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Grid environments provide the mechanism to share heterogeneous resources among nodes. Because of the similarity between grid environments and P2P networks, the structures of P2P networks can be adapted to enhance scalability and efficiency in deployment and to search for services. In this paper, we present a membership management based on a hierarchical ring which constructs P2P-like Grid environments. The proposed approach uses only a limited number of connections, reducing communication cost. Also, it only keeps local information for membership, which leads to a further reduction in management cost. This paper analyzes the performance of the approach by simulation and compares it with other approaches.

Keywords

References

  1. Foster, I., Kesselman, C., eds., The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, San Francisco, CA (1999)
  2. Foster, I., Kesselman, C., Nick, J., Tuecke, S., The physiology of the grid: An open grid services architecture for distributed systems integration (2002)
  3. Alliance, T.G., The web service resource framework v 1.2. http://globus.org/wsrf
  4. Gong, Y., Li, W., Sun, Y., Xu, Z., A c/s and p2p hybrid resource discovery framework in grid environments, In: 34th International Conference on Parallel Processing (ICPP'05), Oslo, Norway, IEEE Computer Society (June 2005) 261-268 https://doi.org/10.1109/ICPP.2005.5
  5. Gupta, A., Agrawal, D., Abbadi, A. E., Distributed resource discovery in large scale computing systems, In: Proc. of the 2005 Symposium on Applications and the Internet (SAINT'05), Washington, DC, USA, IEEE Computer Society (Februrary 2005) 320-326 https://doi.org/10.1109/SAINT.2005.21
  6. Hauswirth, M., Schmidt, R., An overlay network for resource discovery in grids, In: 16th International Workshop on Database and Expert Systems Applications (DEXA'05), Copenhagen, Denmark, IEEE Computer Society (August 2005) 343-348 https://doi.org/10.1109/DEXA.2005.50
  7. Mastroianni, C., Talia, D., Verta, O., A p2p approach for membership management and resource discovery in grids, In: International Conference on Information Technology: Coding and Computing (ITCC'05). Volume 2, Las Vegas, NV, USA, IEEE Computer Society (April 2005) 168-174 https://doi.org/10.1109/ITCC.2005.23
  8. Alliance, T.G.: Information services in the globus toolkit 3.0 release. http://wwwunix.globud.org/toolkit/mds
  9. Iamnitchi, A., Foster, I., A peer-to-peer approach to resource location in grid environments, In: 11th IEEE International Symposium on High Performance Distributed Computing (HPDC), (August 2002) 419 https://doi.org/10.1109/HPDC.2002.1029949
  10. Talia, D., Trunfio, P., Toward a synergy between p2p and grids, IEEE Internet Computing 07(4) (2003) 96, 94-95 https://doi.org/10.1109/MIC.2003.1215667
  11. Gnutella Protocol Development. http://www.the-gdf.org
  12. Kazaa. http://www.kazaa.com
  13. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S., A scalable content addressable network, In: SIGCOMM '01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, New York, NY, USA, ACM Press (2001) 161-172 https://doi.org/10.1145/383059.383072
  14. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H., Chord: A scalable peer-to-peer lookup service for internet applications, In: SIGCOMM'01: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, New York, NY, USA, ACM Press (2001) 149-160 https://doi.org/10.1145/383059.383071
  15. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, J.D., Kubiatowicz, J.D., Tapestry: A resilient global-scale overlay for service deployment, IEEE Journal on Selected Areas in Communications, 22(1) (January 2004) 41-53 https://doi.org/10.1109/JSAC.2003.818784
  16. Ganesh, A.J., Kermarrec, A.M., Massouli'e, L., Peer-to-peer membership management for gossipbased protocols, IEEE Transactions on Computers 52 (February 2003) 139-149 https://doi.org/10.1109/TC.2003.1176982
  17. Shen, K., Yang, T., Chu, L., Holliday, J.L., Kuschner, D.A., Zhu, H., Neptune: Scalable replic ation management programming support for cluster-based network services, In: 3rd USENIX Symposium on Internet Technologies and Systems (USITS), San Francisco, CA, USA, USENIX (March 2001) 197-208
  18. Zhou, J., Chu, L., Yang, T., An efficient topologyadaptive membership protocol for large-scale cluster-based services, In: 19th IEEE Internal Parallel and Distributed Processing Symposium (IPDPS'05) CD-ROM, Denver, CO, USA (April 2005) https://doi.org/10.1109/IPDPS.2005.92

Cited by

  1. AdaptIDC: Adaptive inter-domain communication in virtualized environments vol.39, pp.7, 2013, https://doi.org/10.1016/j.compeleceng.2012.12.005