Abstract:

To address the task scheduling problem of industrial software using Service-Oriented Architecture （SOA）， a task scheduling algorithm for SOA-based industrial software was proposed， considering the multiple attributes of tasks， the randomness， time-varying and coupling relationships of attributes， and the requirements of real-time scheduling and parallel processing of tasks. Firstly， the task scheduling problem was modeled， and a utility function was designed to evaluate the importance of the task. Then， Importance Ranking-based Scheduling Algorithm （IRSA） was proposed to schedule tasks in descending order of importance. Finally， a resource reservation mechanism and a preemptive scheduling mechanism were designed in IRSA to improve the efficiency of task scheduling. Experimental results show that compared with the four online scheduling algorithms such as First Come First Serve（FCFS）， Earliest Deadline First（EDF）， Least Laxity First（LLF）， and Fixed Priority Scheduling（FPS）， when the number of arrival tasks per second reaches 7.99， IRSA reduces the average response time of tasks by 55.83% to 61.27%， respectively， and has significant advantages on all performance metrics. Therefore， IRSA can achieve efficient task scheduling for SOA-based industrial software.

Key words: Service-Oriented Architecture (SOA), industrial software, task scheduling, utility function, resource reservation mechanism, preemptive scheduling mechanism

摘要：

针对采用面向服务架构（SOA）的工业软件的任务调度问题，考虑任务的多重属性，属性的随机性、时变性及耦合关系，以及调度过程实时性和处理任务并行性的要求，提出一种适用于基于SOA的工业软件的任务调度算法。首先，对任务调度问题进行建模，并设计用于评估任务重要程度的效用函数；然后，提出基于重要程度排序的调度算法（IRSA），按照重要程度递减的顺序对任务进行调度；最后，设计资源预留机制和抢占式调度机制，以提高IRSA的调度效率。实验结果表明，与先来先服务（FCFS）、最早截止时间优先（EDF）、最小松弛度优先（LLF）、固定优先级调度（FPS）这四种在线调度算法相比，当每秒任务到达数量为7.99时，IRSA使任务的平均响应时间减少55.83%~61.27%，且在所有性能指标上均具有明显优势，能够实现对基于SOA的工业软件的高效任务调度。

关键词: 面向服务架构, 工业软件, 任务调度, 效用函数, 资源预留机制, 抢占式调度机制