网格任务的脉冲响应模型与预测控制调度策略
Impulse response model for grid task and predictive control strategy
摘要点击 1492  全文点击 1867  投稿时间: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).
作者单位E-mail
陈迎迎 浙江大学 控制科学与工程学系 yychen@iipc.zju.edu.cn 
李艳君 浙江大学 城市学院  
吴铁军 浙江大学 控制科学与工程学系  
中文摘要
      采用反馈控制策略, 处理网格环境中的任务调度问题. 利用任务并行度等内部结构信息, 在任务接纳速度与网格计算资源使用量之间, 建立了任务脉冲响应模型. 采用预测控制策略对任务接纳速度进行在线调节, 以消除网格动态不确定性因素对于任务执行的影响. 采用人工免疫算法进行优化求解, 最大化网格吞吐能力. 仿真结果验证了模型的正确性和本文算法的有效性.
英文摘要
      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.