基于商空间的层次式数据网格资源调度算法.pdf

《基于商空间的层次式数据网格资源调度算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第34卷第6期通信学报Vol.34No.62013年6月JournalonCommunicationsJune2013doi:10.3969/j.issn.1000-436x.2013.06.018基于商空间的层次式数据网格资源调度算法1,21夏纯中，宋顺林（1.江苏大学计算机科学与通信工程学院，江苏镇江212013；2.江苏大学信息化中心，江苏镇江212013）摘要：为了解决传统数据网格调度算法在对层次式数据网格调度过程中出现的极易陷入局部最优值和收敛速度过慢的问题，将粒计算的思想引入到网格调度中，提出了一种

2、基于商空间的层次式数据网格资源调度QSHDGRA(quotientspacetheorybasedhierarchicaldatagridresourceallocation)算法。首先分析了层次式数据网格的特点，接着提出一种基于业务请求平均等待时间和网络与节点资源利用均衡度的调和函数的调度问题模型，随后设计了基于商空间的层次式最优资源调度算法。该算法的特点是可以在不同粒度上由粗至细地对网格业务进行调度，从而保证不同业务的QoS，并实现系统全局最优资源分配。仿真实验表明，算法可以显著地提升系统整体的吞吐率，具有

3、更快的收敛速度，并具备线性扩展能力。关键词：数据网格；资源调度；分布式系统；商空间；粒子群算法中图分类号：TP393.01文献标识码：B文章编号：1000-436X(2013)06-0146-10Hierarchicaldatagridresourceallocationbasedonquotientspacetheory1,21XIAChun-zhong,SONGShun-lin(1.CollegeofComputerScienceandCommunicationEngineering,JiangsuUniv

4、ersity,Zhenjiang212013,China;2.InformationCenter,JiangsuUniversity,Zhenjiang212013,China)Abstract:Inordertosolvetheproblemsoffallingintolocaloptimumvalueandconvergingtooslowlywhenallocatingresourcesinhierarchicaldatagridusingtraditionalalgorithms,thegranular

5、computingwasintroducedandaquotientspacetheorybasedhierarchicaldatagridresourceallocation(QSHDGRA)algorithmwasproposed.Firstly,thecharacte-risticsofhierarchicaldatagridwereanalyzed.Secondly,areconcilingmodelofminimumaveragewaitingtimeandmaximumnetworkandnoder

6、esourceutilizationwasdefined,andthentheQSHDGRAalgorithmwasdesigned.Theal-gorithmcanallocateresourcesfromcoarsegranularitiestofineones,soitcanguaranteetheQoSofdifferentbusinessesandmakeglobaloptimalresourceallocation.SimulationresultsshowthatQSHDGRAcanimprove

7、overallsystemthroughputwithfasterconvergencespeedandlinearscalability.Keywords:datagrid;resourceallocation;distributedsystem;quotientspacetheory;particleswarmalgorithm[2]发布的JBossEnterpriseDataGrid更是将数据网格1引言作为其企业云计算战略的重要基础构件。层次式数近年来，数据网格凭借其强大的扩展能力被用据网格是一种常见的数

8、据网格架构，由于大规模分于构建企业级数据库云平台。例如，大型医疗集团布式系统具有小世界特性，用户在对数据的使用上[1]信息集成平台利用数据网格对集团内各医疗机构呈现出社团性和层次性，即特定区域内的用户只对分布异构的医疗信息数据库进行集成和共享；红帽特定部分的数据最感兴趣，而层次式数据网格可以收稿日期：2012-09-13；修回日期：2013-04-25基金项目：十一五国家科技支撑计划基