Abstract
Cloud computing has become an essential ingredient for any modern enterprise information systems infrastructure to effectively facilitate business-process execution with a low operating cost. Most of pricing strategies proposed by Cloud providers are based on temporal dimension. That is why time is considered one of the most important Cloud resources properties. In addition, activities in the business process are also constrained by hard timing requirements. Therefore, it is essential to ensure the matching between temporal constraints of both Cloud resources and business process activities. The aim of the present paper is to ensure a consistent time-aware Cloud resource allocation: we propose to formally specify temporal constraints on cloud resources and on process activities in business processes. This specification is translated to timed automata in order to formally validate the consistency of the time-aware Cloud resource allocation, and to analyze and check its correctness against business-process temporal constraints.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Online: Amazon ec2. https://aws.amazon.com/
Cheikhrouhou, S., Kallel, S., Jmaiel, M.: Toward a verification of time-centric business process models. In: 2014 IEEE 23rd International WETICE Conference, WETICE 2014, Parma, Italy, 23–25 June, pp. 326–331 (2014)
Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: Enhancing formal specification and verification of temporal constraints in business processes. In: IEEE International Conference on Services Computing, SCC 2014, Anchorage, AK, USA, 27 June–2 July, pp. 701–708 (2014)
Boubaker, S., Gaaloul, W., Graiet, M., Hadj-Alouane, N.B.: Event-b based approach for verifying cloud resource allocation in business process. In: 2015 IEEE International Conference on Services Computing, SCC 2015, New York City, NY, USA, 27 June–2 July, pp. 538–545 (2015)
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 41(6) 1166–1181 (2011)
Hachicha, E., Assy, N., Gaaloul, W., Mendling, J.: A configurable resource allocation for multi-tenant process development in the cloud. In: Nurcan, S., Soffer, P., Bajec, M., Eder, J. (eds.) CAiSE 2016. LNCS, vol. 9694, pp. 558–574. Springer, Heidelberg (2016). doi:10.1007/978-3-319-39696-5_34
Rasmussen, J.I., Larsen, K.G., Subramani, K.: Resource-optimal scheduling using priced timed automata. In: Jensen, K., Podelski, A. (eds.) TACAS 2004. LNCS, vol. 2988, pp. 220–235. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24730-2_19
Sharma, B., Thulasiram, R.K., Thulasiraman, P., Garg, S.K., Buyya, R.: Pricing cloud compute commodities: a novel financial economic model. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2012), pp. 451–457. IEEE Computer Society (2012)
Mastelic, T., Fdhila, W., Brandic, I., Rinderle-Ma, S.: Predicting resource allocation and costs for business processes in the cloud. In: 2015 IEEE World Congress on Services, SERVICES 2015, New York City, NY, USA, 27 June–2 July, pp. 47–54 (2015)
Al-Yakoob, S.M., Sherali, H.D.: Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations. Annals OR 155(1), 119–142 (2007)
Afilal, M., Chehade, H., Yalaoui, F.: The human resources assignment with multiple sites problem. Int. J. Model. Optim. 5(2), 155 (2015)
Cheikhrouhou, S., Kallel, S., Guermouche, N., Jmaiel, M.: A survey on time-aware business process modeling. In: ICEIS 2013 - Proceedings of the 15th International Conference on Enterprise Information Systems, Angers, France, 4–7 July, vol. 3, pp. 236–242 (2013)
Wang, H., Zhou, Q., Shi, Y.: Describing and verifying web service composition using TLA reasoning. In: 2010 IEEE International Conference on Services Computing, SCC 2010, Miami, Florida, USA, 5–10 July, pp. 234–241. IEEE (2010)
Hao, S., Zhang, L.: Dynamic web services composition based on linear temporal logic. In: 2010 International Conference of Information Science and Management Engineering (ISME), vol. 1, pp. 362–365. IEEE (2010)
Behrmann, G., Larsen, K.G., Rasmussen, J.I.: Priced timed automata: algorithms and applications. In: Boer, F.S., Bonsangue, M.M., Graf, S., Roever, W.-P. (eds.) FMCO 2004. LNCS, vol. 3657, pp. 162–182. Springer, Heidelberg (2005). doi:10.1007/11561163_8
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Ben Halima, R., Kallel, S., Klai, K., Gaaloul, W., Jmaiel, M. (2016). Formal Verification of Time-Aware Cloud Resource Allocation in Business Process. In: Debruyne, C., et al. On the Move to Meaningful Internet Systems: OTM 2016 Conferences. OTM 2016. Lecture Notes in Computer Science(), vol 10033. Springer, Cham. https://doi.org/10.1007/978-3-319-48472-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-48472-3_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48471-6
Online ISBN: 978-3-319-48472-3
eBook Packages: Computer ScienceComputer Science (R0)