摘 要：针对多资源多任务的冲突消解问题，文章提出一种面向资源负载率的多资源多任务冲突消解算法，该算法以任务优先级和资源负载率作为任务和资源的选择原则。首先给出单一资源冲突消解算法，再通过级联调度的方式进行多资源冲突消解，实现并发任务的半串行化，最终达到资源冲突的完全消解，同时保证相关性任务集整体完成时间最小化。
关键词：级联调度；多资源；多任务；资源冲突消解算法
DOI:10.19850/j.cnki.2096-4706.2022.15.019
基金项目：2021 年度广东省普通高校特色创新类项目（2021KTSCX268）；广州工程技术职业学院 2021 年度教学质量与教学改革工程项目（YJG202113）
中图分类号：TP301.6 文献标识码：A 文章编号：2096-4706（2022）15-0070-04
A Conflict Resolution Algorithm for Shared Resources of Correlated Task Sets Based on Cascade Scheduling
SHEN Yang
(School of Information Engineering, Guangzhou Institute of Technology, Guangzhou 510075, China)
Abstract: Aiming at the problem of multi resources and multitasking conflict resolution, this paper proposes a multi resources and multitasking conflict resolution algorithm oriented to resource load rate. This algorithm takes task priority and resource load rate as the selection principle of task and resource. Firstly, it proposes a single resource conflict resolution algorithm, and then it implements multi resources conflict resolution by cascade scheduling to achieve semi serialization of concurrent tasks. Finally, it achieves complete resolution of resource conflict and ensures to minimize the overall completion time of related task set.
Keywords: cascade scheduling; multi resource; multitasking; resource conflict resolution algorithm
参考文献：
[1] 沈阳，齐德昱，周娜琴，等 . 一种面向片上众核处理器的虚拟核资源分配算法 [J]. 华南理工大学学报（自然科学版），2018，46（1）：112-121+130.
[2] 谢斌，林华，邢昌风 . 基于 STN 的任务执行过程中的资源冲突自动消解 [J]. 火力与指挥控制，2015，40（6）：48-51+56.
[3] 宋海权，郭进，李耀 . 基于 Petri 网的分布式系统冲突消解 [J]. 计算机工程与设计，2013，34（4）：1351-1355.
[4] 陈晓亮 . 基于 Petri 网的离散事件系统混或诊断和监督控制研究 [D]. 西安：西安电子科技大学，2014.
[5] 许莺，秦洪，吴蔚 . 基于任务优先级的资源冲突消解研究 [C]// 第八届中国指挥控制大会论文集 . 北京：[ 出版者不详 ]，2020：250-253.
[6] 李津，章雨鹏，庞玲，等 . 移动边缘计算中的资源分配与任务调度方法 [J]. 重庆理工大学学报（自然科学），2020，34（11）：156-163.
[7] LITTMAN R，KALANTHROFF E. Control over task conflict in the stroop and affordances tasks：an individual differences study [J]. Psychological Research，2021，85：2420-2427.
[8] LI K，ZHAO K，LI S. A concept-ontology-based model for resource conflict and task scheduling in concurrent engineering [J]. Concurrent Engineering，2017，25（2）：163-173.
[9] ZENG Q T，LIU C，DUAN H，et al. Resource conflict checking and resolution controller design for cross-organization emergency response processes [J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2020，50（10）：3685-3700.
[10] 陈俊杰，同淑荣，叶正梗 . 资源受限多项目调度问题的两阶段算法 [J]. 控制与决策，2020，35（8）：2013-2020.
[11] 何丽波 . 面向大规模服务集群调度冲突检测和控制算法的研究 [D]. 昆明：云南大学，2018.
作者简介：沈阳（1978—），男，汉族，广东广州人，讲师，博士研究生，研究方向：大数据、数控系统开发。