首页|多层次算力网络办公流程多轮任务防冲突调度研究

多层次算力网络办公流程多轮任务防冲突调度研究

扫码查看
在多层次算力网络环境中,任务的构成、约束和需求复杂多变,这给任务调度带来极大的挑战。传统策略基于固定规则和算法进行任务分配,难以全面考虑任务间的依赖关系和约束条件,导致资源分配不均、任务执行冲突等问题。因此,文章提出一种多层次算力网络办公流程多轮任务防冲突调度方法。通过从任务构成、任务约束以及任务需求三个角度构建多层次算力网络办公流程多轮任务三元组模型。在调度过程中,引入势博弈机制,综合考虑任务间的依赖关系和约束条件,通过计算效用函数值选择满足任务约束和需求的虚拟机,实现多层次算力资源的高效利用和任务的优化执行。测试结果显示,所提方法显著降低冲突率,即使在任务数量大幅增加时,冲突率增幅也较小,展现出良好的稳定性和低冲突特性。
Research on Conflict-Free Scheduling of Multi-Round Tasks in Multi-Level Computing Power Network Office Processes
In a multi-level computing network environment,the composition,constraints,and requirements of tasks are complex and variable,posing significant challenges to task scheduling.Traditional strategies based on fixed rules and algorithms for task allocation struggle to fully consider the dependencies and constraints between tasks,leading to uneven resource allocation and task execution conflicts.To address these issues,this paper proposes a conflict prevention scheduling method for multi-round tasks in multi-level computing network office processes.A triplet model for multi-round tasks is constructed from three perspectives:task composition,constraints,and requirements.During the scheduling process,a potential game mechanism is introduced to comprehensively consider the dependencies and constraints between tasks.By calculating utility function values,virtual machines that meet the task constraints and requirements are selected,achieving efficient utilization of multi-level computing resources and optimized task execution.Test results show that the proposed method significantly reduces conflict rates,demonstrating good stability and low-conflict characteristics even when the number of tasks increases significantly.

multi-level computing powernetwork office processesmultiple-round tasksconflict-free schedulingtask triplet modelpotential game mechanism

董昊源、刘佳琦

展开 >

河北外国语学院 计算机学院 石家庄 051132

河北移动通信有限责任公司 石家庄 050020

多层次算力 网络办公流程 多轮任务 防冲突调度 任务三元组模型 势博弈机制

2025

办公自动化
中国仪器仪表学会

办公自动化

影响因子:0.026
ISSN:1007-001X
年,卷(期):2025.30(1)