Elastic Business Process Management: State of the art and open challenges for BPM in the cloud

Future Generation Computer Systems

Volumn 46, Issue , 2015, Pages 36-50

  Schulte, Stefan ^a   Janiesch, Christian ^b   Venugopal, Srikumar ^c   Weber, Ingo ^c,d   Hoenisch, Philipp ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF WÜRZBURG   (Germany)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

^d CSIRO   (Australia)

Author keywords

Business Process Management; Cloud computing; Elastic BPM; Elastic processes

Indexed keywords

CLOUD COMPUTING; COMPUTER SYSTEM RECOVERY; ENTERPRISE RESOURCE MANAGEMENT; SCHEDULING;

BUSINESS PROCESS; BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MANAGEMENT SYSTEMS; COMPUTATIONAL RESOURCES; DECENTRALIZED COORDINATION; ELASTIC BPM; ELASTIC PROCESS; STATE OF THE ART;

ADMINISTRATIVE DATA PROCESSING;

EID: 84923385917     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2014.09.005     Document Type: Article

References (101)

1. R. Breu, S. Dustdar, J. Eder, C. Huemer, G. Kappel, J. Köpke, P. Langer, J. Mangler, J. Mendling, G. Neumann, S. Rinderle-Ma, S. Schulte, S. Sobernig, and B. Weber Towards living inter-organizational processes 15th IEEE Conference on Business Informatics (CBI 2013) 2013 IEEE 363 366
2. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia A view of cloud computing Commun. ACM 53 2010 50 58
3. A. Barker, and J. van Hemert Scientific workflow: a survey and research directions 7th International Conference on Parallel Processing and Applied Mathematics (PPAM 2008) LNCS vol. 4967 2008 Springer 746 753
4. J.-S. Vöckler, G. Juve, E. Deelman, M. Rynge, and G.B. Berriman Experiences using cloud computing for a scientific workflow application 2nd International Workshop on Scientific Cloud Computing (ScienceCloud 2011) 2011 ACM 15 24
5. S. Dustdar, Y. Guo, B. Satzger, and H.L. Truong Principles of elastic processes IEEE Internet Comput. 15 2011 66 71
6. Object Management Group, Business Process Model and Notation (BPMN) Version 1.2, 2009.
7. M. zur Muehlen, and M. Indulska Modeling languages for business processes and business rules: A representational analysis Inf. Syst. 35 2010 379 390
8. T.H. Davenport Process Innovation: Reengineering Work through Information Technology 1993 Harvard Business School Press Boston, MA
9. J. Becker, M. Kugeler, and M. Rosemann Process Management: a Guide for the Design of Business Processes 2011 Springer
10. M. Weske Business Process Management: Concepts, Languages, Architectures second ed. 2012 Springer
11. W.M.P. van der Aalst, A.H.M. ter Hofstede, and M. Weske Business process management: A survey International Conference on Business Process Management (BPM 2003) LNCS vol. 2678 2003 Springer 1 12
12. B. Ludäscher, M. Weske, T.M. McPhillips, and S. Bowers Scientific workflows: business as usual? 7th Internernational Conference on Business Process Management (BPM 2009) LNCS vol. 5701 2009 Springer 31 47
13. P. Mell, T. Grance, The NIST definition of cloud computing, Recommendations of the National Institute of Standards and Technology, 2011.
14. J. Cáceres, L.M. Vaquero, L. Rodero-Merino, Á. Polo, and J.J. Hierro Service scalability over the cloud B. Furht, A. Escalante, Handbook of Cloud Computing 2010 Springer 357 377
15. G. Copil, D. Moldovan, H.L. Truong, and S. Dustdar Multi-level elasticity control of cloud services 11th International Conference on Service-Oriented Computing (ICSOC 2013) LNCS vol. 8274 2013 Springer 429 436
16. R. Mans, N.C. Russell, W.M.P. van der Aalst, A.J. Moleman, and P.J.M. Bakker Schedule-aware workflow management systems Transactions on Petri Nets and Other Models of Concurrency IV, Vol. 6550 2010 121 143
17. S. Schulte, P. Hoenisch, C. Hochreiner, S. Dustdar, M. Klusch, and D. Schuller Towards process support for cloud manufacturing 18th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2014) 2014 IEEE Computer Society Washington, DC, USA 142 149
18. S. Rohjans, C. Dänekas, and M. Uslar Requirements for smart grid ICT architectures Third IEEE PES Innovative Smart Grid Technologies (ISGT) Europe Conf. 2012 IEEE 1 8
19. U. Lampe, O. Wenge, A. Müller, and R. Schaarschmidt On the relevance of security risks for cloud adoption in the financial industry 19th Americas Conference on Information Systems AMCIS 2013 2013 AIS
20. A.Q. Gill, D. Bunker, and P. Seltsikas An empirical analysis of cloud, mobile, social and green computing - financial services IT strategy and enterprise architecture IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing DASC 2011 2011 IEEE 697 704
21. F.A. Rabhi, L. Yao, and A. Guabtni ADAGE: a framework for supporting user-driven ad-hoc data analysis processes Computing 94 2012 489 519
22. A. Shi, Y. Xia, and H. Zhan Applying cloud computing in financial service industry International Conference on Intelligent Control and Information Processing 2010 IEEE 579 583
23. C. Janiesch, I. Weber, J. Kuhlenkamp, and M. Menzel Optimizing the performance of automated business processes executed on virtualized infrastructure 47th Hawaii International Conference on System Sciences HICSS 2014 2014 IEEE 3818 3826
24. J. Eder, E. Panagos, and M. Rabinovich Time constraints in workflow systems 11th International Conference on Advanced Information Systems Engineering CAiSE'99 LNCS vol. 1626 1999 Springer 286 300
25. A. Avanes, and J.C. Freytag Adaptive workflow scheduling under resource allocation constraints and network dynamics Proc. VLDB Endow. 1 2008 1631 1637
26. Z. Huang, W.M.P. van der Aalst, X. Lu, and H. Duan Reinforcement learning based resource allocation in business process management Data Knowl. Eng. 70 2011 127 145
27. J. Yu, R. Buyya, and K. Ramamohanarao Workflow scheduling algorithms for grid computing F. Xhafa, A. Abraham, Metaheuristics for Scheduling in Distributed Computing Environments Studies in Computational Intelligence vol. 146 2008 Springer 173 214
28. K.R. Baker, and D. Trietsch Principles of Sequencing and Scheduling 2009 John Wiley & Sons Hoboken, NJ
29. A. Strunk QoS-aware service composition: a survey 8th IEEE European Conference on Web Services ECOWS 2010 2010 IEEE 67 74
30. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman & Co. New York, NY, USA
31. J. Schad, J. Dittrich, and J.-A. Quiané-Ruiz Runtime measurements in the cloud: observing, analyzing, and reducing variance Proc. VLDB Endow. 3 2010 460 471
32. G. Baggio, J. Wainer, and C.A. Ellis Applying scheduling techniques to minimize the number of late jobs in workflow systems 19th Symposium on Applied Computing SAC 2004 2004 ACM 1396 1403
33. M.L. Pinedo Scheduling - Algorithms, and Systems fourth ed. 2012 Springer New York
34. C. Combi, and G. Pozzi Task scheduling for a temporal workflow management system 13th International Symposium on Temporal Representation and Reasoning (TIME'06) 2006 IEEE 61 68
35. A. Lanz, B. Weber, and M. Reichert Time patterns for process-aware information systems Requir. Eng. 2012 1 29
36. P. Senkul, and I.H. Toroslu An architecture for workflow scheduling under resource allocation constraints Inf. Syst. 30 2005 399 422
37. M.E. Frîncu, S. Genaud, and J. Gossa Comparing provisioning and scheduling strategies for workflows on clouds 2013 IEEE 27th International Symposium on Parallel and Distributed Processing (IPDPS 2013) Workshops and Ph.D. Forum 2013 IEEE 2101 2110
38. S. Pandey, L. Wu, S.M. Guru, and R. Buyya A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments 24th IEEE International Conference on Advanced Information Networking and Applications AINA 2010 2010 IEEE 400 407
39. C. Szabo, and T. Kroeger Evolving multi-objective strategies for task allocation of scientific workflows on public clouds IEEE Congress on Evolutionary Computation CEC 2012 2012 IEEE 1 8
40. E.-K. Byun, Y.-S. Kee, J.-S. Kim, and S. Maeng Cost optimized provisioning of elastic resources for application workflows Future Gener. Comput. Syst. 27 2011 1011 1026
41. S. Abrishami, M. Naghibzadeh, and D.H.J. Epema Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds Future Gener. Comput. Syst. 29 2013 158 169
42. W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros Workflow patterns Distrib. Parallel Databases 14 2003 5 51
43. M. Xu, L.-Z. Cui, H. Wang, and Y. Bi A multiple QoS constrained scheduling strategy of multiple workflows for cloud computing IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA 2009) 2009 IEEE 629 634
44. E. Juhnke, T. Dörnemann, D. Bock, and B. Freisleben Multi-objective scheduling of BPEL workflows in geographically distributed clouds 4th International Conference on Cloud Computing (CLOUD 2011) 2011 IEEE 412 419
45. K. Bessai, S. Youcef, A. Oulamara, C. Godart, and S. Nurcan Business process scheduling strategies in cloud environments with fairness metrics IEEE 10th International Conference on Services Computing (SCC 2013) 2013 IEEE 519 526
46. P. Hoenisch, S. Schulte, S. Dustdar, and S. Venugopal Self-adaptive resource allocation for elastic process execution 6th International Conference on Cloud Computing CLOUD 2013 2013 IEEE 220 227
47. P. Hoenisch, S. Schulte, and S. Dustdar Workflow scheduling and resource allocation for cloud-based execution of elastic processes 6th IEEE International Conference on Service Oriented Computing and Applications SOCA 2013 2013 IEEE 1 8
48. S. Schulte, D. Schuller, P. Hoenisch, U. Lampe, S. Dustdar, and R. Steinmetz Cost-driven optimization of cloud resource allocation for elastic processes Int. J. Cloud Comput. 1 2013 1 14
49. P. Leitner, W. Hummer, B. Satzger, C. Inzinger, and S. Dustdar Cost-efficient and application SLA-aware client side request scheduling in an infrastructure-as-a-service cloud 5th International Conference on Cloud Computing (CLOUD 2012) 2012 IEEE 213 220
50. L. Wu, S.K. Garg, and R. Buyya SLA-based resource allocation for software as a service provider (SaaS) in cloud computing environments 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2011) 2011 IEEE 195 204
51. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove Online cost-efficient scheduling of deadline-constrained workloads on hybrid clouds Future Gener. Comput. Syst. 29 2013 973 985
52. T.G. Dietterich, Machine learning for sequential data: A review, in: Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition, SSPR 2002 and SPR 2002, pp. 15-30.
53. P. Bermolen, and D. Rossi Support vector regression for link load prediction Comput. Netw. 53 2009 191 201
54. M. Sladescu, A. Fekete, K. Lee, and A. Liu Event aware workload prediction: A study using auction events 13th International Conference on Web Information Systems Engineering WISE'12 LNCS vol. 7651 2012 Springer 368 381
55. M. Marzolla, and R. Mirandola Performance prediction of Web service workflows Third International Conference on Quality of Software Architectures QoSA 2007 LNCS vol. 4880 2007 Springer 127 144
56. H.A. Reijers, and W.M.P. van der Aalst The effectiveness of workflow management systems: predictions and lessons learned Int. J. Inf. Manage. 25 2005 458 472
57. T. Heinis, C. Pautasso, G. Alonso, Design and evaluation of an autonomic workflow engine, in: Second International Conference on Autonomic Computing, ICAC 2005, pp. 27-38.
58. U. Lampe, T. Mayer, J. Hiemer, D. Schuller, and R. Steinmetz Enabling cost-efficient software service distribution in infrastructure clouds at run time 4th IEEE International Conference on Service-Oriented Computing and Applications SOCA 2011 2011 IEEE 1 8
59. R. Buyya, R. Ranjan, and R.N. Calheiros InterCloud: utility-oriented federation of cloud computing environments for scaling of application services 10th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2010) LNCS vol. 6081 2010 Springer 13 31
60. V. Cardellini, E. Casalicchio, F. Lo Presti, and L. Silvestri SLA-aware resource management for application service providers in the cloud First International Symposium on Network Cloud Computing and Applications NCCA'11 2011 IEEE 20 27
61. V.C. Emeakaroha, M. Maurer, P. Stern, P.P. Labaj, I. Brandic, and D.P. Kreil Managing and optimizing bioinformatics workflows for data analysis in clouds J. Grid Comput. 11 2013 407 428
62. H. Li, and S. Venugopal Using reinforcement learning for controlling an elastic Web application hosting platform 8th International Conference on Autonomic Computing ICAC 2011 2011 ACM 205 208
63. S. Euting, C. Janiesch, R. Fischer, S. Tai, and I. Weber Scalable business process execution in the cloud 2014 IEEE International Conference on Cloud Engineering (IC2E 2014) 2014 IEEE 175 184
64. Y. Wei, and M.B. Blake Decentralized resource coordination across service workflows in a cloud environment 22nd IEEE International Conference on Collaboration Technologies and Infrastructures (WETICE 2013) 2013 IEEE 15 20
65. J. Dejun, G. Pierre, and C.-H. Chi Autonomous resource provisioning for multi-service Web applications 19th International Conference on World Wide Web WWW'10 2010 ACM 471 480
66. D. Luckham The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems 2002 Addison-Wesley Professional Boston, MA
67. O. Etzion, and P. Niblett Event Processing in Action 2010 Manning Publications Cincinnati, OH
68. C. Janiesch, M. Matzner, and O. Müller Beyond process monitoring: a proof-of-concept of event-driven business activity management Bus. Process Manag. J. 18 2012 625 643
69. J. Becker, M. Matzner, O. Müller, and M. Walter A review of event formats as enablers of event-driven BPM Business Process Management Workshops (BPM 2011) LNBIP vol. 99 2012 Springer 433 445
70. J. Krumeich, B. Weis, D. Werth, and P. Loos Event-driven business process management: where are we now?: A comprehensive synthesis and analysis of literature Bus. Process Manag. J. 20 2014 615 633
71. G. Alonso, C. Mohan, R. Günthör, D. Agrawal, A. El Abbadi, and M. Kamath Exotica/FMQM: a persistent message-based architecture for distributed workflow management Information Systems Development for Decentralized Organizations 1995 Springer 1 18
72. I. Taylor, M. Shields, I. Wang, and A. Harrison The triana workflow environment: Architecture and applications I.J. Taylor, E. Deelman, D.B. Gannon, M. Shields, Workflows for e-Science 2007 Springer London 320 339
73. M. Rahman, R. Ranjan, and R. Buyya Cooperative and decentralized workflow scheduling in global grids Future Gener. Comput. Syst. 26 2010 753 768
74. I. Legrand, H. Newman, R. Voicu, C. Dobre, and C. Grigoras Workflow management in large distributed systems J. Phys. Conf. Ser. 331 2011 1 5
75. R. Duan, R. Prodan, and T. Fahringer DEE: a distributed fault tolerant workflow enactment engine for grid computing First International Conference on High Performance Computing and Communications HPCC 2005 LNCS vol. 3726 2005 Springer 704 716
76. X. Liu, D. Yuan, G. Zhang, J. Chen, and Y. Yang SwinDeW-C: a peer-to-peer based cloud workflow system B. Furht, A. Escalante, Handbook of Cloud Computing 2010 Springer 309 332
77. N. Stojnić, and H. Schuldt OSIRIS-SR: a scalable yet reliable distributed workflow execution engine 2nd ACM SIGMOD Workshop on Scalable Workflow Execution Engines and Technologies SWEET'13 2013 ACM 3:1 3:12
78. M. Pantazoglou, I. Pogkas, and A. Tsalgatidou Decentralized enactment of BPEL processes IEEE Trans. Serv. Comput. 7 2014
79. G. Li, V. Muthusamy, and H.-A. Jacobsen A distributed service-oriented architecture for business process execution ACM Trans. Web 4 2010 2:1 2:33
80. A.K.Y. Cheung, and H.-A. Jacobsen Load balancing content-based publish/subscribe systems ACM Trans. Comput. Syst. 28 2010 9:1 9:55
81. B. Benatallah, M. Dumas, and Q.Z. Sheng Facilitating the rapid development and scalable orchestration of composite Web services Distrib. Parallel Databases 17 2005 5 37
82. M. Islam, A.K. Huang, M. Battisha, M. Chiang, S. Srinivasan, C. Peters, A. Neumann, and A. Abdelnur Oozie: towards a scalable workflow management system for Hadoop 1st ACM SIGMOD Workshop on Scalable Workflow Execution Engines and Technologies SWEET'12 2012 ACM 4:1 4:10
83. D. Warneke, and O. Kao Exploiting dynamic resource allocation for efficient parallel data processing in the cloud IEEE Trans. Parallel Distrib. Syst. 22 2011 985 997
84. V. Muthusamy, and H.-A. Jacobsen BPM in cloud architectures: Business process management with SLAs and events 8th International Conference on Business Process Management BPM 2010 LNCS vol. 6336 2010 Springer 5 10
85. A. Buchmann, S. Appel, T. Freudenreich, S. Frischbier, and P.E. Guerrero From calls to events: architecting future BPM systems 10th International Conference on Business Process Management (BPM 2012) LNCS vol. 7481 2012 Springer 17 32
86. H. Schuster, J. Neeb, and R. Schamburger A configuration management approach for large workflow management systems International Joint Conference on Work Activities Coordination and Collaboration WACC'99 1999 ACM 177 186
87. S. Rinderle, M. Reichert, and P. Dadam Correctness criteria for dynamic changes in workflow systems - a survey Data Knowl. Eng. 50 2004 9 34
88. Y. Han, A. Sheth, and C. Bussler A taxonomy of adaptive workflow management Workshop of the 1998 ACM Conference on Computer-Supported Cooperative Work CSCW-98 1998 ACM
89. M. Reichert, and P. Dadam ADEPTflex - supporting dynamic changes of workflows without losing control J. Intell. Inf. Syst. 10 1998 93 129
90. M. Burgess, and S. Fagernes Promise theory - a model of autonomous objects for pervasive computing and swarms International Conference on Networking and Services (ICNS'06) 2006 IEEE 118
91. C.-Z. Xu, J. Rao, and X. Bu URL: a unified reinforcement learning approach for autonomic cloud management J. Parallel Distrib. Comput. 72 2012 95 105
92. Y. Wei, and M.B. Blake Adaptive service workflow configuration and agent-based virtual resource management in the cloud 2013 IEEE International Conference on Cloud Engineering (IC2E 2013) 2013 IEEE 279 284
93. S. Sakr Cloud-hosted databases: technologies, challenges and opportunities Cluster Comput. 17 2014 487 502
94. H. Li, and S. Venugopal Efficient node bootstrapping for decentralised shared-nothing key-value stores ACM/IFIP/USENIX 14th International Middleware Conference (Middleware 2013) LNCS vol. 8275 2013 Springer 348 367
95. J. Mangler, G. Stürmer, E. Schikuta, Cloud process execution engine - evaluation of the core concepts, 2010. CoRR abs/1003.3330.
96. E.H. Mamdani Application of fuzzy algorithm for control of simple dynamic plant Proc. IEEE 121 1974 1585 1588
97. S. Schulte, P. Hoenisch, S. Venugopal, and S. Dustdar Introducing the Vienna platform for elastic processes Performance Assessment and Auditing in Service Computing Workshop (PAASC 2012) at 10th International Conference on Service Oriented Computing (ICSOC 2012) LNCS vol. 7759 2013 Springer 179 190
98. Workflow Management Coalition, Business Process Analytics Format, Draft Version 2.0, 2008.
99. Workflow Management Coalition, XES Standard Definition. Version 2.0, 2014.
100. W.M.P. van der Aalst Process mining manifesto Business Process Management Workshops - BPM 2011 International Workshops, Revised Selected Papers, Part I LNBIP vol. 99 2011 Springer 169 194
101. Workflow Management Coalition, Workflow Management Application Programming Interface (Inteface 2&3) Specification, Version 2.0, 1998.