Top

Published in:

2018 | OriginalPaper | Chapter

Design and Performance Analysis of Load Balancing Strategies for Cloud-Based Business Process Management Systems

Authors : Michael Adams, Chun Ouyang, Arthur H. M. ter Hofstede, Yang Yu

Published in: On the Move to Meaningful Internet Systems. OTM 2018 Conferences

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Business Process Management Systems (BPMS) provide automated support for the execution of business processes in modern organisations. With the advent of cloud computing, the deployment of BPMS is shifting from traditional on-premise models to the Software-as-a-Service (SaaS) paradigm with the aim of delivering Business Process Automation as a Service on the cloud. To cope with the impact of numerous simultaneous requests from multiple tenants, a typical SaaS approach will launch multiple instances of its core applications and distribute workload to these application instances via load balancing strategies that operate under the assumption that tenant requests are stateless. However, since business process executions are stateful and often long-running, strategies that assume statelessness are inadequate for ensuring a uniform distribution of system load. In this paper, we propose several new load balancing strategies that support the deployment of BPMS in the cloud by taking into account (a) the workload imposed by the execution of stateful process instances from multiple tenants and (b) the capacity and availability of BPMS workflow engines at runtime. We have developed a prototypical implementation built upon an open-source BPMS and used it to evaluate the performance of the proposed load balancing strategies within the context of diverse load scenarios with models of varying complexity.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Exploiting Smart City Ontology and Citizens’ Profiles for Urban Data Exploration

next chapter Towards Cooperative Semantic Computing: A Distributed Reasoning Approach for Fog-Enabled SWoT

The java-based OpenForecast libraries are used to dynamically select the best-fit algorithm and to perform the calculations (www.stevengould.org/software/openforecast/).

van der Aalst, W.M.P., ter Hofstede, A.H.M.: YAWL: yet another workflow language. Inf. Syst. 30(4), 245–275 (2005)CrossRef

Anstett, T., Leymann, F., Mietzner, R., Strauch, S.: Towards BPEL in the cloud: exploiting different delivery models for the execution of business processes. In: Proceedings of the International Workshop on Cloud Services (IWCS 2009), pp. 670–677. IEEE Computer Society (2009)

Cardoso, J.: Control-flow complexity measurement of processes and Weyuker’s properties. In: 6th International Enformatika Conference, vol. 8, pp. 213–218 (2005)

Chong, F., Carraro, G.: Architecture strategies for catching the long tail. MSDN Library, April 2006

Ferme, V., Ivanckikj, A., Pautasso, C., Skouradaki, M., Leymann, F.: A container-centric methodology for benchmarking workflow management systems. In: Proceedings of the 6th International Conference on Cloud Computing and Service Science, pp. 74–84. SciTePress (2016)

Ferme, V., Ivanchikj, A., Pautasso, C.: A framework for benchmarking BPMN 2.0 workflow management systems. In: Motahari-Nezhad, H.R., Recker, J., Weidlich, M. (eds.) BPM 2015. LNCS, vol. 9253, pp. 251–259. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23063-4_18CrossRef

Ferme, V., Ivanchikj, A., Pautasso, C.: Estimating the cost for executing business processes in the cloud. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNBIP, vol. 260, pp. 72–88. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45468-9_5CrossRef

Han, Y.-B., Sun, J.-Y., Wang, G.-L., Li, H.-F.: A cloud-based BPM architecture with user-end distribution of non-compute-intensive activities and sensitive data. J. Comput. Sci. Technol. 25(6), 1157–1167 (2010)CrossRef

ter Hofstede, A.H.M., van der Alast, W.M.P., Adams, M., Russell, N. (eds.): Modern Business Process Automation: YAWL and its Support Environment, 1st edn. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-03121-2CrossRef

10.

Hollingsworth, D.: Workflow management coalition: the workflow reference model. Technical report, TC00-1003, January 1995

11.

Lassen, K.B., van der Alast, W.M.: Complexity metrics for workflow nets. Inf. Softw. Technol. 51(3), 610–626 (2009)CrossRef

12.

Liu, X., Yang, Y., Yuan, D., Zhang, G., Li, W., Cao, D.: A generic QoS framework for cloud workflow systems. In: 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, pp. 713–720. IEEE (2011)

13.

Muthusamy, V., Jacobsen, H.-A.: BPM in cloud architectures: business process management with SLAs and events. In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 5–10. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15618-2_2CrossRef

14.

Ouyang, C., Adams, M., ter Hofstede, A.H., Yu, Y.: Towards the design of a scalable business process management system architecture in the cloud. In: Trujillo, J. (ed.) ER 2018. LNCS, vol. 11157. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00847-5_24CrossRef

15.

Pathirage, M., Perera, S., Kumara, I., Weerawarana, S.: A multi-tenant architecture for business process executions. In: 2011 IEEE International Conference on Web services, pp. 121–128. IEEE (2011)

16.

Polančič, G., Cegnar, B.: Complexity metrics for process models-a systematic literature review. Comput. Stand. Interfaces 51, 104–117 (2017)CrossRef

17.

Schunselaar, D.M.M., Verbeek, H.M.W., Reijers, H.A., van der Aalst, W.M.P.: YAWL in the cloud: supporting process sharing and variability. In: Fournier, F., Mendling, J. (eds.) BPM 2014. LNBIP, vol. 202, pp. 367–379. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15895-2_31CrossRef

18.

Skouradaki, M., Ferme, V., Pautasso, C., Leymann, F., van Hoorn, A.: Micro-benchmarking BPMN 2.0 workflow management systems with workflow patterns. In: Nurcan, S., Soffer, P., Bajec, M., Eder, J. (eds.) CAiSE 2016. LNCS, vol. 9694, pp. 67–82. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-39696-5_5CrossRef

19.

Sun, Y., Su, J., Yang, J.: Separating execution and data management: a key to business-process-as-a-service (BPaaS). In: Sadiq, S., Soffer, P., Völzer, H. (eds.) BPM 2014. LNCS, vol. 8659, pp. 374–382. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10172-9_25CrossRef

20.

Wu, Z., Liu, X., Ni, Z., Yuan, D., Yang, Y.: A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomput. 63(1), 256–293 (2013)CrossRef

Title: Design and Performance Analysis of Load Balancing Strategies for Cloud-Based Business Process Management Systems
Authors: Michael Adams
Chun Ouyang
Arthur H. M. ter Hofstede
Yang Yu
Publisher: Springer International Publishing
Book: On the Move to Meaningful Internet Systems. OTM 2018 Conferences
Print ISBN: 978-3-030-02609-7

Electronic ISBN: 978-3-030-02610-3

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-030-02610-3_22

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner