Optimal Cost for Time-Aware Cloud Resource Allocation in Business Process

Cloud Computing infrastructures are being increasingly used for running business process activities due to its high performance level and low operating cost. The enterprise QoS requirements are diverse and different resources are offered by Cloud providers in various QoS-based pricing strategies. Furthermore, business process activities are constrained by hard timing constraints and if they are not executed correctly the enterprise will pay penalties costs. Therefore, finding the optimal Cloud resources allocation for a business process becomes a highly challenging problem. While optimizing the Cloud resource allocation cost, it is important to respect activities QoS requirements and temporal constraints and Cloud pricing strategies constraints. The aim of the present paper is to offer a method that assists users finding the optimal pricing strategy for Cloud resource used by business process activities. Basically, we use a binary/(0-1) linear program with an objective function under a set of constraints. In order to show its feasibility, our approach has been implemented and the results of our experiments highlight the effectiveness of our proposed solution.

[1]  Bharadwaj Veeravalli,et al.  Optimal provisioning for scheduling divisible loads with reserved cloud resources , 2012, 2012 18th IEEE International Conference on Networks (ICON).

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

[3]  Claude Godart,et al.  Partitioning and Cloud Deployment of Composite Web Services under Security Constraints , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[4]  Slim Kallel,et al.  Formal Verification of Time-Aware Cloud Resource Allocation in Business Process , 2016, OTM Conferences.

[5]  Ezgi Aktar Demirtaş,et al.  An integrated multiobjective decision making process for supplier selection and order allocation , 2008 .

[6]  Mohamed Graiet,et al.  Event-B Based Approach for Verifying Cloud Resource Allocation in Business Process , 2015, 2015 IEEE International Conference on Services Computing.

[7]  Peng Zhang,et al.  Datacenter net profit optimization with deadline dependent pricing , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

[8]  Yike Guo,et al.  Optimization of Resource Scheduling in Cloud Computing , 2010, 2010 12th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[9]  Samir Tata,et al.  Functionality-Driven Clustering of Web Service Registries , 2010, 2010 IEEE International Conference on Services Computing.

[10]  Henning Trsek,et al.  Cloud computing for industrial automation systems — A comprehensive overview , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[11]  Bu-Sung Lee,et al.  Optimization of Resource Provisioning Cost in Cloud Computing , 2012, IEEE Transactions on Services Computing.

[12]  Stefanie Rinderle-Ma,et al.  Predicting Resource Allocation and Costs for Business Processes in the Cloud , 2015, 2015 IEEE World Congress on Services.

[13]  Hicham Chehade,et al.  The Human Resources Assignment with Multiple Sites Problem , 2015 .

[14]  Walid Gaaloul,et al.  Extracting Configuration Guidance Models from Business Process Repositories , 2015, BPM.

[15]  Hanif D. Sherali,et al.  Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations , 2007, Ann. Oper. Res..

[16]  Samir Tata,et al.  Context-Based Service Recommendation for Assisting Business Process Design , 2011, EC-Web.

[17]  Jan Mendling,et al.  Cost-Efficient Scheduling of Elastic Processes in Hybrid Clouds , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[18]  Samir Tata,et al.  Assisting Business Process Design by Activity Neighborhood Context Matching , 2012, ICSOC.

[19]  Hanêne Ben-Abdallah,et al.  A Linear Program for Optimal Configurable Business Processes Deployment into Cloud Federation , 2016, 2016 IEEE International Conference on Services Computing (SCC).

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

[21]  Huseyin Selcuk Kilic,et al.  An integrated approach for supplier selection in multi-item/multi-supplier environment , 2013 .

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

[23]  Slim Kallel Specifying and monitoring non-functional properties , 2011 .

[24]  Saoussen Cheikhrouhou,et al.  The temporal perspective in business process modeling: a survey and research challenges , 2014, Service Oriented Computing and Applications.

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