A Fault-Tolerant Distributed Scheme for Grid Information Services

  • Ming-Jeng Yang
  • Chin-Lin Kuo
  • Shih-Hsiang Lin
  • Yao-Ming Yeh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


The Grid Information Service (GIS), mainly used for resource discovery and monitoring, is a key component of grid system. The resource description and specification should be meditated for efficient search and access. In this paper, we propose a distributed system for grid information services, which deploys a number of registry servers at different regions of the world. A new scheme for registering, updating, querying, and deregistering a resource in registry servers is devised. For the purpose of fault-tolerance and load-balance, the meta-data, including description and specification, of each resource can be replicated and disseminated at some registry servers instead of reproducing resource itself for service discovery. In our scheme, the workload on each registry server is balanced and the faults of registry servers can be tolerated. Also, the user could obtain all resource information satisfied with the query conditions even some of registry servers crashed.


Information Service Registry Server Grid Service Registry Database Resource Provider 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huang, Z.C., Gu, L., Du, B., He, C.: Grid Resource Specification Language based on XML and its usage in Resource Registry Meta-Service. In: Proceedings of the 2004 IEEE International Conference on Service Computing (SCC 2004), September 2004, pp. 467–470 (2004)Google Scholar
  2. 2.
  3. 3.
    Web Service Architecture: The W3C Web Service Architecture working group, public draft (August 2003),
  4. 4.
    Tierney, B., Aydt, R., et al.: A Grid Monitoring Architecture. In: The Global Grid Forum GWD-GP-16-2 (January 2002)Google Scholar
  5. 5.
  6. 6.
    Singh, G., Bharathi, S., et al.: A Metadata Catalog Service for Data Intensive Applications. In: SC 2003 (November 2003)Google Scholar
  7. 7.
    Tuecke, S., Czajkowski, K., Foster, I., et al.: Open Grid Services Infrastructure (OGSI) Version Global Grid Forum Draft Recommendation (2003),
  8. 8.
    Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration (January 2002),
  9. 9.
    Globus Toolkit 3.0,
  10. 10.
    Yang, M.J., Yeh, Y.M., Cheng, Y.M.: Legion Structure for Quorum-Based Location Management in Mobile Computing. Journal of Information Science and Engineering 20, 191–202 (2004)MathSciNetGoogle Scholar
  11. 11.
    Zang, T., Jie, W., Hung, T., Lei, Z., Turner, S.J., Cai, W., Zhu, M., Katsinis, C.: An OGSI-compliant Grid Information Service-Its Architecture and Performance Study. In: 7th International Conference on High Performance Computing and Grid in Asia Pacific Region (HPCAsia 2004), July 2004, pp. 63–71 (2004)Google Scholar
  12. 12.
    Tuecke, S., Czajkowski, K., Foster, I., Frey, J., et al.: Grid Service Specification,
  13. 13.
    Chang, E., Roberts, R.: An improved algorithm for decentralized extrema-finding in circular configurations of processes. Communications of the ACM 22(5), 281–283 (1979)CrossRefMATHGoogle Scholar
  14. 14.
    Lann, G.L.: Distributed systems-towards a formal approach. In: Gilchrist, B. (ed.) Information Processing 77; Proceedings of IFIP Congress, vol. 7, pp. 155–160. North-Holland, Amsterdam (1977)Google Scholar
  15. 15.
    Naor, M., Wool, A.: Access control and signatures via quorum secret sharing. IEEE Transactions on Parallel and Distributed Systems 9, 909–922 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ming-Jeng Yang
    • 1
  • Chin-Lin Kuo
    • 2
  • Shih-Hsiang Lin
    • 2
  • Yao-Ming Yeh
    • 2
  1. 1.Department of Information TechnologyTakming CollegeTaipeiTaiwan
  2. 2.Department of Information & Computer EducationNational Taiwan Normal UniversityTaipeiTaiwan

Personalised recommendations