Workflow Scheduling and Resource Allocation for Cloud-Based Execution of Elastic Processes

Today's extensive business process landscapes make it necessary to handle the execution of a large number of workflows. Especially if workflow steps require the invocation of resource-intensive applications or a large number of applications needs to be carried out concurrently, process owners may have to allocate extensive computational resources, leading to high fixed costs. Instead, process owners could make use of Cloud-based computational resources, dynamically leasing and releasing resources on demand, which could lead to lower costs. In the work at hand, we propose a resource-efficient workflow scheduling algorithm for business processes and Cloud-based computational resources. Through the integration into the Vienna Platform for Elastic Processes and an evaluation, we show the practical applicability and the benefits of our contributions. Specifically, we find that our approach reduces the resource demand if compared with an ad hoc approach.

[1]  Mathias Uslar,et al.  Requirements for Smart Grid ICT-architectures , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[2]  Ewa Deelman,et al.  Scientific workflows and clouds , 2010, ACM Crossroads.

[3]  Valeria Cardellini,et al.  SLA-aware Resource Management for Application Service Providers in the Cloud , 2011, 2011 First International Symposium on Network Cloud Computing and Applications.

[4]  Sumit Chavan,et al.  An Optimized Algorithm for Task Scheduling based on Activity based Costing in Cloud Computing , 2011 .

[5]  Claus Pahl,et al.  Process as a Service Distributed Multi-tenant Policy-Based Process Runtime Governance , 2010, 2010 IEEE International Conference on Services Computing.

[6]  Selmin Nurcan,et al.  Resources allocation and scheduling approaches for business process applications in Cloud contexts , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[7]  Manfred Reichert,et al.  Unleashing the Effectiveness of Process-Oriented Information Systems: Problem Analysis, Critical Success Factors, and Implications , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[9]  Kuo-Chan Huang,et al.  A distributed server architecture supporting dynamic resource provisioning for BPM-oriented workflow management systems , 2010, J. Syst. Softw..

[10]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[11]  Ingo Weber,et al.  Optimizing the Performance of Automated Business Processes Executed on Virtualized Infrastructure , 2014, 2014 47th Hawaii International Conference on System Sciences.

[12]  Mathias Weske,et al.  Scientific Workflows: Business as Usual? , 2009, BPM.

[13]  Alex Wright,et al.  Get smart , 2009, CACM.

[14]  Akhil Kumar,et al.  Dynamic Work Distribution in Workflow Management Systems: How to Balance Quality and Performance , 2002, J. Manag. Inf. Syst..

[15]  M. Brian Blake,et al.  Adaptive Service Workflow Configuration and Agent-Based Virtual Resource Management in the Cloud* , 2013, 2013 IEEE International Conference on Cloud Engineering (IC2E).

[16]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[17]  M. Brian Blake,et al.  Decentralized Resource Coordination across Service Workflows in a Cloud Environment , 2013, 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[18]  Heiko Gewald,et al.  Risks and benefits of business process outsourcing: A study of transaction services in the German banking industry , 2009, Inf. Manag..

[19]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[20]  Bernd Freisleben,et al.  Multi-objective Scheduling of BPEL Workflows in Geographically Distributed Clouds , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[21]  T Joseph Lui,et al.  Get Smart , 2010, IEEE Power and Energy Magazine.

[22]  Srikumar Venugopal,et al.  Self-Adaptive Resource Allocation for Elastic Process Execution , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[23]  Albert Y. Zomaya,et al.  Profit-Driven Service Request Scheduling in Clouds , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[24]  Gabor Kecskemeti,et al.  An interoperable and self-adaptive approach for SLA-based service virtualization in heterogeneous Cloud environments , 2014, Future Gener. Comput. Syst..

[25]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[26]  Cesare Pautasso,et al.  RESTful business process management in the cloud , 2013, 2013 5th International Workshop on Principles of Engineering Service-Oriented Systems (PESOS).

[27]  Srikumar Venugopal,et al.  Introducing the Vienna Platform for Elastic Processes , 2012, ICSOC Workshops.

[28]  Yike Guo,et al.  Principles of Elastic Processes , 2011, IEEE Internet Computing.

[29]  Ivona Brandic,et al.  SLA-Aware Application Deployment and Resource Allocation in Clouds , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops.

[30]  Ralf Steinmetz,et al.  Enabling cost-efficient Software Service Distribution in infrastructure clouds at run time , 2011, 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[31]  Frank Leymann,et al.  How to adapt applications for the Cloud environment , 2012, Computing.

[32]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

[33]  Srikumar Venugopal,et al.  Using reinforcement learning for controlling an elastic web application hosting platform , 2011, ICAC '11.

[34]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[35]  Huilong Duan,et al.  Reinforcement learning based resource allocation in business process management , 2011, Data Knowl. Eng..

[36]  Marno Verbeek,et al.  A Guide to Modern Econometrics , 2000 .

[37]  G. Bruce Berriman,et al.  On the Use of Cloud Computing for Scientific Workflows , 2008, 2008 IEEE Fourth International Conference on eScience.

[38]  Schahram Dustdar,et al.  Virtualizing Software and Humans for Elastic Processes in Multiple Clouds- a Service Management Perspective , 2012, Int. J. Next Gener. Comput..