Abstract
Business Process as a Service (BPaaS) met a considerable proliferation and an exponential emergence as a new Cloud service for delivering complex and complete business applications. To better position themselves in the harshly competitive Cloud services market, BPaaS providers should offer to their clients, flexible services responding both to their functional and non-functional requirements. This article proposes a Reconfigurable BPaaS-based SaaS services Federation system (RBPF) allowing flexible support of user requirements changes. RBPF proposes to end-users minimal on the fly compositions whenever a reconfiguration is required. To do so, Boolean Satisfiability Problem-based algorithms are adopted to select the minimal reconfiguration. To reduce composition candidates research space, we propose new algorithms to group BPaaS services that are likely to compose within the same cluster. The clustering process leverages semantic Linked Open Data similarity measures to match service capabilities and identify composable ones.
Similar content being viewed by others
References
Ait Wakrime A. Satisfiability-based privacy-aware cloud computing. Comput J. 2017;12:1760–9.
Ait Wakrime A, Jabbour S. Formal approach for QoS-aware cloud service composition. In: 2017 IEEE 26th international conference on enabling technologies: infrastructure for collaborative enterprises (WETICE). IEEE; 2017. p. 30–5.
Baresi L, Guinea S, Pasquale L. Self-healing BPEL processes with dynamo and the JBOSS rule engine. In: Proceedings of the 2007 international workshop on engineering of software services for pervasive environments, ESSPE 2007, Dubrovnik, Croatia, 4 Sept 2007. p. 11–20.
Barton T, Seel C. Business process as a service—status and architecture. In: Enterprise modelling and information systems architectures—EMISA 2014, Luxembourg, 25–26 Sept 2014. p. 145–58.
Baur D, Seybold D, Griesinger F, Tsitsipas A, Hauser CB, Domaschka J. Cloud orchestration features: are tools fit for purpose? In: 8th IEEE/ACM international conference on utility and cloud computing, UCC 2015, Limassol, Cyprus, 7–10 Dec 2015. p. 95–101.
Belaïd D, Lahmar IB, Gaaloul W. Developing correct adapters for software architectural dynamic reconfiguration. IJAACS. 2016;9(3/4):201–22.
Boukadi K, Rekik M, Rekik M, Ben-Abdallah H. Fc4cd: a new soa-based focused crawler for cloud service discovery. Computing. 2018;100(10):1081–107. https://doi.org/10.1007/s00607-018-0600-2.
Cheniki N, Belkhir A, Sam Y, Messai N. Lods: a linked open data based similarity measure. In: 2016 IEEE 25th international conference on enabling technologies: infrastructure for collaborative enterprises (WETICE), 2016. Paris, France. p. 229–34.
Copil G, Moldovan D, Truong HL, Dustdar S. SYBL+MELA: specifying, monitoring, and controlling elasticity of cloud services. In: Service-oriented computing—11th international conference, ICSOC 2013, Berlin, Germany, 2–5 Dec 2013. Proceedings; 2013. p. 679–82.
Di Noia T, Ostuni VC. Recommender systems and linked open data. In: Reasoning web international summer school. Springer; 2015. p. 88–113.
Domaschka J, Griesinger F, Seybold D, Wesner S. A cloud-driven view on business process as a service. In: CLOSER 2017—proceedings of the 7th international conference on cloud computing and services science, Porto, Portugal, 24–26 April 2017. p. 739–46.
Guinea S, Kecskemeti G, Marconi A, Wetzstein B. Multi-layered monitoring and adaptation. In: Service-oriented computing—9th international conference, ICSOC 2011, Paphos, Cyprus, 5–8 Dec 2011 Proceedings; 2011. p. 359–73.
Halima RB, Kallel S, Klai K, Gaaloul W, Jmaiel M. Formal verification of time-aware cloud resource allocation in business process. In: Proceedings of the confederated international conference on the move to meaningful internet systems: CoopIS, ODBASE, C&TC, 2016. p. 400–17.
Hinkelmann K, Kritikos K, Kurjakovic S, Lammel B, Woitsch R. A modelling environment for business process as a service. In: International conference on advanced information systems engineering. Springer; 2016. p. 181–92.
Hrgovcic V, Karagiannis D, Woitsch R. Conceptual modeling of the organisational aspects for distributed applications: the semantic lifting approach. In: 2013 IEEE 37th annual computer software and applications conference workshops. IEEE; 2013. p. 145–50.
Kamath S, Ananthanarayana V. Discovering composable web services using functional semantics and service dependencies based on natural language requests. Inf Syst Front. 2019;21(1):175–89.
Kritikos K, Domaschka J, Rossini A. SRL: a scalability rule language for multi-cloud environments. In: IEEE 6th international conference on cloud computing technology and science, CloudCom 2014, Singapore, 15–18 Dec 2014. p. 1–9.
Kritikos K, Zeginis C, Griesinger F, Seybold D, Domaschka J. A cross-layer BPaaS adaptation framework. In: 2017 IEEE 5th international conference on future internet of things and cloud (FiCloud). IEEE; 2017. p. 241–8.
Kurze T, Klems M, Bermbach D, Lenk A, Tai S, Kunze M. Cloud federation. Cloud Comput. 2011;2011:32–8.
Liffiton MH, Sakallah KA. On finding all minimally unsatisfiable subformulas. In: International conference on theory and applications of satisfiability testing. Springer; 2005. pp. 173–86.
Ma J, Zhang Y, He J. Efficiently finding web services using a clustering semantic approach. In: Proceedings of the 2008 international workshop on context enabled source and service selection, integration and adaptation: organized with the 17th international world wide web conference (WWW 2008); 2008. p. 5.
Nacer AA, Godart C, Rosinosky G, Tari A, Youcef S. Business process outsourcing to the cloud: balancing costs with security risks. Comput Ind. 2019;104:59–74.
Oh Y, Mneimneh MN, Andraus ZS, Sakallah KA, Markov IL. Amuse: a minimally-unsatisfiable subformula extractor. In: Proceedings of the 41st annual design automation conference; 2004. p. 518–23.
Popescu R, Staikopoulos A, Brogi A, Liu P, Clarke S. A formalized, taxonomy-driven approach to cross-layer application adaptation. TAAS. 2012;7(1):7:1–30.
Purohit L, Kumar S. Clustering based approach for web service selection using skyline computations. In: 2019 IEEE international conference on web services (ICWS); 2019. p. 260–4.
Rekik M, Ait Wakrime A, Cheniki N, Sam Y. On the fly reconfiguration of BPaaS based on SaaS services federation and SAT solving techniques. In: 2019 IEEE 28th international conference on enabling technologies: infrastructure for collaborative enterprises (WETICE). IEEE; 2019. p. 37–42.
Rekik M, Boukadi K, Assy N, Gaaloul W, Ben-Abdallah H. A linear program for optimal configurable business processes deployment into cloud federation. In: 2016 IEEE international conference on services computing (SCC); 2016. p. 34–41. https://doi.org/10.1109/SCC.2016.31.
Rekik M, Boukadi K, Ben-Abdallah H. A comprehensive framework for business process outsourcing to the cloud. In: 2016 IEEE international conference on services computing (SCC); 2016. p. 179–86. https://doi.org/10.1109/SCC.2016.30.
Schulte S, Janiesch C, Venugopal S, Weber I, Hoenisch P. Elastic business process management: state of the art and open challenges for bpm in the cloud. Future Gener Comput Syst. 2015;46:36–50.
Woitsch R, Hinkelmann K, Ferrer J, Maria A, Yuste JI. Business process as a service (BPaaS): the smart BPaaS design environment. CAiSE 2016 Industry Track 2016.
Woitsch R, Utz W. Business process as a service (BPaaS). In: Conference on e-business, e-services and e-society. Springer; 2015. p. 435–40.
Yongsiriwit K, Assy N, Gaaloul W. A semantic framework for configurable business process as a service in the cloud. J Netw Comput Appl. 2016;59:168–84.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This article is part of the topical collection “Web for Information and Knowledge Exploration, Sharing and Security (Section 3: Arosa” guest edited by Haider Abbas, Hammad Afzal, Rodrigo Bonacin, Ismail Bouassida, Khalil Drira, Riccardo Martoglia, Olga Nabuco and Fatiha Saïs.
Rights and permissions
About this article
Cite this article
Ait Wakrime, A., Labbaci, H., Rekik, M. et al. Toward Reconfiguration of BPaaS Based on SaaS Services using Clustering and Boolean Satisfiability. SN COMPUT. SCI. 1, 156 (2020). https://doi.org/10.1007/s42979-020-00152-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s42979-020-00152-9