Skip to main content
SpringerLink
Log in

VEGA infrastructure for resource discovery in grids

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Grids enable users to share and access large collections and various types of resources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomous distributed environments is a key and challenging issue. In this paper, a three-level decentralized and dynamic VEGA Infrastructure for Resource Discovery (VIRD) is proposed. In this architecture, every Border Grid Resource Name Server (BGRNS) or Grid Resource Name Server (GRNS) has its own local policies, governing information organization, management and searching. Changes in resource information are propagated dynamically among GRNS servers according to a link-statelike algorithm. A client can query its designated GRNS either recursively or iteratively. Optimizing techniques, such as shortcut, are adopted to make the dynamic framework more flexible and efficient. A simulator called Sim VIRD is developed to verify the proposed architecture and algorithms. Experiment results indicate that this architecture could deliver good scalability and performance for grid resource discovery.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foster I, Kesselman C (eds.). The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, 1998.

  2. Zhiwei Xu, Wei Li. The research on VEGA grid architecture.Journal of Computer Research and Development, August, 2002, 39(8): 923–929. (in Chinese)

    Google Scholar 

  3. Li Wei, Xu Zhiwei, Li Bingchen, Gong Yili. The VEGA personal grid: A lightweight grid architecture. InProc. the IASTED Int. Conf. Parallel and Distributed Computing and System, 2002.

  4. Fitzgerald S, Foster I, Kesselman Cet al. A directory service for configuring high-performance distributed computations. InProc. the 6th IEEE Symp. High-Performance Distributed Computing, 1997, pp.365–375.

  5. Czajkowski K, Fitzgerald S, Foster Iet al. Grid information services for distributed resource sharing. InProc. the 10th IEEE Int. Symp. High-Performance Distributed Computing (HPDC-10), IEEE Press, August 2001, pp.181–194.

  6. Foster I, von Laszewski G. Usage of LDAP in Globus. http://www.globus.org.

  7. Iamnitchi A, Foster I. On fully decentralized resource discovery in grid environments. InProc. the Int. Workshop on Grid Computing, 2001, pp.51–62.

  8. Li Wei, Xu Zhiwei, Dong Fangpeng, Zhang Jun. Grid resource discovery based on a routing-transferring model. InProc. the 3rd Int. Workshop on Grid Computing, Baltimore, MD, 2002, pp.145–156.

  9. von Laszewski G, Helm M, Fitzgerald, M Set al. GOSv3: A data definition language for grid information services. Grid Forum Working Draft GWD-GIS-021-001, 2002. http://www.gridforum.org.

  10. Apgar J, Grimshaw A, Harris Set al. Secure grid naming protocol (SGNP): Draft specification for review and comment. Grid Forum Draft Specification, February 2002. http://www.gridforum.org.

  11. Dong Fangpeng, Gong Yili, Li Wei, Xu Zhiwei. Layered resource representation in Grid environment: An example from VEGA Grid, Accepted bythe 3rd Int. Conf. Computational Science 2003 (ICCS2003), June 2003, Melbourne, Australia.

  12. Foster I, Kesselman C, Tuecke S. The anatomy of the grid: Enabling scalable virtual organization.Int. J. Supercomputing Applications, 2001, 15(3).

  13. Perlman R. Interconnections (second edition): Bridges, routers, switches, and internetworking protocols. Addison-Wesley Publishing Co., October 1999.

  14. Gnutella protocol specification. http://www.clip2.com/articles.html.

  15. Ripeanu M. Peer-to-peer architecture case study: Gnutella network. InProc. the Int. Conf. Peer-to-peer Computing, August 2001, pp.99–110.

  16. Casanova, H. SimGrid: A toolkit for the simulation of application scheduling. InProc. the First IEEE/ACM Int. Symp. Cluster Computing and the Grid (CCGrid 2001), May 2001, Brisbane, Australia, pp.430–437.

  17. Song H, Liu X, Jackobsen Det al. The Microgrid: A scientific tool for modeling computational grids.Scientific Programming, 2000, 8(3): 127–141.

    Google Scholar 

  18. Doar M. A, better model for generating test networks.IEEE Global Internet, 1996, pp.86–93.

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    YiLi Gong, FangPeng Dong, Wei Li & ZhiWei Xu

Authors
  1. YiLi Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. FangPeng Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. ZhiWei Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to YiLi Gong.

Additional information

This work is supported in part by the National Natural Science Foundation of China (Grant No.69925205), the National High-Tech R&D 863 Program of China (Grant No.2002AA104310), and the Chinese Academy of Sciences Overseas Distinguished Dcholars Fund (Grant No.20014010).

GONG YiLi received her B.S. degree in computer science from Wuhan University in 1998. She has been pursuing her Ph.D. degree at the Institute of Computing Technology, Chinese Academy of Sciences since 2000. Her main research interests include grid, high performance servers and operating system.

DONG FangPeng, is now a graduate student of the Institute of Computing Technology, Chinese Academy of Sciences. He got his bachelor's degree from the Department of Computing Science & Technology, Peking University in 2000. Since 2001 he has been working as an RA for the Vega Grid Project. His main research area includes distributed systems and grid computing. Dong will get his master's degree this summer.

LI Wei graduated from the Department of Computer Science & Engineering, Beijing Institute of Technology in 1999. From 1999 to 2000, he worked in the Institute of Computing Technology, Chinese Academy of Sciences. From 2001, he works there as an associated professor and leads a team to develop the Vega Grid Project. His main research area includes operating system, high performance computing and grid computing.

XU ZhiWei received his Ph.D. degree from University of Southern California, USA. He is a professor and deputy director of the Institute of Computing Technology, Chinese Academy of Sciences. His research interests are grid and cluster computing, high performance computer architecture and secure operating system.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gong, Y., Dong, F., Li, W. et al. VEGA infrastructure for resource discovery in grids. J. Comput. Sci. & Technol. 18, 413–422 (2003). https://doi.org/10.1007/BF02948915

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02948915

Keywords

Search

Navigation