基于多QoS需求驱动的网格资源调度研究  

Research on grid resource scheduling for multi-QoS demands

作　　者：莫赞[1] 谢娜[1] 贾功祥[1] 赵洁[1] 

机构地区：[1]广东工业大学管理学院,广州510520

出　　处：《计算机应用研究》2012年第10期3904-3907,3925,共5页Application Research of Computers

基　　金：国家自然科学基金资助项目(71171062);十二五国家科技支撑计划资助项目(2011BAD13B11);广东省自然科学博士启动基金资助项目(S2011040004285);广东工业大学教学质量工程基金资助项目(402102283)

摘　　要：为解决网格用户多QoS需求的资源调度问题,引入了满意度函数模型和经典Min-Min算法。将众多网格QoS分为性能和信任两类,选取性能QoS中的优先级、时效性、精度性和信任QoS中的安全性、可靠性共五个指标,分别构建每一维QoS参数的满意度函数模型并形成QoS综合满意度函数模型,由此设计多QoS约束的网格资源调度(Q-Min-Min)算法,以期将Min-Min算法中按照期待执行时间(ETC)进行调度改为按照服务质量综合满意度(QSM)进行调度。仿真实验表明,改进的Q-Min-Min算法在任务的跨度和成本两项性能指标上均比Min-Min算法更具优势,取得了较为理想的结果,证明了基于多QoS需求驱动的网格资源调度的有效性。To solve the resource scheduling problem for multi-QoS demands,this paper adopted satisfaction function model and classical Min-Min algorithm.Firstly,it classified the numerous QoS parameters into two types which were performance QoS and trust QoS.Based on the priority,timeliness,precision of performance QoS and the security,reliability of trust QoS,it constructed five QoS satisfaction function models and formulated the overall satisfaction function model.Then it designed a multi-QoS constrained grid resource scheduling（Q-Min-Min） algorithm to compare with the classical Min-Min algorithm,in which the QSM replaced the ETC matrix.The simulation results show that Q-Min-Min algorithm gives more advantages over Min-Min algorithm in makespan and cost indexes,and prove the validity of grid resource scheduling based on multi-QoS demands.

关 键 词：网格 网格QOS 资源调度 满意度函数模型 GridSim仿真 

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