Modeling, evaluation and provisioning of elastic service-based business processes in the cloud. (Modélisation, évaluation et mise en oeuvre de l'élasticité des applications à base de services dans le cloud)

Cloud computing is being increasingly used for deploying and executing business processes and particularly Service-based Business Processes (SBPs). Among other properties, Cloud environments provide elasticity at different scopes. The principle of elasticity is to ensure the provisioning of necessary and sufficient resources such that a Cloud service continues running smoothly even when the number or quantity of its utilization scales up or down, thereby avoiding under-utilization and over-utilization of resources. It is obvious that provisioning of elastic infrastructures and/or platforms is not sufficient to provide elasticity of deployed business processes. In fact, it is also necessary to consider the elasticity at the application scope. This allows the adaptation of deployed applications during their execution according to demands variation. Therefore, business processes should be provided with elasticity mechanisms allowing their adaptation to the workload changes while ensuring the desired functional and non-functional properties. In our work, we were interested in providing a holistic approach for modeling, evaluating and provisioning of elastic SBPs in the Cloud. We started by proposing a formal model for SBPs elasticity. To do this, we modeled SBPs using Petri nets and defined two elasticity operations (duplication / consolidation). In addition, we proposed to intertwine these elasticity operations with an elasticity controller that monitors SBPs execution, analyzes monitoring information and executes the appropriate elasticity operation (duplication/consolidation) in order to enforce the elasticity of SBPs. After facing the challenge of defining a model and mechanisms for SBPs elasticity, we were interested in the evaluation of elasticity before implementing it in real environments. To this end, we proposed to use our elasticity controller as a framework for the validation and evaluation of elasticity using verification and simulation techniques. Finally, we were interested in the provisioning of elasticity mechanisms for SBPs in real Cloud environments. For this aim, we proposed two approaches. The first approach packages non-elastic SBPs in micro-containers, extended with our elasticity mechanisms, before deploying them in Cloud infrastructures. The second approach integrates our elasticity controller in an autonomic infrastructure to dynamically add elasticity facilities to SBPs deployed on Cloud platforms

[1]  Inderveer Chana,et al.  A resource elasticity framework for QoS-aware execution of cloud applications , 2014, Future Gener. Comput. Syst..

[2]  Samir Tata,et al.  Mobile Service Micro-containers for Cloud Environments , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[3]  Samir Tata,et al.  Formal Modeling and Evaluation of Stateful Service-Based Business Process Elasticity in the Cloud , 2013, OTM Conferences.

[4]  Kevin Lee,et al.  How a consumer can measure elasticity for cloud platforms , 2012, ICPE '12.

[5]  Christel Baier,et al.  Principles of Model Checking (Representation and Mind Series) , 2008 .

[6]  Alexander Papaspyrou,et al.  Open cloud computing interface : core , 2011 .

[7]  Activité ad‐hoc Types de tâches Introduction to BPMN , 2004 .

[8]  Srikumar Venugopal,et al.  Modeling Performance of Elasticity Rules for Cloud-Based Applications , 2013, 2013 17th IEEE International Enterprise Distributed Object Computing Conference.

[9]  Yi-Ru Chen,et al.  Cost Optimization of Elasticity Cloud Resource Subscription Policy , 2014, IEEE Transactions on Services Computing.

[10]  Mike P. Papazoglou,et al.  Service-oriented computing: concepts, characteristics and directions , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[11]  Mohamed Mohamed,et al.  An autonomic approach to manage elasticity of business processes in the Cloud , 2015, Future Gener. Comput. Syst..

[12]  Lars Michael Kristensen,et al.  State Space Methods for Coloured Petri Nets , 2000 .

[13]  Mohamed Mohamed,et al.  Monitoring and Reconfiguration for OCCI Resources , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[14]  Ioannis Konstantinou,et al.  Cloud elasticity using probabilistic model checking , 2014, ArXiv.

[15]  Fabienne Boyer,et al.  Architectural Model and Planification Algorithm for the Self-Management of Elastic Cloud Applications , 2014, 2014 International Conference on Cloud and Autonomic Computing.

[16]  Ajay Mohindra,et al.  Dynamic Scaling of Web Applications in a Virtualized Cloud Computing Environment , 2009, 2009 IEEE International Conference on e-Business Engineering.

[17]  Jeffrey O. Kephart,et al.  An architectural approach to autonomic computing , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[18]  Marin Litoiu,et al.  Exploring Alternative Approaches to Implement an Elasticity Policy , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[19]  Mohamed Mohamed,et al.  PaaS-Independent Provisioning and Management of Applications in the Cloud , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

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

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

[22]  Mohamed Mohamed,et al.  Adding Monitoring and Reconfiguration Facilities for Service-Based Applications in the Cloud , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[23]  Stephen L. Burbeck The Tao of e-Business Services , 2000 .

[24]  Schahram Dustdar,et al.  Workflow Scheduling and Resource Allocation for Cloud-Based Execution of Elastic Processes , 2013, 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications.

[25]  Samir Tata,et al.  CompatibleOne: The Open Source Cloud Broker , 2013, Journal of Grid Computing.

[26]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[27]  Raffaela Mirandola,et al.  QoS and energy management with Petri nets: A self-adaptive framework , 2012, J. Syst. Softw..

[28]  Barbara Panicucci,et al.  Energy-Aware Autonomic Resource Allocation in Multitier Virtualized Environments , 2012, IEEE Transactions on Services Computing.

[29]  Schahram Dustdar,et al.  On Elasticity and Constrainedness of Business Services Provisioning , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[30]  Wei-Tek Tsai,et al.  Two-Tier Multi-tenancy Scaling and Load Balancing , 2010, 2010 IEEE 7th International Conference on E-Business Engineering.

[31]  Moustafa Ghanem,et al.  Elastic Application Container: A Lightweight Approach for Cloud Resource Provisioning , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[32]  Odysseas Koufopavlou,et al.  A Decision Making Framework for Dynamic Service Deployment , 2006 .

[33]  Andrew Edmonds,et al.  Open cloud computing interface : infrastructure , 2011 .

[34]  Andrew Edmonds,et al.  Open cloud computing interface : RESTful HTTP rendering , 2011 .

[35]  Doaa M. Shawky,et al.  Defining a measure of cloud computing elasticity , 2012, 2012 1st International Conference on Systems and Computer Science (ICSCS).

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

[37]  Moustafa Ghanem,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems Enabling Cost-aware and Adaptive Elasticity of Multi-tier Cloud Applications , 2022 .

[38]  Daniel Moldovan,et al.  ADVISE - A Framework for Evaluating Cloud Service Elasticity Behavior , 2014, ICSOC.

[39]  Samir Tata,et al.  Formal Modeling of Elastic Service-Based Business Processes , 2013, 2013 IEEE International Conference on Services Computing.

[40]  Mohamed Mohamed,et al.  Open Cloud Computing Interface - Platform , 2013 .

[41]  João Loff,et al.  Vadara: Predictive Elasticity for Cloud Applications , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[42]  Mogens Nielsen,et al.  Decidability Issues for Petri Nets - a survey , 1994, Bull. EATCS.

[43]  Rajkumar Buyya,et al.  Dynamically scaling applications in the cloud , 2011, CCRV.

[44]  Guilherme Galante,et al.  A Survey on Cloud Computing Elasticity , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[45]  Rajkumar Buyya,et al.  SLA-Based Resource Provisioning for Hosted Software-as-a-Service Applications in Cloud Computing Environments , 2014, IEEE Transactions on Services Computing.

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

[47]  Weisong Shi,et al.  A Two-Tiered On-Demand Resource Allocation Mechanism for VM-Based Data Centers , 2013, IEEE Transactions on Services Computing.

[48]  Jirí Srba,et al.  Verification of Timed-Arc Petri Nets , 2011, SOFSEM.

[49]  Mike P. Papazoglou,et al.  Blueprinting the Cloud , 2011, IEEE Internet Computing.

[50]  Mohamed Mohamed,et al.  Scalable Service Containers , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[51]  Johan Tordsson,et al.  An adaptive hybrid elasticity controller for cloud infrastructures , 2012, 2012 IEEE Network Operations and Management Symposium.

[52]  Mohamed Mohamed,et al.  Web Service Micro-Container for Service-based Applications in Cloud Environments , 2011, 2011 IEEE 20th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[53]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[54]  Loic Letondeur Planification pour la gestion autonomique de l'élasticité d'applications dans le cloud. (Planification for autonomic management of elasticity for applications in the cloud) , 2014 .

[55]  Mohamed Mohamed,et al.  How to Provide Monitoring Facilities to Services When They Are Deployed in the Cloud? , 2012, CLOSER.

[56]  Jon B. Weissman,et al.  A Framework for dynamic service adaptation in the grid: next generation software program progress report , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[57]  S. T. Buckland,et al.  An Introduction to the Bootstrap. , 1994 .

[58]  Ling Liu,et al.  Encyclopedia of Database Systems , 2009, Encyclopedia of Database Systems.

[59]  S. K. Nandy,et al.  Elastic Resources Framework in IaaS, Preserving Performance SLAs , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[60]  Kurt Jensen Coloured Petri Nets , 1992, EATCS Monographs in Theoretical Computer Science.

[61]  Andreas Menychtas,et al.  ElaaS: An Innovative Elasticity as a Service Framework for Dynamic Management across the Cloud Stack Layers , 2012, 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems.

[62]  Samir Tata,et al.  A Generic Framework for Service-Based Business Process Elasticity in the Cloud , 2012, BPM.

[63]  Wil M. P. van der Aalst,et al.  Assessing State Spaces Using Petri-Net Synthesis and Attribute-Based Visualization , 2008, Trans. Petri Nets Other Model. Concurr..

[64]  Samir Tata,et al.  Time-Based Evaluation of Service-Based Business Process Elasticity in the Cloud , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[65]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

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

[67]  Bernd Freisleben,et al.  On-Demand Resource Provisioning for BPEL Workflows Using Amazon's Elastic Compute Cloud , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[68]  Samuel Kounev,et al.  Elasticity in Cloud Computing: What It Is, and What It Is Not , 2013, ICAC.

[69]  Louise E. Moser,et al.  Fault Tolerance Middleware for Cloud Computing , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[70]  David M. Booth,et al.  Web Services Architecture , 2004 .

[71]  Samir Tata,et al.  Formal Modeling and Evaluation of Service-Based Business Process Elasticity in the Cloud , 2013, 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[72]  Frank Leymann,et al.  Web Services Platform Architecture: SOAP, WSDL, WS-Policy, WS-Addressing, WS-BPEL, WS-Reliable Messaging, and More , 2005 .

[73]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..