An architecture for workflow scheduling under resource allocation constraints

Senkul, Pinar; Toroslu, İsmail Hakkı

doi:10.1016/j.is.2004.03.003

Cited by 89 publications

(51 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…While there are some approaches to include time constraints in BPMS, e.g., [34,35], resource allocation is usually not regarded together with timing [36]. This is however a major objective for elastic processes, since resource utilization and scheduling have an effect on each other.…”

Section: Scheduling For Elastic Processesmentioning

confidence: 99%

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

Schulte

Janiesch

Venugopal

et al. 2015

Future Generation Computer Systems

View full text Add to dashboard Cite

With the advent of cloud computing, organizations are nowadays able to react rapidly to changing demands for computational resources. Not only individual applications can be hosted on virtual cloud infrastructures, but also complete business processes. This allows the realization of so-called elastic processes, i.e., processes which are carried out using elastic cloud resources. Despite the manifold benefits of elastic processes, there is still a lack of solutions supporting them.In this paper, we identify the state of the art of elastic Business Process Management with a focus on infrastructural challenges. We conceptualize an architecture for an elastic Business Process Management System and discuss existing work on scheduling, resource allocation, monitoring, decentralized coordination, and state management for elastic processes. Furthermore, we present two representative elastic Business Process Management Systems which are intended to counter these challenges. Based on our findings, we identify open issues and outline possible research directions for the realization of elastic processes and elastic Business Process Management.

show abstract

Section: Scheduling For Elastic Processesmentioning

confidence: 99%

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

Schulte

Janiesch

Venugopal

et al. 2015

Future Generation Computer Systems

View full text Add to dashboard Cite

show abstract

“…Yarkhan and Dongarra [2002] proposed a solution using simulated annealing to select a suitable size of a set of resources for scheduling ScaLAPACK application in Grid environment. Senkul and Toroslu [2005] presented architecture of workflow scheduling under the resource constraints. In Russell et al [2005], a novel framework of resource patterns for workflow resource management is proposed.…”

Section: Related Workmentioning

confidence: 99%

“…Another category is workflow scheduling/planning, which considers the workflow structure in resource allocation. Yu et al in Yu and Buyya [2005] compared some significant workflow scheduling algorithms and systems [Ashraf and Erlebach 2010;Decker and Schneider 2007;Langguth and Schuldt 2010;Senkul and Toroslu 2005;Yarkhan and Dongarra 2002;Yu and Buyya 2006] under the Grid environment. These approaches mainly deal with the run-time workflow scheduling problems.…”

Section: Introductionmentioning

confidence: 99%

Resource Management for Business Process Scheduling in the Presence of Availability Constraints

Liu

Zhao

et al. 2016

ACM Trans. Manage. Inf. Syst.

View full text Add to dashboard Cite

In the context of business process management, the resources required by business processes, such as workshop staff, manufacturing machines, etc., tend to follow certain availability patterns, due to maintenance cycles, work shifts and other factors. Such availability patterns heavily influence the efficiency and effectiveness of enterprise resource management. Most existing process scheduling and resource management approaches tend to tune the process structure to seek better resource utilisation, yet neglect the constraints on resource availability. In this article, we investigate the scheduling of business process instances in accordance with resource availability patterns, to find out how enterprise resources can be rationally and sufficiently used. Three heuristic-based planning strategies are proposed to maximise the process instance throughput together with another strategy based on a genetic algorithm. The performance of these strategies has been evaluated by conducting experiments of different settings and analysing the strategy characteristics.

show abstract

“…Process optimization has its roots in workflow scheduling problems where the mapping of tasks to resources has to be identified such that some temporal or resource constraints (i.e., agents which can support tasks executions) are met [53].…”

Section: Related Workmentioning

confidence: 99%

Optimizing Service Selection and Allocation in Situational Computing Applications

Sandionigi

Ardagna

Cugola

et al. 2013

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

Abstract-This paper describes a novel model for the service selection problem of workflow-based applications in the context of self-managing situated computing. In such systems, the execution environment includes different types of devices, from remote servers to personal notebooks, smartphones, and wireless sensors, which build an infrastructure that can dynamically change both its physical and logical architecture at run-time. We assume that worflows are defined abstractly; i.e., they invoke abstract services whose concrete counterparts can be selected dynamically. We also assume that concrete service implementations may possibly migrate on the nodes of the infrastructure. The selection problem we address is framed as an optimization problem of the quality of service, which evaluates at run-time the optimal binding to concrete services as well as the trade-off between the remote execution of software fragments and their dynamic deployment on local nodes of the computational environment. The final deployment takes into account quality of service constraints, the capabilities of the physical devices involved, including their performance and energy consumption, and the characteristics of the networking links connecting them.

show abstract

An architecture for workflow scheduling under resource allocation constraints

Cited by 89 publications

References 34 publications

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

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

Resource Management for Business Process Scheduling in the Presence of Availability Constraints

Optimizing Service Selection and Allocation in Situational Computing Applications

Contact Info

Product

Resources

About