Cost-Efficient Scheduling of Elastic Processes in Hybrid Clouds

Cloud computing is becoming increasingly important for executing business processes. This development contributes to a novel class of Business Process Management Systems, called eBPMS, that inherit elasticity from cloud computing. The aim of eBPMS is to improve the efficiency of process enactment, in particular regarding scalability and cost-efficiency. However, there is hardly any research that investigates scheduling for eBPMS so far. Against this background, we design an elastic scheduling approach for eBPMS and a corresponding formal problem definition in order to evaluate its data transfer capabilities -- this is especially important for hybrid cloud environments. Through extensive evaluations, we are able to show that our approach reduces the total cost by a considerable share.

[1]  Michael Rosemann,et al.  The Six Core Elements of Business Process Management , 2015, Handbook on Business Process Management.

[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]  Schahram Dustdar,et al.  Cost-Driven Optimization of Cloud Resource Allocation for Elastic Processes , 2013, Services Transactions on Cloud Computing.

[4]  Srikumar Venugopal,et al.  Using reinforcement learning for controlling an elastic web application hosting platform , 2011, ICAC '11.

[5]  Schahram Dustdar,et al.  Cost-Efficient and Application SLA-Aware Client Side Request Scheduling in an Infrastructure-as-a-Service Cloud , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[6]  Srikumar Venugopal,et al.  Introducing the Vienna Platform for Elastic Processes , 2012, ICSOC Workshops.

[7]  Yike Guo,et al.  Principles of Elastic Processes , 2011, IEEE Internet Computing.

[8]  Andrzej Kochut,et al.  Dynamic Placement of Virtual Machines for Managing SLA Violations , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[9]  Jatinder N. D. Gupta,et al.  Critical Path-Based Iterative Heuristic for Workflow Scheduling in Utility and Cloud Computing , 2013, ICSOC.

[10]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[11]  Julien Gossa,et al.  On the efficiency of several VM provisioning strategies for workflows with multi-threaded tasks on clouds , 2014, Computing.

[12]  Ingo Weber,et al.  Scalable Business Process Execution in the Cloud , 2014, 2014 IEEE International Conference on Cloud Engineering.

[13]  Srikumar Venugopal,et al.  Self-Adaptive Resource Allocation for Elastic Process Execution , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[14]  Huilong Duan,et al.  Reinforcement learning based resource allocation in business process management , 2011, Data Knowl. Eng..

[15]  Bharadwaj Veeravalli,et al.  Utilization-based pricing for power management and profit optimization in data centers , 2012, J. Parallel Distributed Comput..

[16]  Jin-Soo Kim,et al.  Cost optimized provisioning of elastic resources for application workflows , 2011, Future Gener. Comput. Syst..

[17]  Ulrich Lampe,et al.  On the Relevance of Security Risks for Cloud Adoption in the Financial Industry , 2013, AMCIS.

[18]  Qing Cao,et al.  Production, Manufacturing and Logistics The relationships among virtual enterprise, information technology, and business performance in agile manufacturing: An industry perspective , 2006 .

[19]  Srikumar Venugopal,et al.  Elastic Business Process Management: State of the art and open challenges for BPM in the cloud , 2014, Future Gener. Comput. Syst..

[20]  Matthias Klusch,et al.  Towards Process Support for Cloud Manufacturing , 2014, 2014 IEEE 18th International Enterprise Distributed Object Computing Conference.

[21]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[22]  Jan Broeckhove,et al.  Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds , 2013, Future Gener. Comput. Syst..

[23]  Jan Mendling,et al.  Detection and prediction of errors in EPCs of the SAP reference model , 2008, Data Knowl. Eng..

[24]  Mathias Weske,et al.  Business Process Management: Concepts, Languages, Architectures , 2007 .

[25]  M. Brian Blake,et al.  Proactive virtualized resource management for service workflows in the cloud , 2014, Computing.

[26]  T. Curran,et al.  SAP R/3 Business Blueprint: Understanding the Business Process Reference Model , 1997 .

[27]  Rajkumar Buyya,et al.  Interconnected Cloud Computing Environments , 2014, ACM Comput. Surv..

[28]  Bernd Freisleben,et al.  Multi-objective Scheduling of BPEL Workflows in Geographically Distributed Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

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

[30]  Schahram Dustdar,et al.  Optimization of Complex Elastic Processes , 2016, IEEE Transactions on Services Computing.

[31]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

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