Abstract:Static scheduling mainly designs an available task assignment for the scheduling process according to the initial state. But it cannot meet the requirements in time and cannot response the changes agilely. As an alternative, dynamic scheduling can overcome these flaws, and it can aid to gain a more credible scheme for scheduling. As a coin has two sides, complexity occurs in the dynamic scheduling problem. Due to this, the traditional methods cannot easily build the scheduling model and cannot quickly find the approximately optimal solution or the satisfactory solution for scheduling. In this paper, a new dynamic scheduling method based on simulation of workflow is proposed, including scheduling implementation model and its matching algorithm.Firstly, the dynamic scheduling implementation model based on simulation of workflow (acronymic as DSIMBSW) is introduced. The tasks in scheduling are described in the Process Model of DSIMBSW, which is derived from the workflow model[1]. Not only can the workflow model depict the scheduling process much more easily, but also it can roundly describe many constraint conditions which exist in the scheduling. And the object function can be expressed by the statistic data which are generated through the simulation. Anyway, the constraint conditions and the object function are expressive in the DSIMBSW, as well as or even more perfect than the other models for scheduling. In this part, the components of the DSIMBSW and their relationships are detailedly explained.As the DSIMBSW involves the simulation, the algorithm based on rules can be competent. There are hundreds of rules in scheduling, and how to choose the exact rule for the exact task assignment is a problem. In order to get more satisfactory solution, dynamic scheduling algorithm based on rule-agent (acronymic as DSABRA) is proposed in this paper. The rule-agent is embedded into the Scheduler of the DSIMBSW and it has three units: Perception Unit, Analysis Unit and Action Unit. DSABRA is combined with simulation of workflow and it chooses the exact rules with the aid of rule-agent.In the last part, the scheduling implementation model based on simulation of workflow and the one based on simulation of petri-nets are compared, the merits of DSIMBSW are listed and the research of scheduling on workflow is appraised.

Research on Simulating Environment for Distributed Task Scheduling Algorithms

Research on cooperative method in distributed problem solving

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

Dynamic Task Flow Scheduling for Heterogeneous Distributed Computing: Algorithm and Strategy

Task scheduling based on swarm intelligence algorithms in high performance computing environment

Research on Task Scheduling Algorithms in Control System Oriented Parallel Testing Techniques

Particle Swarm Scheduling For Work-Flow Applications In Distributed Computing Environments

A Clustering and Scheduling Algorithm Based on Task Duplication

A Simulation-Based Study of Scheduling Mechanisms for a Dynamic Cluster Environment.

Distributed Flow Scheduling in an Unknown Environment

Particle Swarm Approach to Scheduling Work-Flow Applications in Distributed Data-Intensive Computing Environments

A Reinforcement Learning Based Job Scheduling Algorithm for Heterogeneous Computing Environment

Particle Swarm Algorithm for Tasks Scheduling in Distributed Heterogeneous System

Distributed Problem Solving System for Transport Dispatching

Research on real time data process of embedded software simulation testing environment

A New Task Duplication Based Multitask Scheduling Method

Dynamic Scheduling Based on Simulation of Workflow

Distributed shop scheduling: A comprehensive review on classifications, models and algorithms

Overview of Task Scheduling Algorithms in Cloud Computing

A Task Scheduling Method in Grid Computing Environments

Efficient Communication Contention Aware Scheduling in Heterogeneous System