Mapping Heavy Communication Workflows onto Grid Resources Within an SLA Context

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4208)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Brandic, I., Benkner, S., Engelbrecht, G., Schmidt, R.: QoS Support for Time-Critical Grid Workflow Applications. In: Proceedings of e-Science (2005)Google Scholar
  7. 7.
    Ludtke, S., Baldwin, P., Chiu, W.: EMAN: Semiautomated Software for High-Resolution Single-Particle Reconstructio. Journal of Structure Biology 128 (1999)Google Scholar
  8. 8.
    Berriman, G.B., Good, J.C., Laity, A.C.: Montage: a Grid Enabled Image Mosaic Service for the National Virtual Observatory. ADASS 13 (2003)Google Scholar
  9. 9.
    Richter, L.: Workflow Support for Complex Grid Applications: Integrated and Portal Solutions. In: Proceedings of the 2nd European Across Grids Conference (2004)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Wolski, R.: Experiences with Predicting Resource Performance On-line in Computational Grid Settings. ACM SIGMETRICS Performance Evaluation Review 30(4), 41–49 (2003)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35(3), 268–308 (2003)CrossRefGoogle Scholar
  16. 16.
    Quan, D.M.: A Framework for SLA-aware execution of Grid-based workflows, PhD thesis, University of Paderborn - Germany (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  1. 1.Paderborn Center of Parallel ComputingUniversity of PaderbornGermany

Personalised recommendations