异构预占MEC上周期性实时任务图的QoS感知调度
分布式、并行与集群计算
2025-06-17 v1
摘要
在延迟敏感的应用中，高效的任务调度对于在满足严格时序约束的同时维持服务质量（QoS）至关重要。本文研究了异构、预占的移动边缘计算（MEC）网络中调度以有向无环图（DAG）结构组织的周期性任务的挑战。我们提出了一种改进的异构最早完成时间（HEFT）算法，旨在利用预占MEC环境中的残余处理能力。我们的方法动态识别处理器上的空闲区间，以创建可行的超周期调度，为每个任务指定分配的虚拟机（VM）、任务版本和开始时间。该调度策略通过优化任务执行在不中断现有周期性工作负载的同时最大化聚合QoS，同时遵循周期性、优先关系和资源约束。实验结果表明，我们的方法实现了增强的负载均衡和资源利用率，突显了其在支持周期性实时应用的异构MEC基础设施中提升性能的潜力。
引用
@article{arxiv.2506.12415,
title = {QoS-aware Scheduling of Periodic Real-time Task Graphs on Heterogeneous Pre-occupied MECs},
author = {Ashutosh Shankar and Astha Kumari},
journal= {arXiv preprint arXiv:2506.12415},
year = {2025}
}
备注
9 pages, 8 figures, 1 table,2 algorithm