Predicting Resource Allocation and Costs for Business Processes in the Cloud

By moving business processes into the cloud, business partners can benefit from lower costs, more flexibility and greater scalability in terms of resources offered by the cloud providers. In order to execute a process or a part of it, a business process owner selects and leases feasible resources while considering different constraints, e.g., Optimizing resource requirements and minimizing their costs. In this context, utilizing information about the process models or the dependencies between tasks can help the owner to better manage leased resources. In this paper, we propose a novel resource allocation technique based on the execution path of the process, used to assist the business process owner in efficiently leasing computing resources. The technique comprises three phases, namely process execution prediction, resource allocation and cost estimation. The first exploits the business process model metrics and attributes in order to predict the process execution and the requires resources, while the second utilizes this prediction for efficient allocation of the cloud resources. The final phase estimates and optimizes costs of leased resources by combining different pricing models offered by the provider.

[1]  Fabio Casati,et al.  Challenges in Business Process Analysis and Optimization , 2005, TES.

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

[3]  Selmin Nurcan,et al.  Scheduling Strategies for Business Process Applications in Cloud Environments , 2013, Int. J. Grid High Perform. Comput..

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

[5]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

[6]  Bo Chen,et al.  Tactical fixed job scheduling with spread-time constraints , 2014, Comput. Oper. Res..

[7]  Xu Liu,et al.  Prediction-based Dynamic Resource Scheduling for Virtualized Cloud Systems , 2014, J. Networks.

[8]  Fang Dong,et al.  BAR: An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[9]  Kevin Lee,et al.  Empirical prediction models for adaptive resource provisioning in the cloud , 2012, Future Gener. Comput. Syst..

[10]  Kees M. van Hee,et al.  Scheduling-free resource management , 2007, Data Knowl. Eng..

[11]  Marlon Dumas,et al.  Heuristics for composite Web service decentralization , 2014, Software & Systems Modeling.

[12]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

[13]  A.W.J. Kolen,et al.  License class design: complexity and algorithms , 1992 .

[14]  Jin-Soo Kim,et al.  BTS: Resource capacity estimate for time-targeted science workflows , 2011, J. Parallel Distributed Comput..

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

[16]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[17]  Fabio Casati,et al.  Predictive business operations management , 2005, Int. J. Comput. Sci. Eng..

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

[19]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[20]  Sachin D. Babar,et al.  An Efficient Data Locality Driven Task Scheduling Algorithm for Cloud Computing , 2012 .

[21]  Ralf Steinmetz,et al.  Towards Heuristic Optimization of Complex Service-Based Workflows for Stochastic QoS Attributes , 2014, 2014 IEEE International Conference on Web Services.

[22]  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..