2023⁃03⁃10计算机应用,JournalofComputerApplications2023,43(3):885-893ISSN1001⁃9081CODENJYIIDUhttp：//www.joca.cn基于面向服务架构的工业软件的任务调度算法宁明超，张俊勃*，陈戈（华南理工大学电力学院，广州510641）（∗通信作者电子邮箱epjbzhang@scut.edu.cn）摘要：针对采用面向服务架构（SOA）的工业软件的任务调度问题，考虑任务的多重属性，属性的随机性、时变性及耦合关系，以及调度过程实时性和处理任务并行性的要求，提出一种适用于基于SOA的工业软件的任务调度算法。首先，对任务调度问题进行建模，并设计用于评估任务重要程度的效用函数；然后，提出基于重要程度排序的调度算法（IRSA），按照重要程度递减的顺序对任务进行调度；最后，设计资源预留机制和抢占式调度机制，以提高IRSA的调度效率。实验结果表明，与先来先服务（FCFS）、最早截止时间优先（EDF）、最小松弛度优先（LLF）、固定优先级调度（FPS）这四种在线调度算法相比，当每秒任务到达数量为7.99时，IRSA使任务的平均响应时间减少55.83%~61.27%，且在所有性能指标上均具有明显优势，能够实现对基于SOA的工业软件的高效任务调度。关键词：面向服务架构；工业软件；任务调度；效用函数；资源预留机制；抢占式调度机制中图分类号：TP311文献标志码：ATaskschedulingalgorithmforservice-orientedarchitecture-basedindustrialsoftwareNINGMingchao，ZHANGJunbo*，CHENGe（SchoolofElectricPowerEngineering，SouthChinaUniversityofTechnology，GuangzhouGuangdong510641，China）Abstract:ToaddressthetaskschedulingproblemofindustrialsoftwareusingService-OrientedArchitecture（SOA），ataskschedulingalgorithmforSOA-basedindustrialsoftwarewasproposed，consideringthemultipleattributesoftasks，therandomness，time-varyingandcouplingrelationshipsofattributes，andtherequirementsofreal-timeschedulingandparallelprocessingoftasks.Firstly，thetaskschedulingproblemwasmodeled，andautilityfunctionwasdesignedtoevaluatetheimportanceofthetask.Then，ImportanceRanking-basedSchedulingAlgorithm（IRSA）wasproposedtoscheduletasksindescendingorderofimportance.Finally，aresourcereservationmechanismandapreemptiveschedulingmechanismweredesignedinIRSAtoimprovetheefficiencyoftaskscheduling.Experimentalresultsshowthatcompared...
