Abstract
Service Level Agreements (SLAs) are currently one of the major research topics in Grid Computing. Among many system components for supporting SLA-aware Grid jobs, the SLA mapping mechanism receives an important position. It is responsible for assigning sub-jobs of the workflow to Grid resources in a way that meets the user’s deadline and as cheap as possible. With the distinguished workload and resource characteristics, mapping a heavy communication workflow within SLA context defines new problem and needs new method to be solved. This paper presents the mapping algorithm, which can cope with the problem. Performance measurements deliver evaluation results on the quality and efficiency of the method.
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
Preview
Unable to display preview. Download preview PDF.
References
Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M., Vahi, K., Livny, M.: Pegasus: Mapping Scientific Workflows onto the Grid. In: Proceedings of the 2nd European Across Grids Conference, Nicosia, Cyprus, January 28-30 (2004)
Spooner, D.P., Jarvis, S.A., Cao, J., Saini, S., Nudd, G.R.: Local Grid Scheduling Techniques Using Performance Prediction. IEEE Proceedings - Computers and Digital Techniques 150(2), 87–96 (2003)
Lovas, R., Dózsa, G., Kacsuk, P., Podhorszki, N., Drótos, D.: Workflow Support for Complex Grid Applications: Integrated and Portal Solutions. In: Proceedings of 2nd European Across Grids Conference, Nicosia, Cyprus (2004)
McGough, S., Afzal, A., Darlington, J., Furmento, N., Mayer, A., Young, L.: Making the Grid Predictable through Reservations and Performance Modelling. The Computer Journal 48(3), 358–368 (2005)
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(5), 311–327 (2004)
Brandic, I., Benkner, S., Engelbrecht, G., Schmidt, R.: QoS Support for Time-Critical Grid Workflow Applications. In: Proceedings of e-Science (2005)
Ludtke, S., Baldwin, P., Chiu, W.: EMAN: Semiautomated Software for High-Resolution Single-Particle Reconstructio. Journal of Structure Biology 128 (1999)
Berriman, G.B., Good, J.C., Laity, A.C.: Montage: a Grid Enabled Image Mosaic Service for the National Virtual Observatory. ADASSÂ 13 (2003)
Richter, L.: Workflow Support for Complex Grid Applications: Integrated and Portal Solutions. In: Proceedings of the 2nd European Across Grids Conference (2004)
Burchard, L., Hovestadt, M., Kao, O., Keller, A., Linnert, B.: The Virtual Resource Manager: An Architecture for SLA-aware Resource Management. In: Proceedings of the IEEE CCGrid 2004, pp. 126–133. IEEE Press, Los Alamitos (2004)
Wolski, R.: Experiences with Predicting Resource Performance On-line in Computational Grid Settings. ACM SIGMETRICS Performance Evaluation Review 30(4), 41–49 (2003)
Quan, D.M., Kao, O.: SLA negotiation protocol for Grid-based workflows. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds.) HPCC 2005. LNCS, vol. 3726, pp. 505–510. Springer, Heidelberg (2005)
Quan, D.M., Kao, O.: On Architecture for an SLA-aware Job Flows in Grid Environments. In: Proceedings of the 19th IEEE International Conference on Advanced Information Networking and Applications (AINA 2005), pp. 287–292. IEEE Press, Los Alamitos (2005)
Quan, D.M., Kao, O.: Mapping Grid job flows to Grid resources within SLA context. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 1107–1116. Springer, Heidelberg (2005)
Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35(3), 268–308 (2003)
Quan, D.M.: A Framework for SLA-aware execution of Grid-based workflows, PhD thesis, University of Paderborn - Germany (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quan, D.M. (2006). Mapping Heavy Communication Workflows onto Grid Resources Within an SLA Context. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_75
Download citation
DOI: https://doi.org/10.1007/11847366_75
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)