基于双重服务质量约束的网格资源调度策略

《基于双重服务质量约束的网格资源调度策略》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第14卷第8期2O8年8月计算机集成制造系统ComputerIntegratedManufacturingSystemsVol_14No．8Aug．2008文章编号：1006—5911(2008)08—1571—08基于双重服务质量约束的网格资源调度策略陈晶1，潘勋2(1．燕山大学信息科学与工程学院计算机系，河北秦皇岛066004；2．普莱特姆软件有限公司，陕西西安710000)摘要：为提高网格资源利用率，以及用户对网格服务的满意程度，提出了基于双重服务质量约束的网格资源调度算法senior。该算法在实现过程中，针对网格作业和资源的属性，通过具体化参数信息，推导出调度策略的模式

2、；依据经典调度算法的相关思想，将任务完成期限和网络带宽确定为双重属性约束，并应用GridSim工具包对相关调度算法进行了测试。通过对仿真结果中的数据进行分析和比较，验证了新的调度算法Senior在解决类似问题时的优势。关键词：网格系统；资源调度；双重服务质量约束；任务完成期限；网络带宽中图分类号：TP393文献标识码：AGridresourceschedulingstrategybasedondoubIeI：≥oSconstraintsCHENJi行91，PANX“行2(1．DepartmentofComputer，SchoolofInformationScience＆Engineer

3、ing，YanshanUniversity，Qinhuangdao066004，China；2．PlatformComputingCo．，Ltd．，xi’an710000，China)Abst憎ct：Toimprovetheutilizationratioofresourcesandusers’satisfactiondegreeofgridservices，gf讨resourceschedulingalgo“thmbasedondoubleQualityofService(QoS)namedSeniorwasproposed．Intheimplementationprocessofs

4、chedulingalgorithm，themodeofschedulingstrategywasderived，accordingtotheattributesofjobandresource，andthespecifiedparameterinfomation．Doublecon5traintsofgridletsdeadlineandnetworkbandwidthweredefinedasdoubleattributeconstraintsbasedonthethoughtofclassicschedulingtheory，andtherelatedalgo一“thmswere

5、simulatedbytheGridSimtoolkits．SimulationresultsshowedthatnewdoubleQoSconstraintalgo“thmSeniorwassuperiorinsolvingsuchkindofissuesbycomparingandanalyzingtheresultdata．Keyworcls：gridsystemIresourcescheduling}doubIequalityofserviceconstraint；gridIetsdeadline；networkband‘width0引言网格资源是指所有能够通过网格远程使用的实

6、体，包括计算机软件、计算机硬件、设备和仪器等嘲。由于资源构成的复杂性，网格环境中的资源管理存在以下难点‘21：①资源隶属于不同的虚拟组织，不同的虚拟组织对本地资源有不同的使用策略和准则；②资源的异构性使得各种资源的性能和负载情况等存在差异；③资源是动态存在的，网格资源管理需要为用户屏蔽这种动态性，以保证用户获得当前的可用资源信息。与网络资源相比，网格资源除了通常的信息与收稿日期：2007一09—19}修订日期：2008—0卜08。Received19sep．2007；accepted08Jan．2008．基金项目：河北省自然科学基金资助项目(F2006000281)。Foudati仰I

7、tem：ProjectsupportedbytheNaturalScienceFoundationofHebeiProvince，China(No．F2006000281)．作者简介：陈晶(1976一)，女，黑龙江哈尔滨人，燕山大学信息科学与工程学院计算机系讲师，博士，主要从事网格计算、并行／分布式处理和计算机协同设计等的研究。E-mail：xychenjing@ysu．edu．cn．万方数据计算机集成制造系统第14卷设备资源共享外，计算资源、