Abstract
With the popularity of Grid-based workflow, ensuring the Quality of Service (QoS) for workflow by Service Level Agreements (SLAs) is an emerging trend in the business grid. Among many system components for supporting SLA-aware Grid-based workflow, the SLA mapping mechanism is allotted an important position as it is responsible for assigning sub-jobs of the workflow to Grid resources in a way that meets the user’s deadline and minimizes costs. To meet those requirements, the resource in each Grid site must be reserved and the user must provide the estimated runtime of each sub-job correlated with a resource configuration. With many different kinds of sub-jobs and resources, the process of mapping a Grid-based workflow within an SLA context defines an unfamiliar and difficult problem. To solve this problem, this chapter describes related concepts and mapping algorithms. In particular, several suboptimization algorithms to map sub-jobs of the workflow to the Grid resources within an SLA context are described. The simulation results show the efficiency of those mapping algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M., Vahi, K. and Livny, M. Pegasus: Mapping Scientific Workflows onto the Grid. In The 2nd European Across Grids Conference, Nicosia, Cyprus, LNCS Springer Press, (2004), pp. 11–20.
Georgakopoulos, D., Hornick, M., and Sheth, A. An Overview of workflow management: From Process Modeling to Workflow Automation Infrastructure, Distributed and Parallel Databases, 3, 2 (1995), 119–153.
Fischer, L. Workflow Handbook 2004, Future Strategies Inc., Lighthouse Point, FL, USA.
Singh, M. P. and Vouk, M. A. Scientific Workflows: Scientific Computing Meets Transactional Workflows. 1997 (available at http://www.csc.ncsu.edu/faculty/mpsingh/papers/databases/workflows/sciworkflows.html, accessed on March, 9, 2008)
Ludtke, S., Baldwin, P. and Chiu, W. EMAN: Semiautomated Software for High-Resolution Single-Particle Reconstruction. Journal of Structure Biology, 128, (1999), 146–157.
Berriman, G. B., Good, J. C., Laity, A. C. (2003) Montage: a Grid Enabled Image Mosaic Service for the National Virtual Observatory. ADASS, 13, (2003), 145–1 167.
Lovas, R., Dzsa, G., Kacsuk, P., Podhorszki, N., Drtos, D. Workflow Support for Complex Grid Applications: Integrated and Portal Solutions. In The 2nd European Across Grids Conference, Nicosia, Cyprus, LNCS Springer Press, (2004), pp.129–138.
Spooner, D. P., Jarvis, S. A., Cao, J., Saini, S. and Nudd, G. R. Local Grid Scheduling Techniques Using Performance Prediction. IEEE Proceedings – Computers and Digital Techniques, 150, 2 (2003), pp. 87–96.
Hovestadt, M. Scheduling in HPC Resource Management Systems: Queuing vs. Planning, In the 9th Workshop on JSSPP at GGF8, Washington, USA, LNCS Springer Press, (2003), pp. 1–20.
Wolski, R. Experiences with Predicting Resource Performance On-line in Computational Grid Settings. ACM SIGMETRICS Performance Evaluation Review, 30, 4 (2003), 41–49.
McGough,S., Afzal, A., Darlington, J., Furmento, N., Mayer, A. and Young, L. Making the Grid Predictable through Reservations and Performance Modelling. The Computer Journal, 48, 3 (2005), 358–368.
Zeng, L., Benatallah, B., Ngu, A., Dumas, M., Kalagnanam, J., Chang, H. QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering, 30, 2004.
Brandic, I., Benkner, S., Engelbrecht, G. and Schmidt, R. QoS Support for Time-Critical Grid Workflow Applications. In The first International Conference on e-Science and Grid Computing 2005, Melbourne, Australia, IEEE Computer Society Press, (2005), pp. 108–115.
Quan, D.M. A Framework for SLA-aware execution of Grid-based workflows, PhD thesis - University of Paderborn, Germany, 2006.
Quan, D.M., Altmann, J. Mapping of SLA-based workflows with light communication onto Grid resources. In The 4th International Conference on Grid Service Engineering and Management – GSEM 2007, Leipzig, Germany, LNI GI Press, (2007), pp. 135–145.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Quan, D.M., Kao, O., Altmann, J. (2011). Concepts and Algorithms of Mapping Grid-Based Workflow to Resources Within an SLA Context. In: Yang, X., Wang, L., Jie, W. (eds) Guide to e-Science. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-0-85729-439-5_14
Download citation
DOI: https://doi.org/10.1007/978-0-85729-439-5_14
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-438-8
Online ISBN: 978-0-85729-439-5
eBook Packages: Computer ScienceComputer Science (R0)