Skip to main content
SpringerLink
Log in

A Multi-site Resource Allocation Strategy in Computational Grids

  • Conference paper
Advances in Grid and Pervasive Computing (GPC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5036))

Included in the following conference series:

Abstract

This work presents a multi-site resource allocation (MSRA) strategy for grid resource broker to dispatch jobs to appropriate resources across multiple different administrative domains on a computational grid. The experimental result shows that MSRA can obtain better performance than other strategies. We use the Ganglia and NWS tools to monitor resource status and network-related information, respectively. The proposed grid resource broker provided secure, updated information about available resources and served as a link to the diverse systems available in the Grid.

This paper is supported in part by National Science Council, Taiwan, under grants no. NSC 96-2221-E-029-019-MY3 and NSC 96-2218-E-007-007.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aloisio, G., Cafaro, M.: Web-based access to the Grid using the Grid Resource Broker portal. Concurrency Computation: Practice and Experience 14, 1145–1160 (2002)

    Article  MATH  Google Scholar 

  2. Czajkowski, K., Fitzgerald, S., Foster, I., Kesselman, C.: Grid Information Services for Distributed Resource Sharing. In: Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing, IEEE press, Los Alamitos (2001)

    Google Scholar 

  3. Ferreira, L., Berstis, V., Armstrong, L., Kendzierski, M., Neukoetter, A., Takagi, M., Bing-Wo, R., Amir, A., Murakawa, R., Hernandez, O., Magowan, J., Bieberstein, N.: Introduction to Grid Computing with Globus. IBM Press (2003), http://www.ibm.com/redbooks

  4. Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  5. Foster, I.: The Grid: A New Infrastructure for 21st Century Science. Physics Today 55, 42–47 (2002)

    Article  Google Scholar 

  6. Foster, I., Kesselman, C.: Globus: A Metacomputing Infrastructure Toolkit. International Journal of Supercomputer Applications 11, 115–128 (1997)

    Article  Google Scholar 

  7. Foster, I., Karonis, N.: A Grid-Enabled MPI: Message Passing in Heterogeneous Distributed Computing Systems. In: Proceedings of 1998 Supercomputing Conference (1998)

    Google Scholar 

  8. Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Software Practice and Experience 32, 135–164 (2002)

    Article  MATH  Google Scholar 

  9. Laszewski, V., Foster, I., Gawor, J., Lane, P.: A Java commodity grid kit. Concurrency and Computation: Practice and Experience 13, 645–662 (2001)

    Article  MATH  Google Scholar 

  10. Massie, M.L., Chun, B.N., Culler, D.E.: The Ganglia Distributed Monitoring System: Design, Implementation, and Experience. Parallel Computing 30, 817–840 (2004)

    Article  Google Scholar 

  11. Nabrzyski, J., Schopf, J.M., Weglarz, J.: Grid Resource Management. Kluwer Academic Publishers, Dordrecht (2005)

    Google Scholar 

  12. Park, S.M., Kim, J.H.: Chameleon: A Resource Scheduler in a Data Grid Environment. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 258–265. IEEE CS Press, Los Alamitos (2003)

    Chapter  Google Scholar 

  13. Rodero, I., Corbalan, J., Badia, R.M., Labarta, J.: eNANOS Grid Resource Broker. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 111–121. Springer, Heidelberg (2005)

    Google Scholar 

  14. Sacerdoti, F.D., Katz, M.J., Massie, M.L., Culler, D.E.: Wide Area Cluster Monitoring with Ganglia. In: Proceedings of the IEEE Cluster Computing Conference, Hong Kong, pp. 289–298 (2003)

    Google Scholar 

  15. Venugopal, S., Buyya, R., Winton, L.: A Grid service broker for scheduling e-Science applications on global data Grids. Concurrency Computation: Practice and Experience 18, 685–699 (2006)

    Article  Google Scholar 

  16. Wolski, R., Spring, N., Hayes, J.: The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing. Journal of Future Generation Computing Systems 15, 757–768 (1999)

    Article  Google Scholar 

  17. Yang, C.T., Lai, C.L., Shih, P.C., Li, K.C.: A Resource Broker for Computing Nodes Selection in Grid Computing Environments. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds.) GCC 2004. LNCS, vol. 3251, pp. 931–934. Springer, Heidelberg (2004)

    Google Scholar 

  18. Yang, C.T., Shih, P.C., Chen, S.Y., Shih, W.C.: An Efficient Network Information Modeling using NWS for Grid Computing Environments. In: Zhuge, H., Fox, G.C. (eds.) GCC 2005. LNCS, vol. 3795, pp. 287–299. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Yang, C.T., Shih, P.C., Li, K.C.: A High-Performance Computational Resource Broker for Grid Computing Environments. In: Proceedings of the International Conference on AINA 2005, vol. 2, pp. 333–336 (2005)

    Google Scholar 

  20. Yang, C.T., Li, K.C., Chiang, W.C., Shih, P.C.: Design and Implementation of TIGER Grid: an Integrated Metropolitan-Scale Grid Environment. In: Proceedings of the 6th IEEE International Conference on PDCAT 2005, pp. 518–520 (2005)

    Google Scholar 

  21. Yang, C.T., Lin, C.F., Chen, S.Y.: A Workflow-based Computational Resource Broker with Information Monitoring in Grids. In: Proceedings of the 5th International Conference on Grid and Cooperative Computing (GCC 2006), pp. 199–206. IEEE CS Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  22. Yang, C.T., Shih, P.C., Chen, S.Y.: A Domain-Based Model for Efficient Measurement of Network Information on Grid Computing Environments. IEICE Trans. Information and Systems E89-D, 738–742 (2006)

    Article  Google Scholar 

  23. Yang, C.T., Shih, P.C., Lin, C.F., Chen, S.Y.: A Resource Broker with an Efficient Network Information Model on Grid Environments. The Journal of Supercomputing 40, 249–267 (2007)

    Article  Google Scholar 

  24. Ganglia, http://ganglia.sourceforge.net/

  25. HPL, http://www.netlib.org/benchmark/hpl/

  26. MPICH-G2, http://www3.niu.edu/mpi/

  27. Network Weather Service, http://nws.cs.ucsb.edu/ewiki/

  28. Yang, C.T., Chen, T.T., Tung, H.Y.: A Dynamic Domain-based Network Information Model for Computational Grids. In: Proceedings of 2007 International Conference on Future Generation Communication and Networking – FGCN 2007, pp. 575–578 (2007)

    Google Scholar 

  29. Yang, C.T., Chen, T.T., Tung, H.Y.: A Grid Resource Broker with Network Bandwidth-Aware Job Scheduling for Computational Grids. In: Cérin, C., Li, K.-C. (eds.) GPC 2007. LNCS, vol. 4459, pp. 1–12. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. High-Performance Computing Laboratory Department of Computer Science and Information Engineering, Tunghai University, Taichung, 40704, Taiwan, ROC

    Chao-Tung Yang & Sung-Yi Chen

Authors
  1. Chao-Tung Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sung-Yi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Song Wu Laurence T. Yang Tony Li Xu

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, CT., Chen, SY. (2008). A Multi-site Resource Allocation Strategy in Computational Grids. In: Wu, S., Yang, L.T., Xu, T.L. (eds) Advances in Grid and Pervasive Computing. GPC 2008. Lecture Notes in Computer Science, vol 5036. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68083-3_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68083-3_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68081-9

  • Online ISBN: 978-3-540-68083-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation