Abstract
Cloud Computing is gaining more and more attention among enterprises thanks to its high performance and low operating cost. Particularly, Cloud resources are used to deploy enterprises’ business processes which are constrained by hard timing requirements. Similarly, Cloud providers propose resources in various pricing strategies based on temporal perspective. Taking into consideration both the time constraints and the variety of Cloud pricing strategies helps enterprises to achieve cost-effective process execution plans. Basically, to minimize process costs, stakeholders need to decide the execution time of process activities that overlaps with the temporal interval of the cheapest pricing strategy. In this paper, we present an approach to optimally schedule activities without violating their temporal constraints and capacity requirements. To do so, we use a mixed integer programming model with an objective function under a set of constraints. Our approach has been implemented and the experimental results highlight its performance and effectiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Papagianni, C., Leivadeas, A., Papavassiliou, S., Maglaris, V., Cervello-Pastor, C., Monje, A.: On the optimal allocation of virtual resources in cloud computing networks. IEEE Trans. Comput. 62(6), 1060–1071 (2013)
Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Cloud Computing (CLOUD), pp. 228–235. IEEE (2010)
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, pp. 701–708 (2014)
Bohnenkamp, H., Belinfante, A.: Timed testing with TorX. In: Fitzgerald, J., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 173–188. Springer, Heidelberg (2005). https://doi.org/10.1007/11526841_13
Gagne, D., Trudel, A.: Time-BPMN. In: IEEE Conference on Commerce and Enterprise Computing, CEC 2009, pp. 361–367. IEEE (2009)
Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M.: Optimal cost for time-aware cloud resource allocation in business process. In: 2017 IEEE International Conference on Services Computing, SCC 2017, pp. pp. 361–367 (2017)
Boubaker, S., Gaaloul, W., Graiet, M., Hadj-Alouane, N.B.: Event-B based approach for verifying cloud resource allocation in business process. In: International Conference on Services Computing, SCC 2015, pp. 538–545 (2015)
Ben Halima, R., Kallel, S., Klai, K., Gaaloul, W., Jmaiel, M.: Formal verification of time-aware cloud resource allocation in business process. In: Debruyne, C. (ed.) OTM 2016. LNCS, vol. 10033, pp. 400–417. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-319-48472-3_23
Huang, Z., van der Aalst, W.M., Lu, X., Duan, H.: Reinforcement learning based resource allocation in business process management. Data Knowl. Eng. 70(1), 127–145 (2011)
Li, Q., Guo, Y.: Optimization of resource scheduling in cloud computing. In: International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2010)
Hu, M., Luo, J., Veeravalli, B.: Optimal provisioning for scheduling divisible loads with reserved cloud resources. In: 18th IEEE International Conference on Networks, pp. 204–209. IEEE (2012)
Amazon ec2 (2012). https://aws.amazon.com/ec2/. Accessed 20 May 2017
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 & Services, p. 154 (2013)
Floudas, C.A., Lin, X.: Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Ann. Oper. Res. 139(1), 131–162 (2005)
Salot, P.: A survey of various scheduling algorithm in cloud computing environment. Int. J. Res. Eng. Technol. 2(2), 131–135 (2013)
Wang, W., Zhang, P., Lan, T., Aggarwal, V.: Datacenter net profit optimization with individual job deadlines. In: Proceedings of Conference on Information Sciences and Systems (2012)
Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5, 164–177 (2012)
Mastelic, T., Fdhila, W., Brandic, I., Rinderle-Ma, S.: Predicting resource allocation and costs for business processes in the cloud. In: SERVICES, pp. 47–54 (2015)
Fakhfakh, F., Kacem, H.H., Kacem, A.H.: A provisioning approach of cloud resources for dynamic workflows. In: CLOUD 2015, pp. 469-476 (2015)
Rodriguez, M.A., Buyya, R.: Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Al-Yakoob, S.M., Sherali, H.D.: Mixed-integer programming models for an employee scheduling problem with multiple shifts and work locations. Ann. Oper. Res. 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)
Havur, G., Cabanillas, C., Mendling, J., Polleres, A.: Automated resource allocation in business processes with answer set programming. In: Reichert, M., Reijers, H.A. (eds.) BPM 2015. LNBIP, vol. 256, pp. 191–203. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42887-1_16
Baldini, I., et al.: Serverless computing: current trends and open problems. In: Chaudhary, S., Somani, G., Buyya, R. (eds.) Research Advances in Cloud Computing, pp. 1–20. Springer, Singapore (2017). https://doi.org/10.1007/978-981-10-5026-8_1
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.:Pract. Exp. 41(1), 23–50 (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
Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M. (2018). Scheduling Business Process Activities for Time-Aware Cloud Resource Allocation. In: Panetto, H., Debruyne, C., Proper, H., Ardagna, C., Roman, D., Meersman, R. (eds) On the Move to Meaningful Internet Systems. OTM 2018 Conferences. OTM 2018. Lecture Notes in Computer Science(), vol 11229. Springer, Cham. https://doi.org/10.1007/978-3-030-02610-3_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-02610-3_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02609-7
Online ISBN: 978-3-030-02610-3
eBook Packages: Computer ScienceComputer Science (R0)