基于在线存储的对象放置算法的设计与实现.pdfVIP

第26卷 第 l期 郑 州 轻 工 业 学 院 学 报 (自然 科 学 版 ) Vo1．26 No．1 2011年2月 JOURNALOFZHENGZHOUUNIVERSITYOFLIGHTINDUSTRY(NaturalScience) Feb．2011 文章编号：1004—1478(2011)01—0087—04 基于在线存储的对象放置算法的设计与实现 甘勇 ， 韩姗姗 ， 陈国栋 ， 何振 (1．郑州轻工业学院 计算机与通信工程学院，河南 郑州 450002； 2．河南有线电视网络集 团有限公司 郑州分公司，河南 郑州 450001) 摘要：提出了一种对象放置算法C-SIEVE，它使用离散的数据算法，可以有效地定位数据对象，还解 决了对象副本的放置问题．实验表 明，该算法能根据存储设备的负载高效且均衡地完成对象映射，对 于失效节点的对象恢复也具有很好的性能，是行之有效的． 关键词：云存储 ；在线存储 ；对象放置 中图分类号：TP311 文献标志码 ：A Designandimplementationofobjectplacementalgorithm based ononlinestorage GAN Yong ， HAN Shan．shan ， CHEN Guo—dong ， HE Zhen (1．CollegeofComp．andCorn．Eng．，ZhengzhouUniv．ofLightInd．，Zhengzhou450002，China； 2．ZhengzhouBranch，HenanCableTVNetworkGroupLimitedCo．，Zhengzhou450001，China) Abstract：AnewobjectplacementalgorithmC—SIEVEwasputforward．Itcannotonlylocatedataobject effectively，butalsosolvesproblemsofobjectcopiesplacementbydiscretedataalgorithm．Experimentsin— dicatedthatthisalgorithmwaseffective．ItcanaccomplishefficientandbNancedobjectmappingaccording totheloadofstoragedevices，butalsohaveagoodperformanceforobjectrecoveryoncethereareinvalid storagenodes． Keywords：cloudstorage；onlinestorage；objectplacement 目前已存在的各种网络存储系统结构，不论是 0 引言 直连方式存储 (directattachedstorage，DAS)，网络 随着云计算 的出现，一种面 向Internet的存 附属存储 (networkattachedstorage，NAS)，还是存 储服务——云存储 应运而生，它的核心是将应用 储域网络 (storageareanetwork，SAN)，它们都无 软件与存储设备相结合，通过应用软件实现存储设 法满足云存储 中以服务为核心的应用，而基于对象 备向存储服务的转变．与此同时，云存储 的出现为 的存储 (object—basedstorage，OBS)则为云存储 在线存储 提供了广阔的发展空问，通过为用户提 和在线存储的发展提供了契机．OBS以对象为接 口， 供面向Internet的存储服务，完美地解决了用户数 既有 “块”接 口的快速 ，又有