资源动态组织支持的网格依赖任务重调度机制.pdfVIP

2(朋年12 月第12 期 小型微型计算机系统 ]ouma1 of Chinese Computer Systems VoL 30 No. 12 2α 资源动态组织支持的网格侬赖任务量调度机制 陈延伟1 ，郝宪文2 ，张斌3 ，代钮3 I (辽宁大学信息学院，辽宁沈阳 11ω36) 2 (中闵移动通信集闭辽宁有限公司，辽宁沈阳 110179) 3 (东北大学信息科学与技术学院，辽宁沈阳 11α刷) E-mai1 !twcben@ 1.CD 摘 要:针对网格依赖任务重调皮所面临的效率低与触发频繁的问题，提出资源动态组织点桦的网格依赖任务调度机制.该机 制以资源的动态组织为核心，基于资源动态性皮囊结果对资源进行性能戴英分析，并过滤性能相似资源中的强动态性资源，以 在减少资源数量的同时提高重调度备选资源的稳定性‘实验表明穗子该机制的爱调皮算法保持了静态调度策略，(f.动态网格环 境下相对于动态调度策略的性能优势，从而验证了该机制解决网格依赖任务重调度所面临问题的有效性. 关键词:网格:依赖任务;重调度;资翻动态组织;资源动态性度量 中图分类号: TP393 文献标i.R码:A 文章编号:1仪协12却(2仅限)12-2389册 Resources Dynamic Organization SUpported Grid Dependent Tasks Rescheduling M时hanism l 2 CHEN Ting-wei ,HAO xi棚_wen ,ZHANG Bin飞DAI Yu I ( College 01/1吨formation Science and Engineering ， L徊n饥g UnivelJi纱• Shenyang 11∞36.China) 2 (liaon时limited COmpany 01 China Mobile ,Sherryang 110179 ,China) 3 ( College 01 fI甘omuúion Science and Techno/o gy ,Nonheastem UnivelJity ,She即ang 11α刷， China) Abstract :To solve 即low efficiency and 创ggered frequently problem of grid dependent tasks rescheduli吨，由ispa阱r 庐叩oses an 协 sources dynamic organization supported grid de如ndentωsks rescheduling mechanism ,wbich takes 也ere酬lrces dynamic org创阳b tion as theωIre ,and class泊es the reωurces by perfonnance with clustering analysis method bωedon 伽ereωurces dyn创nic evalua- tion results ,and fi!ters 也.e strong dynamic resources 加m 也e performance similar resource group ,in orderωreduωresources while increasing 由e filtered resources stability. Experiments show 仙似 the resιheduling algori也mb捕时 on 也.e proposed mechanism cωld maintain the performance advantage for the static scheduling strategy compar回 ω 也e dynarn扰，也us show 也at 也6 严。posed mecha- nism is effectiveωresolve the low efficiency and triggel1创叫uently problem faced by grid dependent task r四heduling