基于时间序列关联规则的网格任务切分模型

作者：殷锋; 李志蜀; 杨宪泽; 王莉; 何先波; 孙继荣

来源：北京理工大学学报, 2006, 26(z1): 61-64.

DOI：10.3969/j.issn.1001-0645.2006.z1.014

• 网格计算
• 任务切分
• 关联规则

为了解决网格任务调度中任务切分问题,提出了一种基于时间序列的关联规则模型,以在符合Qos标准的情况下,实现网格任务的全局性合理调度,从而达到实现最小化任务执行时间的目的.模型先按"最小基本粒度"对任务进行逻辑划分,然后通过分析各"逻辑单元"所涉及的基本功能和相互间的耦合度来对"逻辑单元"实施分组,最终以"逻辑元组"为物理切分单位对任务予以切分.模型通过优化任务切分,最终实现全局性任务调度合理性与资源分配有效性的目的.还可通过基于时间序列的关联规则模型的长期学习,不断提高资源分配命中率.并通过仿真实验验证了该模型的实用性和优越性.

• 单位
  四川大学; 西南民族大学