Business Relationships in Grid Workflows

  • Ioannis Papagiannis
  • Dimosthenis Kyriazis
  • Magdalini Kardara
  • Vassiliki Andronikou
  • Theodora Varvarigou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5206)


Although initially designed to cover the needs of computationally-intensive applications, Grid technology of nowadays aims at providing an infrastructure that can also serve the needs of the business domain. Taking into consideration that the available service providers may have business / strategic relationships, this paper focuses on describing an approach for modeling these relationships. Furthermore and since these relationships may affect the parameters regarding the offered Quality of Service (QoS) level, we present a metric for characterizing a service providers “friendliness”. The latter can be used to promote the most positively influential providers and put aside those with a negative influence during a QoS-based selection process in Grid workflow management systems.


Grid Computing Quality of Service Business Relationships Workflows 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal Supercomputer Applications 15(3) (2001)Google Scholar
  2. 2.
    Leinberger, W., Kumar, V.: Information Power Grid: The new frontier in parallel computing? IEEE Concur. 7(4), 75–84 (1999)CrossRefGoogle Scholar
  3. 3.
    Workflow Management Coalition, Terminology & Glossary, Document Number WFMC-TC-1011, Issues 3.0 (February 1999)Google Scholar
  4. 4.
    Deelman, E., Blythe, J., Gil, Y., Kesselman, C.: Workflow Management in GriPhyN, The Grid Resource Management. Kluwer, Netherlands (2003)Google Scholar
  5. 5.
    Deelman, E., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Patil, S., Su, M.H., Vahi, K., Livny, M.: Pegasus: Mapping Scientific Workflow onto the Grid. In: Across Grids Conference 2004, Nicosia, Cyprus (2004)Google Scholar
  6. 6.
    Ludäscher, B., Altintas, I., Gupta, A.: Compiling Abstract Scientific Workflows into Web Service Workflows. In: 15th International Conference on Scientific and Statistical Database Management, Cambridge, Massachusetts, USA, July 09-11, pp. 241–244. IEEE CS Press, Los Alamitos (2003)Google Scholar
  7. 7.
    Bubak, M., Gubała, T., Kapałka, M., Malawski, M., Rycerz, K.: Workflow composer and service registry for grid applications. Future Generation Computer Systems 21(1), 79–86 (2005)CrossRefGoogle Scholar
  8. 8.
    Yu, J., Buyya, R.: A Taxonomy of Workflow Management Systems for Grid Computing. Journal of Grid Computing 3(3 - 4), 171–200 (2005)CrossRefGoogle Scholar
  9. 9.
    Kyriazis, D., Tserpes, K., Menychtas, A., Litke, A., Varvarigou, T.: An innovative Workflow Mapping Mechanism for Grids in the frame of Quality of Service. Future Generation Computer Systems (2007)Google Scholar
  10. 10.
    Spooner, D.P., Cao, J., Jarvis, S.A., He, L., Nudd, G.R.: Performance-aware Workflow Management for Grid Computing. The Computer Journal (2004)Google Scholar
  11. 11.
    Bochmann, G., Hafid, A.: Some Principles for Quality of Service Management, Technical report, Universite de Montreal (1996)Google Scholar
  12. 12.
    Al-Ali, R.J., Amin, K., von Laszewski, G., Rana, O.F., Walker, D.W., Hategan, M., Zaluzec, N.J.: Analysis and Provision of QoS for Distributed Grid Applications. Journal of Grid Computing, 163–182 (2004)Google Scholar
  13. 13.
    Padgett, J., Djemame, K., Dew, P.: Grid-based SLA Management. LNCS, pp. 1282–1291. Springer, Heidelberg (2005)Google Scholar
  14. 14.
    Foster, I., Kesselman, C., Lee, C., Lindell, B., Nahrstedt, K., Roy, A.: A Distributed Resource Management Architecture that Supports Advance Reservation and Co-Allocation. In: Proceedings of the International Workshop on QoS, pp. 27–36 (1999)Google Scholar
  15. 15.
    Yu, J., Buyya, R., Tham, C.K.: QoS-based Scheduling of Workflow Applications on Service Grids., Technical Report, GRIDS-TR-2005-8, Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia (2005)Google Scholar
  16. 16.
    Guo, L., McGough, A.S., Akram, A., Colling, D., Martyniak, J., Krznaric, M.: QoS for Service Based Workflow on Grid. In: Proceedings of UK e-Science 2007 All Hands Meeting, Nottingham, UK (2007)Google Scholar
  17. 17.
    Khanli, L.M., Analoui, M.: QoS-based Scheduling of Workflow Applications on Grids. In: International Conference on Advances in Computer Science and Technology, Phuket, Thailand (2007)Google Scholar
  18. 18.
    Cardoso, J., Sheth, A., Miller, J.: Workflow Quality of Service. In: Proceedings of the International Conference on Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference (ICEIMT/IEMC 2002). Kluwer Publishers, Dordrecht (2002)Google Scholar
  19. 19.
    Cardoso, J., Miller, J., Sheth, A., Arnold, J.: Modeling Quality of Service for Workflows and Web Service Processes., Technical Report, LSDIS Lab, Department of Computer Science University of Georgia (2002)Google Scholar
  20. 20.
    Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)CrossRefGoogle Scholar
  21. 21.
    Buyya, R., Murshed, M., Abramson, D.: A Deadline and Budget Constrained Cost-Time Optimization Algorithm for Scheduling Task Farming Applications on Global Grids. In: Proceedings of the 2002 International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA7 2002) (2002)Google Scholar
  22. 22.
    Fahringer, T., Jugravu, A., Pllana, S., Prodan, R., Seragiotto Jr, C., Truong, H.L.: ASKALON: a tool set for cluster and Grid computing. Concurrency and Computation: Practice and Experience 17(2-4), 143–169 (2005)CrossRefGoogle Scholar
  23. 23.
    Mayer, A., McGough, S., Furmento, N., Lee, W., Newhouse, S., Darlington, J.: ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time. In: UK e-Science All Hands Meeting, Nottingham, UK, pp. 894–900. IOP Publishing Ltd., Bristol (2003)Google Scholar
  24. 24.
    McGough, S., Young, L., Afzal, A., Newhouse, S., Darlington, J.: Performance Architecture within ICENI. In: UK e-Science All Hands Meeting, Nottingham, UK, pp. 906–911. IOP Publishing Ltd., Bristol (2004)Google Scholar
  25. 25.
    McGough, S., Young, L., Afzal, A., Newhouse, S., Darlington, J.: Workflow Enactment in ICENI. In: UK e-Science All Hands Meeting, Nottingham, UK, pp. 894–900. IOP Publishing Ltd., Bristol (2004)Google Scholar
  26. 26.
    Siddiqui, M., Villazon, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized QoS. In: Proceedings of the 2006 ACM/IEEE Conference on SuperComputing SC (2006)Google Scholar
  27. 27.
    Quan, M.D.: Mapping heavy Communication Workfows onto Grid Resources within SLA Context. In: Proceedings of the Second International Conference on High Performance Computing and Communications (HPCC 2006), Munich, Germany (2006)Google Scholar
  28. 28.
    Curcin, V., Ghanem, M., Guo, Y., Stathis, K., Toni, F.: Building next generation Service-Oriented Architectures using argumentation agents. In: Proceedings of the 3rd International Conference on Grid Services Engineering and Management (GSEM 2006), Erfurt, Germany, September, 2006. Lecture Notes in Informatics, p. 88 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ioannis Papagiannis
    • 1
  • Dimosthenis Kyriazis
    • 1
  • Magdalini Kardara
    • 1
  • Vassiliki Andronikou
    • 1
  • Theodora Varvarigou
    • 1
  1. 1.Dept. of Electrical and Computer EngineeringNational Technical University of AthensAthensGreece

Personalised recommendations