网格中效用驱动的多维QoS在线调度机制.pdfVIP

第35卷　增刊 Ⅱ 华　中　科　技　大　学　学　报 ( 自然科学版) Vol. 35 Sup . Ⅱ 2007年　10 月　 J . Hu azh ong Univ. of Sci . T ech . ( Na tur e Scien ce E ition) 　Oct . 　2 007 网 格 中 效 用 驱 动 的 多 维 QoS 在 线 调 度 机 制 胡玲玲 　杨寿保 　张然美 　申 　凯 ( 中国科学技术大学 计算机科学与技术系 , 安徽 合肥 230026) 摘要 : 针对网格环境下在线调度未能全面考虑用 户 QoS 需求的问题 , 从用户 效用出发 , 提出了一种多维 QoS 感知 的调度方法. 采用加权 的线性效用函数对多维 QoS 进 行建模 , 并 应用于在 线调度 中, 使调度能够综合 性 地考 虑用户 QoS 需求. 模拟实验表 明:该方法简单有效 , 且充分考虑用户多方面偏好 , 在系统吞 吐率相当 的情 形下 , 用户满意度有显著提高 , 且平均提高了 37 % . 关　键　词 : 网格 ; 在线调度 ; 多维 Qo S ; 效用 中图分类号 : TP393　　文献标识码 : A 　　文章编号 : 167 1- 4 512( 2 007) S2- 0057- 04 Resear ch on ut ility- r iven mu lt i- QoS online sche ulin g mechan ism in th e gr i H u Ling lin g 　Yan g Shoubao 　Zha ng Ra nmei 　Shen Ka i ( Dep artment of Comput er Scien ce an T echn ology , Univer sity of Scien ce an T echn ology of Ch in a , H efei 230026 , Ch in a) Ab str act : Aimin g at t he prob lem of in complet e con si erati on of u ser Q oS requirement s in on line gri sche u lin g , a mul ti- Q oS- aware sche ulin g approach is presente from u ser s′utilit y per spective. A weight e lin ear ut ility fun ct ion is employ e in th e m o elin g of mu lti- QoS , an u se in th e on line sche u lin g to make a comprehen sive con si erati on of u ser QoS requirement s. It is sh own th at t hi s simp le an effect ive approach gives sufficient consi eration of u ser prefe ren ce from m any aspects. Wi th t he sam e sy stem makespan , t he u ser satisfaction is sign ificant ly improve by an average of 37 %. Key wor s : gri ; on line sch e u ling ; mul ti- Q oS ; ut ili ty 　　现有 网格环境下的调度方式可分为两类 :批