A cost-optimal service selection approach for collaborative workflow execution in clouds

Today, there has been a strong demand of distributed collaboration in design and manufacturing, due to the acceleration of economic globalization and the popularity of virtual enterprises (VE) model. Because of the characteristics of cloud computing, such as elasticity and on-demand computing, it is promising to deploy and execute collaborative workflows that contain multiple tasks and services such as Computer-Aided Design (CAD) software components on cloud resources for supporting collaboration across enterprises. Specifically, how to cost-effectively select appropriate services to execute workflows within deadlines while without violating multiple constraints becomes an important issue. In this paper, through investigating the practical requirements of collaborative design workflow, we first formulate the issue of the cost-optimal cloud service selection for collaborative workflow executions as a multi-dimensional optimization problem with multiple constraints. Then we propose an effective approach based on genetic algorithms to address this problem for obtaining near-optimal solutions. Based on workload data derived from real-world systems, we conduct experiments which show that our approach outperforms traditional greedy algorithms in finding better solutions and it also provides real-time performance guarantees in real-world cloud computing environments.

[1]  Sarbjeet Singh,et al.  Deadline and cost based workflow scheduling in hybrid cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[2]  Luiz Fernando Bittencourt,et al.  HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds , 2011, Journal of Internet Services and Applications.

[3]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[4]  Lijuan Wang,et al.  Bio‐inspired cost‐aware optimization for data‐intensive service provision , 2015, Concurr. Comput. Pract. Exp..

[5]  Lijuan Wang,et al.  A Systematic Review of Bio-Inspired Service Concretization , 2017, IEEE Transactions on Services Computing.

[6]  Lijuan Wang,et al.  A survey on bio-inspired algorithms for web service composition , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[7]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[8]  Fairouz Fakhfakh,et al.  A Provisioning Approach of Cloud Resources for Dynamic Workflows , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[9]  Long Chen,et al.  Bi-direction Adjust Heuristic for Workflow Scheduling in Clouds , 2013, 2013 International Conference on Parallel and Distributed Systems.

[10]  Dazhong Wu,et al.  Cloud-based design and manufacturing: A new paradigm in digital manufacturing and design innovation , 2015, Comput. Aided Des..

[11]  Dazhong Wu,et al.  DISTRIBUTED COLLABORATIVE DESIGN AND MANUFACTURE IN THE CLOUD — MOTIVATION, INFRASTRUCTURE, AND EDUCATION , 2012 .

[12]  Fairouz Fakhfakh,et al.  Workflow Scheduling in Cloud Computing: A Survey , 2014, 2014 IEEE 18th International Enterprise Distributed Object Computing Conference Workshops and Demonstrations.

[13]  Fu-Shiung Hsieh,et al.  A multiagent approach for managing collaborative workflows in supply chains , 2014, Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[14]  Yuan-Ping Luh,et al.  Collaborative workflow solution for distributed product development , 2008, 2008 12th International Conference on Computer Supported Cooperative Work in Design.

[15]  Jan Broeckhove,et al.  Cost-Optimal Scheduling in Hybrid IaaS Clouds for Deadline Constrained Workloads , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  Selmin Nurcan,et al.  Bi-criteria Workflow Tasks Allocation and Scheduling in Cloud Computing Environments , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.