首页 | 本学科首页   官方微博 | 高级检索  
     

基于状态预测的网格工作流资源选择策略
引用本文:田国忠,程玲,李昊,于炯,赵德群,贾勇.基于状态预测的网格工作流资源选择策略[J].计算机工程与设计,2009,30(7).
作者姓名:田国忠  程玲  李昊  于炯  赵德群  贾勇
作者单位:1. 新疆工业高等专科学校计算机工程系,新疆,乌鲁木齐,830091;新疆大学,信息科学与工程学院
2. 新疆工业高等专科学校计算机工程系,新疆,乌鲁木齐,830091
3. 新疆大学,信息科学与工程学院;北京理工大学,计算机学院,北京,100081
基金项目:国家自然科学基金,新疆工业高等专科学校科研启动基金 
摘    要:考虑到网格中存在着大量功能相同但可靠性各不相同的资源,针对执行时间限制严格类型的网格工作流提出了一种新的基于状态预"311的资源选择策略.该策略以工作流DAG图中的关键路径上的前驱任务资源收到输入转移数据而被触发执行的时刻作为预测时刻,利用Markov过程计算出后继任务的各候选资源在前驱任务结束时刻处于"闲状态"的概率大小,然后选择这一概率较大的资源作为此后继任务的执行资源,从而了保证了工作流关键路径任务执行时问的要求.最后通过实验验证了该策略的有效性.

关 键 词:资源选择策略  有向无环图  关键路径  闲状态  忙状态

Resource choice strategy in workflow on grid based on state prediction
TIAN Guo-zhong,CHENG Ling,LI Hao,YU Jiong,ZHAO De-qun,JIA Yong.Resource choice strategy in workflow on grid based on state prediction[J].Computer Engineering and Design,2009,30(7).
Authors:TIAN Guo-zhong  CHENG Ling  LI Hao  YU Jiong  ZHAO De-qun  JIA Yong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号