| 引用本文: | 陈迎迎,李艳君,吴铁军.网格任务的脉冲响应模型与预测控制调度策略[J].控制理论与应用,2011,28(5):605~609.[点击复制] |
| CHEN Ying-ying,LI Yan-jun,WU Tie-jun.Impulse response model for grid task and predictive control strategy[J].Control Theory and Technology,2011,28(5):605~609.[点击复制] |
|
| 网格任务的脉冲响应模型与预测控制调度策略 |
| Impulse response model for grid task and predictive control strategy |
| 摘要点击 2275 全文点击 2236 投稿时间：2010-07-12 修订日期：2010-10-23 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2011.5.CCTA100810 |
| 2011,28(5):605-609 |
| 中文关键词 网格计算 任务调度 预测控制 人工免疫算法 |
| 英文关键词 grid computing task scheduling predictive control artificial immune algorithm |
| 基金项目 国家重点基础研究发展规划资助项目(G2002CB312200); 浙江省自然科学基金资助项目(Y1090339). |
|
| 中文摘要 |
| 采用反馈控制策略, 处理网格环境中的任务调度问题. 利用任务并行度等内部结构信息, 在任务接纳速度与网格计算资源使用量之间, 建立了任务脉冲响应模型. 采用预测控制策略对任务接纳速度进行在线调节, 以消除网格动态不确定性因素对于任务执行的影响. 采用人工免疫算法进行优化求解, 最大化网格吞吐能力. 仿真结果验证了模型的正确性和本文算法的有效性. |
| 英文摘要 |
| The feedback control policy is employed to solve the grid task scheduling problem. According to the parallelism of tasks, a task impulse response model is developed to represent the relation between the task acceptance speed and the grid resource usage. In order to reduce the adverse effect of dynamic uncertainties on tasks processing, a predictive control strategy is used to adjust the task acceptance speed online; and an artificial immune algorithm is used to maximize the throughput of the grid. Results of simulation study show the validity of the proposed model and the effectiveness of the
algorithm. |