【2017年整理】网格环境作业动态冗余分配策略.pdfVIP

计算机科学2005Vol.32N4.8(增刊) 网格环境作业动态冗余分配策略关 TaskAllott吨 StrategyBased】万namicRedundancyinGrid 陈庆奎，那丽春 “ (上海理工大学计算机工程学院 上海200093)1 (上海理工大学现代化教育中心 上海200093)L AbstractAseriesofformaldefinitions,suchastheDataParallelComputingGrid(DG)，aregiven.Usingthe mechanismofthelogicalringofComputerClustersandthelogicalringofComputers,thestrategyofm-redundan- The ciesanddynamicloadedbalancearestudied. analysisandexperimentresultsshowthatthisstrategyeffectively resolvestheproblemsofthefault-toleranceand optimizeduseinGrid.Itcanbefitforthedataparallel computingbasedinGrid. KeywordsGrid,Dynamicredundancy,Largescaleparallelalgorithm,Dataparallelcomputing 随着信息技术的飞速发展和日益普及，海量信 器;CS={Ci,C2,-,q}为cc的所有计算节点的 息的处理和高性能计算的需求越来越迫切。寻求高 集合。 性能价格比的海量信息处理技术、高性能计算技术 定义2(数据网格) 一个数据网格(DataGrid) 已经成为产业界和学术界所面临的急需解决的主要 为一个四元组DG(Master,CCS,N,R);其中Mas- 问题。网格D[7和数据网格121成为可行的最佳解决 ter为DG主控制器;CSS={cc,,CC2,...,CC,,}为 方案之一。目前由多个计算机网络构成的Intranet 计算机机群的集的集合;N={Ni,N2,...,Ny}为连 越来越多，大量的廉价的个人计算装置随处可见，但 接网络的集合，连接网络是高速交换网;R为连接规 是它们的资源利用率非常低。文 3【,4〕研究指出，在 则。 一个网络环境下，即使在一天最繁忙的时候，仍有三 定义3(数据并行型计算DPC) 为了描述方便 分之一的工作站完全未用，集群中的70%-85%的 我们缩写一个数据并行型计算为DPC(DataParal- 网络存储器处于空闲状态。所以，挖掘利用由多个 lelComputing)。 计算机机群构成的网格上的空余的计算资源、存储 定义4(资源需求权重向量) DG中的每类数 资源、通信资源，可以得到大量的、非专用的、廉价 据并行型计算DPC(DataParallelComputing)对计 的、大规模的高性能处理和计算资源。然而，随着机 算节点的计算(CPU)性能、存储(RAM)容量、I/O 群节点数目和网络数目的增加，系统的可靠性和资 (DISK)速度的需求是不一样的，对每类数据并行型 源的动态调动能力就会下降[[s,61。所以机群的可靠 计算进行分析，可以给出对上述三种资源的需求权 重，用向量W=(TV,,W2,L)3)表示，称作该类DPC 性技术、可扩展技术的研究成为这一领域的研究热 的资源需求权重向量。 点，其中微软的WolfpacVI,Oracle的Failover}a}, 定义5(计算通信性能比) 已知给定的D(;中 NCR的I.ifeKeepe产〕是典型代表。然而，随着数据 的一类DPC及其资源需求权重向量W=(WI,w2, 网格资源规模的日益扩大、网格资源和