基于网格环境的副本选择与一致性研究

《基于网格环境的副本选择与一致性研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文基于网格环境的副本选择与一致性研究姓名：曹冬梅申请学位级别：硕士专业：计算机软件与理论指导教师：徐丽萍20070602华中科技大学硕士学位论文摘要数据网格提供了一个高性能、大容量、高速传输的并行分布式广域计算平台，解决了分布异构的广域网环境下大规模海量数据的一体化存储和管理问题。为了有效降低数据访问延迟、增强数据可靠性、减少网络带宽消耗，网格系统中引进了复制技术。然而复制技术在改善数据网格系统性能的同时，还带来了副本管理问题。副本选择和副本一致性管理是副本管理研究的两个核心内容，直接影响着数据网格系统的正确性

2、和系统性能。基于权值的副本选择机制WRSM（WeightbasedReplicaSelectionMechanism）实现了以用户为中心的副本选择。它将可用带宽、磁盘I/O速度以及副本节点负载情况作为选择的三个参数，由用户对三个参数赋予权重。通过查找模块查找副本集合，利用信息服务模块获取三个参数值，最后由选择模块利用多目标决策的思想计算各个备选副本的总权重，为用户挑选出最优副本。改进的自适应的副本一致性管理策略对副本进行了分类处理，将副本分为三类：源文件、一级副本和二级副本。针对各类副本的特点采用了不同的更新策略，对源文件和一级副本

3、采取实时更新，对二级副本则采取基于访问频率的更新策略，同时还引入了锁机制解决同步更新的问题。通过对模型系统进行测试，WRSM在副本访问时间和副本所在节点的负载之间寻求平衡，有效做到了副本所在节点的负载平衡，减少了用户的平均访问时间。而改进的自适应的副本一致性更新策略也在原策略的基础上，减少了副本的复制次数，同时降低了用户总的访问时间。关键词：数据网格，副本管理，副本选择，副本一致性管理I华中科技大学硕士学位论文AbstractTheDataGridprovidesahigh-performanceandhigh-capacitypa

4、ralleldistributedcomputingplatformtostoreandmanagethemassivedatainthedistributedheterogeneousWANenvironment.ReplicationisintroducedintoDataGridinordertoreduceaccesslatencyandbandwidthconsumptionandenhancethereliabilityofdata.ThoughReplicationcanimprovetheoverallperform

5、anceofthegridsystem,themanagementofthereplicasstillexists.Replicaselectionandconsistencymanagementisthecoreofreplicamanagement.TheyinfluencethepropertyandperformanceoftheDataGrid.Theclientisthecenterintheweightbasedreplicaselectionmechanism.Itselectsbandwidth,thespeedo

6、fdiskI/Oandtheloadofthereplicanodeastheselectionparameters,theclientgivestheweightoftheparameters.Throughlocationmoduletolocatethereplicas,informationservicemoduletogetthevalueoftheparameters,selectionmoduletocomputethewholeweightandthenselectthebestreplicaforclient.In

7、improvedadaptablereplicaconsistencyupdatestrategy,replicasareseparatedintothreecategories:sourcefile,masterreplicaandsecondaryreplica.Differentreplicahasdifferentupdatestrategy.Up-to-datemodificationisforsourcefileandmasterreplica;updatebasedonaccesstimeisforsecondaryr

8、eplica.Atthesametime,lockingmechanismcanresolvetheproblemofsynchronization.Throughthetestofthesystem,theresultsindica