摘要
针对采用面向服务架构(SOA)的工业软件的任务调度问题,考虑任务的多重属性,属性的随机性、时变性及耦合关系,以及调度过程实时性和处理任务并行性的要求,提出一种适用于基于SOA的工业软件的任务调度算法。首先,对任务调度问题进行建模,并设计用于评估任务重要程度的效用函数;然后,提出基于重要程度排序的调度算法(IRSA),按照重要程度递减的顺序对任务进行调度;最后,设计资源预留机制和抢占式调度机制,以提高IRSA的调度效率。实验结果表明,与先来先服务(FCFS)、最早截止时间优先(EDF)、最小松弛度优先(LLF)、固定优先级调度(FPS)这四种在线调度算法相比,当每秒任务到达数量为7.99时,IRSA使任务的平均响应时间减少55.83%~61.27%,且在所有性能指标上均具有明显优势,能够实现对基于SOA的工业软件的高效任务调度。
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.
作者
宁明超
张俊勃
陈戈
NING Mingchao;ZHANG Junbo;CHEN Ge(School of Electric Power Engineering,South China University of Technology,Guangzhou Guangdong 510641,China)
出处
《计算机应用》
CSCD
北大核心
2023年第3期885-893,共9页
journal of Computer Applications
基金
广东省自然科学杰出青年基金资助项目(2018B030306041)
广州市科技计划项目(202102020413)。
关键词
面向服务架构
工业软件
任务调度
效用函数
资源预留机制
抢占式调度机制
Service-Oriented Architecture(SOA)
industrial software
task scheduling
utility function
resource reservation mechanism
preemptive scheduling mechanism
