| 基于网格平台的实时任务调度算法 |
| |
| 引用本文： | 南洋,阎巍,齐景嘉.基于网格平台的实时任务调度算法[J].科技通报,2012,28(12). |
| |
| 作者姓名： | 南洋 阎巍 齐景嘉 |
| |
| 作者单位： | 哈尔滨金融学院计算机系,哈尔滨,150030 |
| |
| 基金项目： | 2011年黑龙江省高等教育教学改革工程项目《基于网络环境下高校学生自主学习能力的培养与评价研究》的部分研究成果 |
| |
| 摘 要： | 网格任务调度的目标是在最短的时间内将任务进行合理分配并实现负载均衡,最终得到实现全局的最优化调度方案.本文提出了一种兼顾任务之间的依赖关系和负载均衡的网格任务实时调度算法.首先,将网格分成若干个簇,每个簇由PC机、任务调度模块、任务控制器、数据集控制器以及数据存储器组成.簇负责接收用户提交的任务,将这些任务存放在本地任务队列中.通过对任务依赖关系的分析,将任务分配给网格的簇,并根据任务的截止期和依赖关系计算任务优先级,优先调度优先级高的任务.仿真实验表明,在Makespan和花费方面,本文算法都优于传统的Min-Min算法.
|
| 关 键 词： | 网格计算 实时 任务调度 负载均衡 |
Real-time Task Scheduling Algorithm Based on Grid Platform |
| |
| Nan Yang
,
Yan Wei
,
Qi Jingjia.Real-time Task Scheduling Algorithm Based on Grid Platform[J].Bulletin of Science and Technology,2012,28(12). |
| |
| Authors: | Nan Yang Yan Wei Qi Jingjia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
