网格市场中一种模糊决策的多维QoS批调度方法  

Fuzzy Decision Multi-QoS Batch Scheduling Algorithm in Grid Market

作　　者：武斌 杨寿保[1] 徐婧[1] 刘晓茜[1] 

机构地区：[1]中国科学技术大学计算机科学技术系,安徽合肥230026

出　　处：《小型微型计算机系统》2009年第12期2428-2432,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60673172)资助;国家"八六三"高技术研究发展计划项目(2006AA01A110)资助

摘　　要：网格市场环境下,用户的服务质量(QoS)需求更加多样化;更多普通用户加入网格市场,难以提供精确的QoS需求信息.因此,基于用户模糊QoS需求的调度算法成为网格市场中研究的热点.多维QoS网格调度的形式化描述,利用模糊决策理论有效地将用户模糊的QoS需求的映射到网格资源,利用AHP算法确定用户关于多维QoS各维度之间的权重关系,给出一种模糊决策的多维QoS的调度方法.实验表明,模糊决策的多维QoS批调度算法在不需要用户提供精确的QoS参数前提下,有效满足用户QoS需求.与现有的QoS批调度方法相比,该算法具有较好的一次作业完成率,且作业完成率波动较小.In the grid market, QoS requirements are more and more various. More users who could not supply accurate QoS requirements information join the grid market. So the scheduling algorithm which is based fuzzy users＇QoS requirements becomes a hot research area. A formalization of multi-QoS based batch scheduling is presented first, and it maps fuzzy users＇ QoS requirements to re- sources based on fuzzy decision theory determines the weights of multi-QoS based on AHP algorithm. A fuzzy decision based multi- QoS batch scheduling algorithm is proposed at last. Simulations show the approach can efficiently satisfied users＇QoS requirements without accurate QoS parameters. Comparing with traditional QoS based batch scheduling algorithms, this approach has a better one-off job completed rate and the fluctuation is lower.

关 键 词：网格市场 多维QOS 模糊决策 AHP 网格调度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]