Abstract
This paper deals with the problem of selecting service instances to execute workflow processes by not only taking into consideration Quality of Service (QoS) constraints, posed by the end-users, but also the business relationships between different service providers. These business / strategic relationships, the providers have, may affect the parameters of the service instances regarding the offered QoS level, and therefore the relationships need to be modeled and expressed with specific metrics. In this paper we present an innovative algorithm that maps workflow processes to service instances by taking into account the aforementioned metrics during the selection process. We also demonstrate the operation of the implemented algorithm and evaluate its effectiveness using a scenario, based on a 3D image rendering application.
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
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal Supercomputer Applications 15(3) (2001)
Leinberger, W., Kumar, V.: Information Power Grid: The new frontier in parallel computing? IEEE Concur. 7(4), 75–84 (1999)
Workflow Management Coalition, Terminology & Glossary, Document Number WFMC-TC-1011, Issues 3.0 (1999)
Deelman, E., Blythe, J., Gil, Y., Kesselman, C.: Workflow Management in GriPhyN. In: The Grid Resource Management. Kluwer, Netherlands (2003)
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)
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, pp. 241–244. IEEE CS Press, Los Alamitos (2003)
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)
Yu, J., Buyya, R.: A Taxonomy of Workflow Management Systems for Grid Computing. Journal of Grid Computing 3(3-4), 171–200 (2005)
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)
Papagiannis, I., Kyriazis, D., Kardara, M., Andronikou, V., Varvarigou, T.: Business relationships in grid workflows. In: Altmann, J., Neumann, D., Fahringer, T. (eds.) GECON 2008. LNCS, vol. 5206, pp. 28–40. Springer, Heidelberg (2008)
Spooner, D.P., Cao, J., Jarvis, S.A., He, L., Nudd, G.R.: Performance-aware Workflow Management for Grid Computing. The Computer Journal (2004)
Bochmann, G., Hafid, A.: Some Principles for Quality of Service Management, Technical report, Universite de Montreal (1996)
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)
Padgett, J., Djemame, K., Dew, P.: Grid-based SLA Management. LNCS, pp. 1282–1291 (2005)
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)
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)
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)
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)
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)
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)
Buyya, R., Abramson, D., Venugopal, S.: The Grid Economy. Proceedings of the IEEE 93(3), 698–714 (2005)
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)
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)
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)
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)
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)
Siddiqui, M., Villazon, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized QoS. In: Proceedings of the ACM/IEEE Conference on SuperComputing, SC 2006 (2006)
Surridge, M., Taylor, S., De Roure, D., Zaluska, E.: Experiences with GRIA-Industrial Applications on a Web Services Grid. In: Proceedings of the First International Conference on e-Science and Grid Computing, pp. 98–105. IEEE Press, Los Alamitos (2005)
Quan, D.M., Altmann, J.: Grid Business Models for Brokers Executing SLA-Based Workflows. In: Buyya, R., Bubendorfer, K. (eds.) Market-Oriented Grid and Utility Computing. Wiley, New York (2009)
Quan, D.M., Kao, O., Altmann, J.: Concepts and Algorithms of Mapping Grid-Based Workflow to Resources within an SLA Context. In: Business Process Management: Concepts, Technologies and Applications (2009)
Padgett, J., Djemame, K., Gourlay, I.: Economically Enhanced Risk-aware Grid SLA Management. In: Proceedings of eChallenges 2008 Conference, Stockholm, Sweden (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kyriazis, D., Tserpes, K., Papagiannis, I., Konstanteli, K., Varvarigou, T. (2009). A QoS-Based Selection Mechanism Exploiting Business Relationships in Workflows. In: Altmann, J., Buyya, R., Rana, O.F. (eds) Grid Economics and Business Models. GECON 2009. Lecture Notes in Computer Science, vol 5745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03864-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-03864-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03863-1
Online ISBN: 978-3-642-03864-8
eBook Packages: Computer ScienceComputer Science (R0)