解决独立、等长度任务在性能异构且随时间动态变化的一组固定和移动资源上的调度问题,其中移动设备具有间歇连接性.提出动态循环调度DCS算法,用环结构组织任务,调度过程体现了重调度策略和复制策略.对算法进行性能分析和实验验证,表明算法性能和移动资源的间歇连接特征、任务运行跨度、移动资源数量、任务长度等因素相关.
Scheduling problem of independent tasks with same length on a group of fixed and mobile resources is studied. These resources are heterogeneous and dynamic in performance and mobile devices with intermittent connectivity. Dynamic circulation scheduling algorithm (DCS) is proposed in which tasks are organized in ring structure and schedule process reflects re-scheduling strategy as well as replication strategy. Performance analysis and experimental verification of DCS are provided, showing that algorithm performance is related to communication environment, tasks span, the number of mobile resources and task length.