面向数据网格的动态复制选址策略及其应用.pdfVIP

维普资讯 第34卷 第 l3期 计 算 机 工 程 2008年 7月 I，0 3 No．13 ComputerEngineering July 2008 · 网络与通信 · 文章编号：1o0o--3428(2008)13__-0087—_02 文献标识码；A 中圈分类号：TP393 面向数据网格的动态复制选址策略及其应用 冯 永 ，李志国 ，钟 将 ，叶春晓 ，邓 伟 (1．重庆大学计算机学院，重庆 400030；2 上海宝信软件西南研发中心，重庆 400041) 摘 要：动态复制技术对于提高数据网格的性能非常重要。鉴于 目前效果较好的动态复制策略均为单选址算法，对于延迟较大、分布较广 的网格存在很大局限性，提出3种多选址的动态复制策略，将其转化为经典的数学问题求解。并给出了多选址动态复制策略在远程教育资 源管理中的应用。 关健词：数据网格；动态复制；复制选址；远程教育 DynamicReplicaPlacementStrategiesandApplications f0rDataGrids FENGYong，LIZhi．guo ，ZHONGJiang，YEChun．xlao，DENGWei (1．CollegeofComputerScience，ChongqingUniversity，Chongqing400030； 2．SouthwestResearchCenter,ShanghaiBaosightSoftwareCorporation，Chongqing400041) [Abstract]Wihtindatagridenvironments，dynamicreplicationisageneralmechanismtOimproveperformanceandavailabilityfordistributed applications．Astheexperimentallyefficientstrategiesraebasedonsingle—locationalgorihtms，theyraenotsuitableforgeographicallybroadgrids withlonglatency．Toaddresssuchissues，threemultiple—locationstrategiesraeproposed，whichareconvertedintoclassicalmathematicproblems thatCna besolvedbysomefamousapproximationalgorihtms．Thestrategiesraesuitableofrresourcemnaagementinhteremoteeducation． [Keywords|datagrid；dynamicreplication；replicaplacement；remoteeducation 数据网格 (datagrid)的概念来 自网格(grid)。它是网格技术 制对象存放的站点。当节点总数为 n时，源节点标号为 0， 在数据管理方面的应用和实现，是为了在网格环境下，建立 节点 i的使用期望EU(i)定义如下： 透明访问异构数据资源的新体系结构。在数据密集型的大规 EU()=∑：IMinReplicaDistance()Request(j) 模分布式协作应用中，数据的用户群分布广泛，数据本身也 其中，MinReplicaDistance(j)表示节点 到节点i和 0两节点 分布在不同位置上。为了减少访问数据的时间，可先从别的 距离中的小者，距