Abstract
Context: Known for its resource elasticity and pay-per-use model, more and more organizations are adopting cloud computing to support the execution of their business processes. To support organizations meet their financial restrictions, cloud providers offer different time-based pricing strategies.
Objective: The proposed approach aims at assisting business process designers identify necessary cloud resources with respect to temporal and financial restrictions on business processes. The former minimizes the search time for cloud resources while the latter minimizes the cost of leasing these resources.
Method: The proposed approach considers 2 inputs, a time-constrained business process specification and a list of allocated cloud resources, and then confirms whether this process has the necessary cloud resources, satisfies the temporal and financial restrictions, and is deadlock-free. To this end, the specification is automatically translated into a Temporal Petri-Net.
Results: The implementation on a real case study has shown that the proposed approach ensures a proper matching between process activities and cloud resources.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Berthomieu, B., Vernadat, F.: Time Petri Nets analysis with TINA. In: Proceedings of the Third International Conference on the Quantitative Evaluation of Systems (QEST), pp. 123–124 (2006)
Boubaker, S., Gaaloul, W., Graiet, M., Hadj-Alouane, N.B.: Event-b based approach for verifying cloud resource allocation in business process. In: Proceedings of the 2015 IEEE International Conference on Services Computing, SCC, pp. 538–545 (2015)
Cheikhrouhou, S., Chabouh, N., Kallel, S., Maamar, Z.: Transformation of timed BPMN busines processes and cloud resources into timed Petri-Nets. Technical report (2018). http://www.redcad.tn/projects/bpmn2tpn/technicalreport-0618.pdf
Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Toward a time-centric modeling of business processes in BPMN 2.0. In: The 15th International Conference on Information Integration and Web-based Applications and Services, IIWAS, p. 154 (2013)
Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: The temporal perspective in business process modeling: a survey and research challenges. Serv. Oriented Comput. Appl. 9(1), 75–85 (2015)
Dijkman, R.M., Dumas, M., Ouyang, C.: Formal semantics and analysis of BPMN process models using Petri Nets. Technical report, Queensland University of Technology (2007)
Du, Y., Xiong, P., Fan, Y., Li, X.: Dynamic checking and solution to temporal violations in concurrent workflow processes. IEEE Trans. Syst. Man Cybern.-Part A: Syst. Hum. 41(6), 1166–1181 (2011)
Hachicha, E., Gaaloul, W.: Towards resource-aware business process development in the cloud. In: Proceedings of the 29th IEEE International Conference on Advanced Information Networking and Applications, AINA, pp. 761–768 (2015)
Halima, R.B., Zouaghi, I., Kallel, S., Gaaloul, W., Jmaiel, M.: Formal verification of temporal constraints in business processes and allocated cloud resources. In: Proceedings of the 32nd IEEE International Conference on Advanced Information Networking and Applications, AINA (2018)
Mukund, M.: Linear-time temporal logic and büchi automata. Tutorial talk, Winter School on Logic and Computer Science, Indian Statistical Institute, Calcutta, p. 8 (1997)
Rachdi, A., En-Nouaary, A., Dahchour, M.: Liveness and reachability analysis of BPMN process models. CIT 24(2), 195–207 (2016)
Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), pp. 228–235. IEEE (2010)
Watahiki, K., Ishikawa, F., Hiraishi, K.: Formal verification of business processes with temporal and resource constraints. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Anchorage, Alaska, USA, 9–12 October 2011, pp. 1173–1180 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Cheikhrouhou, S., Chabouh, N., Kallel, S., Maamar, Z. (2018). Formal Specification and Verification of Cloud Resource Allocation Using Timed Petri-Nets. In: Abdelwahed, E., et al. New Trends in Model and Data Engineering. MEDI 2018. Communications in Computer and Information Science, vol 929. Springer, Cham. https://doi.org/10.1007/978-3-030-02852-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-02852-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02851-0
Online ISBN: 978-3-030-02852-7
eBook Packages: Computer ScienceComputer Science (R0)