arXiv:2512.18673cs.LG2025-12被引 11

用结构与语义双增强图模型提升调度异常识别精度

Improving Pattern Recognition of Scheduling Anomalies through Structure-Aware and Semantically-Enhanced Graphs

  • 构建动态演化调度图,融合任务阶段与资源状态信息
  • 多尺度语义聚合使异常检测准确率显著提升,对结构扰动敏感
  • 适合复杂系统中多任务并发、资源竞争等场景的异常分析

本文提出一种结构感知驱动的调度图建模方法,旨在提升复杂系统调度行为异常识别的准确性和表征能力。首先设计结构引导的调度图构建机制,融合任务执行阶段、资源节点状态与调度路径信息,构建动态演化的调度行为图,增强模型捕捉全局调度关系的能力。在此基础上,引入多尺度图语义聚合模块,通过局部邻域语义整合与全局拓扑对齐实现调度特征的语义一致性建模,强化模型在多任务并发、资源竞争和阶段转换等复杂场景下捕捉异常特征的能力。在包含多种调度扰动路径的真实调度数据集上进行实验,模拟结构性变化、资源变动和任务延迟等异常类型。结果表明,所提模型在多个指标上表现优异,对结构扰动和语义偏移具有敏感响应。可视化分析显示,在结构引导与语义聚合共同作用下,调度行为图展现出更强的异常可分性与模式表征能力,验证了该方法在调度异常检测任务中的有效性与适应性。

原文摘要 · Abstract (English)

This paper proposes a structure-aware driven scheduling graph modeling method to improve the accuracy and representation capability of anomaly identification in scheduling behaviors of complex systems. The method first designs a structure-guided scheduling graph construction mechanism that integrates task execution stages, resource node states, and scheduling path information to build dynamically evolving scheduling behavior graphs, enhancing the model's ability to capture global scheduling relationships. On this basis, a multi-scale graph semantic aggregation module is introduced to achieve semantic consistency modeling of scheduling features through local adjacency semantic integration and global topology alignment, thereby strengthening the model's capability to capture abnormal features in complex scenarios such as multi-task concurrency, resource competition, and stage transitions. Experiments are conducted on a real scheduling dataset with multiple scheduling disturbance paths set to simulate different types of anomalies, including structural shifts, resource changes, and task delays. The proposed model demonstrates significant performance advantages across multiple metrics, showing a sensitive response to structural disturbances and semantic shifts. Further visualization analysis reveals that, under the combined effect of structure guidance and semantic aggregation, the scheduling behavior graph exhibits stronger anomaly separability and pattern representation, validating the effectiveness and adaptability of the method in scheduling anomaly detection tasks.

异常检测图神经网络调度优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。