Transactional Behavior Verification in Business Process as a Service Configuration

Business Process as a Service (BPaaS) is an emerging type of cloud service that offers configurable and executable business processes to clients over the Internet. As BPaaS is still in early years of research, many open issues remain. Managing the configuration of BPaaS builds on areas such as software product lines and configurable business processes. The problem has concerns to consider from several perspectives, such as the different types of variable features, constraints between configuration options, and satisfying the requirements provided by the client. In our approach, we use temporal logic templates to elicit transactional requirements from clients that the configured service must adhere to. For formalizing constraints over configuration, feature models are used. To manage all these concerns during BPaaS configuration, we develop a structured process that applies formal methods while directing clients through specifying transactional requirements and selecting configurable features. The Binary Decision Diagram (BDD) analysis is then used to verify that the selected configurable features do not violate any constraints. Finally, model checking is applied to verify the configured service against the transactional requirement set. We demonstrate the feasibility of our approach with several validation scenarios and performance evaluations.

[1]  Stephan Merz,et al.  Model Checking , 2000 .

[2]  Patrick Donohoe,et al.  Feature-Oriented Project Line Engineering , 2002, IEEE Softw..

[3]  Marco Pistore,et al.  NuSMV 2: An OpenSource Tool for Symbolic Model Checking , 2002, CAV.

[4]  Jan Mendling,et al.  Generating correct EPCs from configured C-EPCs , 2006, SAC '06.

[5]  Boudewijn F. van Dongen,et al.  Verification of the SAP reference models using EPC reduction, state-space analysis, and invariants , 2007, Comput. Ind..

[6]  Haiyan Zhao,et al.  A BDD-Based Approach to Verifying Clone-Enabled Feature Models' Constraints and Customization , 2008, ICSR.

[7]  Jan Mendling,et al.  Correctness-Preserving Configuration of Business Process Models , 2008, FASE.

[8]  Christel Baier,et al.  Principles of model checking , 2008 .

[9]  Wil M. P. van der Aalst,et al.  Questionnaire-based variability modeling for system configuration , 2009, Software & Systems Modeling.

[10]  Jan Mendling,et al.  Beyond Control-Flow: Extending Business Process Configuration to Roles and Objects , 2007, ER.

[11]  Frank Leymann,et al.  Variability modeling to support customization and deployment of multi-tenant-aware Software as a Service applications , 2009, 2009 ICSE Workshop on Principles of Engineering Service Oriented Systems.

[12]  Jan Mendling,et al.  Preserving correctness during business process model configuration , 2010, Formal Aspects of Computing.

[13]  Manfred Reichert,et al.  Guaranteeing Soundness of Configurable Process Variants in Provop , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[14]  Wil M. P. van der Aalst,et al.  Correctness Ensuring Process Configuration: An Approach Based on Partner Synthesis , 2010, BPM.

[15]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[16]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[17]  Cui Lizhen,et al.  Customization modeling based on metagraph for multi-tenant applications , 2010, 5th International Conference on Pervasive Computing and Applications.

[18]  Ying Liu,et al.  Evolving SaaS based on reflective Petri nets , 2010, RAM-SE@ECOOP.

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

[20]  Claus Pahl,et al.  Process as a Service Distributed Multi-tenant Policy-Based Process Runtime Governance , 2010, 2010 IEEE International Conference on Services Computing.

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

[22]  Wil M. P. van der Aalst Business Process Configuration in the Cloud: How to Support and Analyze Multi-tenant Processes? , 2011, 2011 IEEE Ninth European Conference on Web Services.

[23]  Rafael Accorsi,et al.  Business Process as a Service: Chances for Remote Auditing , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops.

[24]  Jan Mendling,et al.  Configurable multi-perspective business process models , 2011, Inf. Syst..

[25]  Subhajyoti Bandyopadhyay,et al.  Cloud Computing - The Business Perspective , 2011, 2011 44th Hawaii International Conference on System Sciences.

[26]  Akhil Kumar,et al.  Design and management of flexible process variants using templates and rules , 2012, Comput. Ind..

[27]  Saul A. Kripke,et al.  Semantical Considerations on Modal Logic , 2012 .

[28]  Uwe Aßmann,et al.  Towards modeling a variable architecture for multi-tenant SaaS-applications , 2012, VaMoS.

[29]  Ansuman Banerjee,et al.  A formal model for multi-tenant software-as-a-service in cloud computing , 2012, COMPUTE.

[30]  Malte Lochau,et al.  Dynamic configuration management of cloud-based applications , 2012, SPLC '12.

[31]  Gerd Gröner,et al.  Modeling and validation of business process families , 2013, Inf. Syst..

[32]  Quan Z. Sheng,et al.  Verifying Transactional Requirements of Web Service Compositions Using Temporal Logic Templates , 2013, WISE.

[33]  Wei-Tek Tsai,et al.  SaaS Multi-tenant Application Customization , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[34]  Zhong Hong,et al.  Configuring business process models , 2013, SOEN.

[35]  Alexander Shraer,et al.  Verifying cloud services: present and future , 2013, OPSR.

[36]  Jun Han,et al.  Runtime Evolution of Service-Based Multi-tenant SaaS Applications , 2013, ICSOC.

[37]  Markus Helfert,et al.  Towards a Framework for Defining and Categorising Business Process-As-A-Service (BPaaS) , 2014 .

[38]  Quan Z. Sheng,et al.  Managing Configurable Business Process as a Service to Satisfy Client Transactional Requirements , 2015, 2015 IEEE International Conference on Services Computing.