种 改进 QoS的 网格 资源多维 性能调度算法.PDFVIP

第 2l卷 第 4期 计 算 机 技 术 与 发 展 Vo1．21 No．4 2011年 4月 COMPUTER TECHNOLOGY ANDDEVELOPMENT Apr． 2011 一 种改进 QoS的网格资源多维性能调度算法 焦合军 ，赵群力 ，施进发 (1．河南工程学院计算机科学与工程系，河南 郑州 451191； 2．郑州航空工业管理学院，河南 郑州 450015) 摘 要：网格环境下，由于资源的异构性和动态性，任务调度已扩展为多个任务在位于不同节点的异构资源上调度，任务 调度的性能直接影响到计算网格的服务质量。为提高任务调度质量 ，在构建网格资源映射模型的基础上 ，结合资源多维 性能 ．提出了一种改进 QoS的网格资源多维性能调度算法 MQMPGR，并且给出了与模型相对应的进行任务调度所需要的 算法伪码。通过在 Gridsim环境下的分析与比较。仿真结果证明其优于传统的任务调度算法。 关键词 ：网格 ；服务质量 ；任务调度 ；Gridsim模拟器 中图分类号 ：TP393 文献标识码 ：A 文章编号：1673—629X(2011)04—0101—04 SchedulingAlgorithm ofModifiedQoSBasedonMultidimensional Performancein GridResources JIAOHe-jun，ZHAOQun-li，SHIJin—fa (1．DepartmentofComputerScienceEngineering，HenanInstituteofEngineering，Zhengzhou451191，China； 2．ZhengzhouInstituteofAeronauticalIndustryManagement，Zhengzhou450015，China) Abstract：Ingridenvironment，taskschedufinghasbeenextendedtomultipletasksindifferentnodesfortheschedulingofheterogeneous resources．TheperformanceoftaskschdeulingdirectlyaffectsgridQoS．Combinde withmultidimensionalperformnaceofgadresources， toimprovethequalityoftaskscheduling，presentsanalgorithmofrmodifide QoSbasedonmulti—dimensionalperfomrnaceingridre— sources，nadgiveshtepseudocodedescriptionofhtealgorithm ．Thisalgorihtm istestde onhteGridSim simulator，andhteresultsprove htatitisbetterhtna traditional algorihtms Keywords：grid；qualiyt ofservice：taskscheduling；Gridsim simulator 0 引 言 有的用户要求兼顾花费和时间，任务仍要尽快完成。 任务调度是整个网格系统的控制中枢，在分布式 近年来在资源管理和调度系统问题的研究中。网格环 和多处理机领域已有扩展性的研究。计算网格是企业 境中对 Qos的要求逐渐受到关注，文献 [1]提到的组 在有限资源条件下为了应对经济全球化 、信息和服务 合预测机制只是在 QoS约束中进行 了横向扩展，该工 网格化的挑战