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

Grid Task-Syncopating Model Based on Time Series Association Rules

作　　者：殷锋[1,2] 李志蜀[1] 杨宪泽[2] 王莉[1] 何先波[1] 孙继荣[1] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]西南民族大学计算机科学与技术学院,四川成都610041

出　　处：《北京理工大学学报》2006年第z1期61-64,共4页Transactions of Beijing Institute of Technology

基　　金：国家"八六三"计划项目(2002AA144020);四川省青年软件创新工程项目(04hj027-027);西南民族大学青年重点项目(05NQZ001)

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

关 键 词：网格计算 任务切分 关联规则 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]