资源描述:
《Network Coding for Distributed Storage Systems》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ThisfulltextpaperwaspeerreviewedatthedirectionofIEEECommunicationsSocietysubjectmatterexpertsforpublicationintheIEEEINFOCOM2007proceedings.NetworkCodingforDistributedStorageSystemsAlexandrosG.Dimakis,P.BrightenGodfrey,MartinJ.WainwrightandKannanRamchandranDepartme
2、ntofElectricalEngineeringandComputerScience,UniversityofCalifornia,Berkeley,CA94704.Email:{adim,pbg,wainwrig,kannanr}@eecs.berkeley.eduAbstractPeer-to-peerdistributedstoragesystemspro-encodedfragmentwhenweonlyhaveaccesstoerasurevidereliableaccesstodatathroughredun
3、dancyspreadoverencodedfragments?nodesacrosstheInternet.AkeygoalistominimizetheInthenaivestrategy,thenodewhichwillstoretheamountofbandwidthusedtomaintainthatredundancy.newfragment—whichwewillcallthenewcomer—Storingafileusinganerasurecode,infragmentsspreadacrossnodes
4、,promisestorequirelessredundancyanddownloadskfragmentsandreconstructsthefile,fromhencelessmaintenancebandwidththansimplereplicationwhichanewfragmentisproduced.Thus,Mbytesaretoprovidethesamelevelofreliability.However,sincetransferredtogenerateafragmentofsizeonlyM/k.
5、fragmentsmustbeperiodicallyreplacedasnodesfail,akeyToreducebandwidthuse,onecanadoptwhatwecallquestionishowtogenerateanewfragmentinadistributedtheHybridstrategy[20]:onefullreplicaismaintainedinwaywhiletransferringaslittledataaspossibleacrossthenetwork.additiontomul
6、tipleerasure-codedfragments.ThenodeInthispaper,weintroduceageneraltechniquetostoringthereplicacanproducenewfragmentsandsendanalyzestoragearchitecturesthatcombineanyformofthemtonewcomers,thustransferringjustM/kbytesforcodingandreplication,aswellaspresentingtwonewan
7、ewfragment.However,maintaininganextrareplicaschemesformaintainingredundancyusingerasurecodes.ononenodedilutesthebandwidth-efficiencyoferasureFirst,weshowhowtooptimallygenerateMDSfragmentsdirectlyfromexistingfragmentsinthesystem.Second,wecodesandcomplicatessystemdes
8、ign.Forexample,iftheintroduceanewschemecalledRegeneratingCodeswhichreplicaislost,newfragmentscannotbecreateduntilitisuseslightlylargerfragmentsthanMDSbu