Skip to main content
SpringerLink
Log in
Book cover

Emerging Web Services Technology, Volume II pp 159–170Cite as

A Framework for QoS-based Resource Brokering in Grid Computing

  • Chapter

Abstract

Effective and efficient exploitation of Grid computing facilities requires advanced resource management systems to automatically and transparently ensure the fulfillment not only of functional requirements but also of non-functional ones. This paper presents a framework for brokering of Grid resources, virtualized through Web Services, which can be dynamically configured with respect to multiple syntactic and semantic description languages and related matching strategies. Hence, it discovers and selects resources and automatically allocates application tasks to them on the basis of both functional and quality of service (QoS) requirements. In particular, the paper presents a framework specialization which aims to select a pool of resources whose overall performance allows for satisfying time and cost constraints for the execution of an application partitioned in concurrent tasks according to the data parallelism pattern.

This is a preview of subscription content, 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   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I. Foster, C. Kesselman, J. Nick, S. Tuecke, The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Technical Report, Open Grid Service Infrastructure WG, Global Grid Forum, (2002).

    Google Scholar 

  2. C. Pautasso, G. Alonso, Parallel Computing Patterns for Grid Workflows. In: Proceedings of the HPDC Workshop on Workflows in Support of Large-Scale Science (WORKS06). (June 2006).

    Google Scholar 

  3. K. Krauter, R. Buyya, M. Maheswaran, A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing. Intern. Journal of Software, Practice and Experience, Wiley Press 32(2) (2002) 135–164.

    Article  MATH  Google Scholar 

  4. G. Tretola, E. Zimeo, Structure Matching for Enhancing UDDI Query Results. In: Proceedings of the Int. Conf. on Service Oriented Computing and Applications. (2007).

    Google Scholar 

  5. K. Li, Job Scheduling and Processor Allocation for Grid Computing on Metacomputers. Journal of Parallel and Distributed Computing. 65(11) (2005) 1406–1418.

    Article  MATH  Google Scholar 

  6. T. Braun, et al., A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing 61(6) (2001) 10–837.

    Article  Google Scholar 

  7. M. Li, P. van Santen, D.W. Walker, O.F. Rana, M.A. Baker. PortalLab: A Web Services Oriented Toolkit for Semantic Grid Portals. In: Proceedings of the IEEE CCGrid. (2003) 190–197.

    Google Scholar 

  8. H. Tangmunarunkit, S. Decker, C. Kesselman, Ontology-based Resource Matching in the Grid — The Grid Meets the Semantic Web. In: Proceedings of the ISWC, (2003) 706–721.

    Google Scholar 

  9. OWL-S. An OWL-based Web service ontology, http://www.daml.org/services/owl-s

    Google Scholar 

  10. WSMO. http://www.wsmo.org/

    Google Scholar 

  11. C. Zhou, L.T. Chia, B.S. Lee, DAML-QoS Ontology for Web Services. In: Proceedings of the International Conference on Web Services. (2004) 472–479.

    Google Scholar 

  12. G. Dobson, R. Lock, QoSOnt: an Ontology for QoS in Service-Centric Systems. UK e-Science AHM. (2005).

    Google Scholar 

  13. I. Toma, D. Foxvoug, M.C. Jaeger, D. Roman, T. Strang, D. Fensel Modeling QoS Characteristics in WSMO. In: Proceedings of the Middleware for Service Oriented Computing Workshop (MW4SOC 2006). (2006) 42–47.

    Google Scholar 

  14. E. Giallonardo, E. Zimeo, More Semantics in QoS Matching. In: Proceedings of the Int. Conf. on Service Oriented Computing and Applications. (2007) 49–54.

    Google Scholar 

  15. C. Zhang, R.N. Chang, C. Perng, E. So, C. Tang, T. Tao, QoS-Aware Optimization of Composite-Service Fulfillment Policy. In: Proceedings of the IEEE SCC. (2007) 11–19.

    Google Scholar 

  16. T. Ma, R. Buyya, Critical-Path and Priority based Algorithms for Scheduling Workflows with Parameter Sweep Tasks on Global Grids. In: Proceedings of the IEEE SBAC-PAD. (2005) 251–258.

    Google Scholar 

  17. S. Venugopal, R. Buyya, L. Winton, A Grid Service Broker for Scheduling Distributed Data-Oriented Applications on Global Grids. Technical Report, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia. (2004).

    Google Scholar 

  18. A. Luther, R. Buyya, R. Ranjan, S. Venugopal, Alchemi: A. NET-Based Enterprise Grid Computing System. In: Proceedings of the 6th Int. Conf. on Internet Computing. (2005).

    Google Scholar 

  19. A.S. McGouch, A. Afzal, J. Darlington, N. Furmento, A. Mayer, L. Young, Making the Grid Predictable through Reservation and Performance Modelling. The Computer Journal, Oxford University Press 48(3) (2005) 358–368.

    Article  Google Scholar 

  20. LOCOSP project. http://plone.rcost.unisannio.it/locosp

    Google Scholar 

  21. UDDI4J. http://www.uddi4j.org

    Google Scholar 

  22. M. Paolucci, T. Kawmura, T. Payne, K. Sycara, Importing the Semantic Web in UDDI. In: Proceedings of the Web Services, E-Business and Semantic Web Workshop (CAiSE 2002). LNCS, Springer-Verlag 2512 (2002) 815–821.

    Google Scholar 

  23. Y. Wang, E. Stroulia, Flexible Interface Matching for Web-Service Discovery. In: Proceedings of the IEEE WISE, (2003) 147–156.

    Google Scholar 

  24. Jena 2.4, http://jena.sourceforge.net/

    Google Scholar 

  25. Pellet Reasoner, 1.3, April 17, 2006, http://www.mindswap.org/2003/pellet/

    Google Scholar 

  26. L. Marchal, Y. Yang, H. Casanova, Y. Robert, A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms. In: Proceedings of the Int. Parallel and Distributed Processing Symposium (2005).

    Google Scholar 

  27. N. Ranaldo, E. Zimeo, An Economy-driven Mapping Heuristic for Hierarchical Master-Slave Applications in Grid Systems. In: Proceedings of the IEEE IPDPS. (2006).

    Google Scholar 

  28. Q. Morante, N. Ranaldo, A. Vaccaro, E. Zimeo, Pervasive Grid for Intensive Power System Contingency Analysis. IEEE Trans. on Industrial Informatics, 2(3) (2006) 165–175.

    Article  Google Scholar 

  29. N. Ranaldo, E. Zimeo, A Transparent Framework for Hierarchical Master-Slave Grid Computing. In: Proceedings of the EuroPar06 — CoreGrid Workshop on Grid Middle-ware, LNCS, Springer-Verlag 4375 (2007) 74–86.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Engineering, University of Sannio, 82100, Benevento, Italy

    Nadia Ranaldo & Eugenio Zimeo

Authors
  1. Nadia Ranaldo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eugenio Zimeo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Research Laboratory, IBM Research Division GmbH Zürich, Säumerstrasse 4, 8803, Rüschlikon, Switzerland

    Thomas Gschwind

  2. Faculty of Informatics, University of Lugano, Via G. Buffi 13, 6904, Lugano, Switzerland

    Cesare Pautasso

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Birkhäuser Verlag, Basel/Switzerland

About this chapter

Cite this chapter

Ranaldo, N., Zimeo, E. (2008). A Framework for QoS-based Resource Brokering in Grid Computing. In: Gschwind, T., Pautasso, C. (eds) Emerging Web Services Technology, Volume II. Whitestein Series in Software Agent Technologies and Autonomic Computing. Birkhäuser Basel. https://doi.org/10.1007/978-3-7643-8864-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7643-8864-5_11

  • Publisher Name: Birkhäuser Basel

  • Print ISBN: 978-3-7643-8863-8

  • Online ISBN: 978-3-7643-8864-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation