Skip to main content

Performance Based Matchmaking on Grid

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2009)

Abstract

Grid Technologies supply users with high computational and storage resources to execute demanding applications. To this end, Grid environments must provide query and discovery tools, able to select the most suitable resource(s) satisfying application requirements. A description of application and resources, grounded on a common and shared basis, is therefore crucial to favour an effective pairing. A viable criterion to match demand (job) with supply (computational resource) is to characterize resources by means of their performance evaluated through benchmarks relevant to the application. We introduce GREEN, a distributed matchmaker, based on a two-level benchmarking methodology. GREEN facilitates the submission of jobs to the Grid, through the specification of both syntactic and performance requirements, independently of the underlying middleware and thus fostering Grid interoperability.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bai, X., Yu, H., Ji, Y., Marinescu, D.C.: Resource matching and a matchmaking service for an intelligent grid. International Journal of Computational Intelligence 1(3), 163–171 (2004)

    Google Scholar 

  2. Hockney, R.W.: The science of computer benchmarking. In: Software, environments, tools. SIAM, Philadelphia (1996)

    Google Scholar 

  3. Dikaiakos, M.D.: Grid benchmarking: vision, challenges, and current status. Concurrency and Computation - Practice & Experience 19(1), 89–105 (2007)

    Article  Google Scholar 

  4. Anjomshoaa, A., Brisard, F., Drescher, M., Fellows, D., Ly, A., McGough, S., Pulsipher, D., Savva, A.: Job Submission Description Language (JSDL) Specification v1.0. Grid Forum Document GFD, 56 (2005)

    Google Scholar 

  5. Andreozzi, S.: GLUE Specification v. 2.0, rev. 3 (2009)

    Google Scholar 

  6. Savva, A. (ed.): JSDL SPMD Application Extension, Version 1.0. Grid Forum Document GFD.115, Open Grid Forum, OGF (2007)

    Google Scholar 

  7. Huedo, E., Montero, R.S., Llorente, I.M.: A Framework for Adaptive Scheduling and Execution on Grids. Software - Practice & Experience 34(7), 631–651 (2004)

    Article  Google Scholar 

  8. gLite 3.1 User Guide, Doc. CERN-LCG-GDEIS-722398 (January 7, 2009), https://edms.cern.ch/file/722398/1.2/gLite-3-UserGuide.html

  9. Nadeem, F., Prodan, R., Fahringer, T., Iosup, A.: Benchmarking Grid Applications for Performance and Scalability Predictions. In: CoreGRID Workshop on Middleware. Springer, Dresden (2007)

    Google Scholar 

  10. Chun, G., Dail, H., Casanova, H., Snavely, A.: Benchmark probes for grid assessment. In: 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, New Mexico, USA. IEEE Computer Society, Los Alamitos (2004)

    Google Scholar 

  11. Tsouloupas, G., Dikaiakos, M.D.: GridBench: A Tool for the Interactive Performance Exploration of Grid Infrastructures. Journal of Parallel and Distributed Computing 67, 1029–1045 (2007)

    Article  MATH  Google Scholar 

  12. Frumking, M., Van der Wijngaart, R.F.: NAS Grid Benchmarks: A tool for Grid space exploration. Cluster Computing 5(3), 315–324 (2002)

    Article  Google Scholar 

  13. Elmroth, E., Tordsson, J.: Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions. Future Generation Computer Systems 24(6), 585–593 (2008)

    Article  Google Scholar 

  14. GLUE v. 2.0 Reference Realizations to Concrete Data Models (2008)

    Google Scholar 

  15. Job Description Document, http://www.globus.org/toolkit/docs/4.0/execution/wsgram/schemas/gram_job_description.html

  16. Job Description Language, https://edms.cern.ch/file/555796/1/EGEE-JRA1-TEC-555796-JDL-Attributes-v0-8.pdf

  17. Rodero, I., Guim, F., Corbal, J., Labarta, J.: How the JSDL can Exploit the Parallelism? In: Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID 2006), pp. 275–282 (2006)

    Google Scholar 

  18. Tsouloupas, G., Dikaiakos, M.: Characterization of Computational Grid Resources Using Low-level Benchmarks. In: Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

  19. Brent, R.: The LINPACK Benchmark on the AP 1000. Frontiers, pp. 128–135, McLean, VA (1992)

    Google Scholar 

  20. Clematis, A., Corana, A., D’Agostino, D., Gianuzzi, V., Merlo, A., Quarati, A.: A distributed approach for structured resource discovery on Grid. In: Int. Conference on Complex, Intelligent and Software Intensive Systems, Barcelona, pp. 117–125. IEEE Computer Society, Los Alamitos (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Clematis, A., Corana, A., D’Agostino, D., Galizia, A., Quarati, A. (2010). Performance Based Matchmaking on Grid. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Wasniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2009. Lecture Notes in Computer Science, vol 6068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14403-5_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14403-5_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14402-8

  • Online ISBN: 978-3-642-14403-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics