A QoS-Based Selection Mechanism Exploiting Business Relationships in Workflows

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.

[1]  Dimosthenis Kyriazis,et al.  An innovative workflow mapping mechanism for Grids in the frame of Quality of Service , 2008, Future Gener. Comput. Syst..

[2]  Dimosthenis Kyriazis,et al.  Business Relationships in Grid Workflows , 2008, GECON.

[3]  Amit P. Sheth,et al.  Workflow Quality of Service , 2002, ICEIMT.

[4]  Ivan Janciak,et al.  UK e-Science All Hands Meeting , 2009 .

[5]  David De Roure,et al.  Experiences with GRIA - Industrial Applications on a Web Services Grid , 2005, e-Science.

[6]  Ali Afzal,et al.  Workflow Enactment in ICENI , 2004 .

[7]  Bertram Ludäscher,et al.  Compiling abstract scientific workflows into Web service workflows , 2003, 15th International Conference on Scientific and Statistical Database Management, 2003..

[8]  Karim Djemame,et al.  Grid-Based SLA Management , 2005, EGC.

[9]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[10]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[11]  R. Buyya,et al.  Market-Oriented Grid and Utility Computing , 2009 .

[12]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[13]  Yolanda Gil,et al.  Pegasus: Mapping Scientific Workflows onto the Grid , 2004, European Across Grids Conference.

[14]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[15]  Hong Linh Truong,et al.  ASKALON: a tool set for cluster and Grid computing: Research Articles , 2005 .

[16]  Stephen A. Jarvis,et al.  Performance-Aware Workflow Management for Grid Computing , 2005, Comput. J..

[17]  Morteza Analoui,et al.  QoS-based scheduling of workflow applications on grids , 2007 .

[18]  Kaizar Amin,et al.  Analysis and Provision of QoS for Distributed Grid Applications , 2004, Journal of Grid Computing.

[19]  Ali Afzal,et al.  Performance Architecture within ICENI , 2004 .

[21]  Jörn Altmann,et al.  Concepts and Algorithms of Mapping Grid-Based Workflow to Resources Within an SLA Context , 2011, Guide to e-Science.

[22]  Radu Prodan,et al.  ASKALON: a tool set for cluster and Grid computing , 2005, Concurr. Pract. Exp..

[23]  Katarzyna Rycerz,et al.  Workflow composer and service registry for grid applications , 2005, Future Gener. Comput. Syst..

[24]  Yolanda Gil,et al.  Workflow management in GriPhyN , 2004 .

[25]  Vipin Kumar,et al.  Information power grid: The new frontier in parallel computing? , 1999, IEEE Concurr..

[26]  A. Stephen McGough,et al.  Enabling QoS for Service-Oriented Workflow on GRID , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[27]  Abdelhakim Hafid,et al.  Some principles for quality of service management , 1997, Distributed Syst. Eng..

[28]  Klara Nahrstedt,et al.  A distributed resource management architecture that supports advance reservations and co-allocation , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[29]  Rajkumar Buyya,et al.  A Deadline and Budget Constrained Cost-Time Optimisation Algorithm for Scheduling Task Farming Applications on Global Grids , 2002, ArXiv.

[30]  Yolanda Gil,et al.  Workflow Management in GriPhyN" in Grid Resource Management J , 2003 .

[31]  M. Siddiqui,et al.  Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[32]  Nathalie Furmento,et al.  ICENI Dataflow and Workflow: Composition and Scheduling in Space and Time , 2003 .