| 移动网格可分任务调度研究 |
| |
| 引用本文： | 鞠宏军,杜丽娟. 移动网格可分任务调度研究[J]. 微电子学与计算机, 2012, 29(8): 62-65 |
| |
| 作者姓名： | 鞠宏军 杜丽娟 |
| |
| 作者单位： | 1. 华北科技学院计算机学院,北京,101601
2. 华北科技学院电信学院,北京,101601 |
| |
| 基金项目： | 国家自然科学基金项目，中央高校基本科研业务费专项资助项目 |
| |
| 摘 要： | 解决独立、等长度任务在性能异构且随时间动态变化的一组固定和移动资源上的调度问题,其中移动设备具有间歇连接性.提出动态循环调度DCS算法,用环结构组织任务,调度过程体现了重调度策略和复制策略.对算法进行性能分析和实验验证,表明算法性能和移动资源的间歇连接特征、任务运行跨度、移动资源数量、任务长度等因素相关.
|
| 关 键 词： | 移动网格 异构资源 动态性能 调度 可分任务 |
Divisible Task Scheduling in Mobile Grid |
| |
| JU Hong-jun,DU Li-juan. Divisible Task Scheduling in Mobile Grid[J]. Microelectronics & Computer, 2012, 29(8): 62-65 |
| |
| Authors: | JU Hong-jun DU Li-juan |
| |
| Affiliation: | 1 Department of Computer Science,North China Institute of Science and Technology,Beijing 101601,China; 2 Department of Electronic Information Engineering,,North China Institute of Science and Technology,Beijing 101601,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | mobile grid heterogeneous resources dynamic scheduling divisible tasks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
