Abstract:Existing workflow management systems execute complex sequences of tasks by invoking corresponding services identified at execution time and ordered according to a graph that captures the workflow execution rules and data dependencies. The technology is mature and is used across the Internet to support a wide range of business transactions by taking advantage of a relatively stable communication and service infrastructure. This paper extends the applicability of workflow technology by considering settings in which service availability is highly variable due to the mobility of people and devices and due to frequent and extended disconnections from the wired infrastructure. This paper extends workflow technology to support goal-directed coordination among physically mobile people and devices that form a transient community over a mobile ad hoc network (MANET). Our approach is based on the notion of open workflows, i.e., workflows that are constructed dynamically using available knowledge and services. Because the workflow construction and execution are situation aware, different workflows are built under different circumstances even when the need being addressed is unchanged. We also introduce a framework that co-designs workflow allocation and host scheduling in a unified way, which can handle communication range limitations in a mobile environment while previous methods cannot. Specifically, we transform the collaboration problem into a temporal planning model and then solve it using automated planners. We integrate this framework into the CiAN workflow management system, which was developed in our previous work. Results of experiments we have conducted show that our approach significantly broadens the scope of previous research by solving the challenges of availability, mobility, and communication constraints in MANET domains.

Workflow Refactoring for Concurrent Task Execution

Temporal task partitioning algorithm for dynamically reconfigurable systems

Tuning the granularity of parallelism for distributed graph processing

A Novel Graph-Based Computation Offloading Strategy for Workflow Applications in Mobile Edge Computing

Conditional Directed Graph-Based Workflow Process Re-Engineering

Reinforcement Learning Based Online Scheduling of Multiple Workflows in Edge Environment

A Dynamic Scheduling Workflow Algorithm Based On Critical Path

An Algorithm Combining Graph-Reduction and Graph-Search for Workflow Graphs Verification.

Graph partition–based data and task co‐scheduling of scientific workflow in geo‐distributed datacenters

Refactor Business Process Models with Maximized Parallelism

Energy-Minimized Scheduling of Real-Time Parallel Workflows on Heterogeneous Distributed Computing Systems

Taskflow: A General-Purpose Parallel and Heterogeneous Task Programming System

Dynamic Workflow Model Fragmentation for Distributed Execution

Situation-aware composition and execution in dynamic environments by automated planning

Analysing refactoring dependencies using graph transformation

Taskflow: A Lightweight Parallel and Heterogeneous Task Graph Computing System

Research of Workflow Modeling Based on Concurrent Transaction Logic

Energy-efficient workflow scheduling based on workflow structures under deadline and budget constraints in the cloud

Fairness scheduling with dynamic priority for multi workflow on heterogeneous systems

Mapping Large Memory-constrained Workflows onto Heterogeneous Platforms

Cost and Reliability Aware Scheduling of Workflows Across Multiple Clouds with Security Constraints