新疆大学学报（自然科学版中英文）2025，Vol.42Issue(4)：416-424,9.DOI:10.13568/j.cnki.651094.651316.2024.12.20.0006
带截止期约束的复杂依赖任务的智能调度优化
A Smart Scheduling Optimization for Dependent Tasks with Deadlines
摘要
Abstract
Crop classification,planting areas estimation and water demand/storage prediction are critical for optimizing water resource management in agriculture.In the water management based on sky-ground collaboration,heterogeneous data from various devices such as satellite,airborne remote sensing and ground observations,are closely depended.In general,tasks required by users always contain several dependent subtasks,and tasks are required to be finished before deadline.In this paper,we introduce a smart scheduling based on graph attention network and meta-learning for tasks with deadlines,which minimizes makespan by the balance between the data transmission time and computation time of subtasks.An enhanced multi-head attention mechanism in graph attention networks is designed to extract associations among heterogeneous data.Additionally,an exponentially smoothed meta-learning approach is designed to optimize parameters of strategies.Compared to existing deep learning-based scheduling algorithms,the proposed strategy improves the average proportion of tasks completed before deadlines by 7.52％.关键词
图注意力网络/元学习/截止期/依赖任务/智能调度Key words
graph attention network/meta-learning/deadline/dependent tasks/smart scheduling分类
信息技术与安全科学引用本文复制引用
王佳,潘仟喜,杨文忠..带截止期约束的复杂依赖任务的智能调度优化[J].新疆大学学报（自然科学版中英文）,2025,42(4):416-424,9.基金项目
新疆维吾尔自治区自然科学基金"带截止期约束的流作业动态智能调度优化"(2023D01C20) （2023D01C20）
国家自然科学基金"面向新疆农业多模态气象大数据的云模式灾害精准预测"(62363032) （62363032）
新疆维吾尔自治区教育厅培育类项目"基于多模态多因素数据的交通流量预测及调度研究"(XJEDU2022P011) （XJEDU2022P011）
新疆维吾尔自治区天山英才科技创新团队"面向农业的天地协同水资源时空精准调度研究及应用创新团队"(2023TSYCTD0012). （2023TSYCTD0012）
