文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > A Balanced Consistency Maintenance Protocol for StructuredP2P Systems
侵权投诉

A Balanced Consistency Maintenance Protocol for StructuredP2P Systems

ABalancedConsistencyMaintenanceProtocolfor

StructuredP2PSystems*

YiHu,MinFeng,LaxmiN.Bhuyan

DepartmentofComputerScienceandEngineeringUniversityofCaliforniaatRiverside,CA,U.S.A

yihu,mfeng,bhuyan@cs.ucr.edu

Abstract—AfundamentalchallengeofmanagingmutabledatareplicationinaPeer-to-Peer(P2P)systemisef cientlymain-tainingconsistencyundervarioussharingpatternswithhetero-geneousresourcecapabilities.Thispaperpresentsaframeworkforbalancedconsistencymaintenance(BCoM)instructuredP2Psystems.Replicanodesofeachobjectareorganizedintoatreefordisseminatingupdates,andaslidingwindowupdateprotocolisdevelopedtoboundtheconsistency.Theeffectofwindowsizeinresponsetodynamicnetworkconditions,workloadupdatesandresourcelimitsisanalyzedthroughaqueueingmodel.Thisenablesustobalanceavailability,performanceandconsistencystrictnessforvariousapplicationrequirements.Ontopofthedisseminationtree,twoenhancementsareproposed:afastrecoveryschemetostrengthentherobustnessagainstnodeandlinkfailures;andanodemigrationpolicytoremoveandpreventthebottleneckforbettersystemperformance.SimulationsareconductedusingP2PSimtoevaluateBCoMincomparisontoSCOPE[2].TheexperimentalresultsdemonstratethatBCoMsigni cantlyimprovestheavailabilityofSCOPEbyloweringthediscardratefromalmost100%to5%withslightincreaseinlatency.

I.INTRODUCTION

StructuredP2Psystemshavebeeneffectivelydesignedforwideareadataapplications.Whilemostofthemaredesignedforread-onlyorlow-writesharingcontents,alotofpromisingP2Papplicationsdemandsupportformutablecontents.Thisrequiresaconsistencysolutiontoworkef cientlyinsuchdynamicenvironment.

P2Psystemsaretypicallylarge,wherepeerswithvariousresourcecapabilitiesexperiencediversenetworklatency.Also,theirfrequentjoiningandleavingmaketheP2Poverlayfailureprone.Neithersequentialconsistency[6]noreventualconsistency[13]individuallyworkswellinP2Penvironment.Ithasbeenproved[5]thatamongthethreeproperties,atomicconsistency,availabilityandpartition-tolerance,onlytwocanbesatis edatatime.Applyingsequentialconsistencyleadstoprohibitivelylongsynchronizationdelayduetothelargenumberofpeersandunreliableoverlay.Even“deadlock”mayoccurwhenacrashedreplicanodecausesotherreplicanodeswaitforever.Hence,thesystemscalabilityisrestrictedduetothelowrecoveryfromlongsynchronizationdelaywithlargenumberofnodes.Attheotherextreme,eventualconsistencyallowsreplicanodestoconcurrentlyupdatetheirlocalcopies.Itonlyrequiresthatallreplicacopiesbecomeidenticalaftera

ThisresearchwaspartlysupportedbyNSFgrantsCNS0509440,CCF0811834andCNS0832108.

1*

1

longenoughfailure-freeandupdate-freeinterval.SincereplicanodesarehighlyunreliableinP2Psystems,thenodeissuingupdatemayhavegoneof inebythetimeupdatecon ictsaredetected,leadingtounresolvablecon icts.Itisinfeasibletorelyonalongdurationwithoutanyfailureorfurtherupdates.Asaresult,eventualconsistencyfailstoprovideanyend-to-endperformanceguaranteetoP2Pusers.Wideareadatasharingapplicationsvarywidelyintheirfrequencyofreadsandupdatesamongreplicas,intheirtoleranceofstaledataandhandlingofupdatecon icts[11].

ThispaperpresentsaBalancedConsistencyMaintenance(BCoM)protocolforstructuredP2Psystemstobalancetheconsistencystrictness,availabilityandperformance.Duecon-siderationisgiventodynamicworkload,frequentreplicanodechurns,heterogeneousresourcecapabilities,anddifferentap-plicationconsistencyrequirements.BCoMprotocolserializesallupdatestoeliminatethecomplicatedcon icthandlinginP2Psystems,whileallowingcertainobsoletenessineachreplicanodetoimprovetheavailabilityandperformance.Aslidingwindowupdateprotocolisdevelopedtoregulatethenumberofallowableupdatesbufferedbyeachreplicanode.Thisprovidesboundedconsistency,theperformanceofwhichfallsbetweenthesequentialandtheeventualconsistency.TwomaincategoriesofboundedconsistencyareproposedforP2Psystems:probabilisticconsistency[3][15]andtime-boundedconsistency[10][12],bothofwhichhavelimita-tions.(1)Intheprobabilisticconsistencytheprobabilityisguaranteedwithregardtoallreplicanodesbutnotforanindividualnode.BCoMensuresnodelevelaswellassystem-wideconsistencybound.(2)Time-boundedconsistencysetsthevalidationtimersothattheestimatednumberofupdateswithinthevaliddurationissmall.Toavoidtheinaccuracyinthistranslation,BCoMusestheslidingwindowtodirectlyboundthenumberofupdatestobebufferedateachnode.(3)BCoMeliminatesbothredundantpropagationsinprobabilisticboundedconsistencyandtheindividualcomputationsofthetimerintime-boundedconsistency.Sinceredundancyisnotneededforconsistencyprobabilityandthewindowsizedoesnotdependonthelatencyatindividualnodes,itisconvenienttoassignonenodetoadjustthewindowsize.

Anupdatewindowprotocolhasbeendesignedforweb-serversystems[16]toboundtheuncommittedupdatesineachreplicanode.Butupdatecon ictsandpotentialcascadingimpactshavenotbeenaddressedwhenoptimizingthewindow

U.S. Government work not protected by U.S. copyright

第1页

你可能喜欢

热门文档

相关文档

  • a an和the用法和练习

    a an和the用法和练习_英语学习_外语学习_教育专区。初中英语该会的a an the的用法以及相应的练习。a an the an, a 是不定冠词,仅用在单数可数名词前面,...

  • 2014年职称英语理工A试题参考和答案

    2014年职称英语理工A试题参考和答案_英语学习_外语学习_教育专区。2014 年职称英语《理工 A》真题参考 第 1 部分 词汇选项 下面每个句子中均有 1 个词或短语划...

  • A星算法详解-通俗易懂初学者必看

    然后基本 A 星算法就没问题了 上面的最后一推导中,我们在观察 39 号结点时,发现他周围已经有结点在 OPEN 表中 了,我说"比较下假设 39 号结点为 30 号结点...

  • 大学英语A网络统考统2014模拟真题2

    (171 words) 写作评分标准:大学英语(A)统考第四部分为作文,作文满分为 20 分,分为内容(满分 6 分) ,语言(满分 12 分)和书写(满分 2 分)三部分,三部分...

  • 纸张的规格A3.A4.A5.A6纸的尺寸大小

    纸张的规格A3.A4.A5.A6纸的尺寸大小_广告/传媒_人文社科_专业资料。纸张的规格国家规定的开本尺寸是采用的国际标准系列,现已定入国家行业标准 GB/T1999 内在...

  • is-a和has-a的区别

    is a”代表的是类之间的继承关系,比如 PC 机是计算 代表的是类之间的继承关系, 代表的是类之间的继承关系 工作站也是计算机。 机,工作站也是计算机。PC 机和...

  • A1、A2、A3、A4的纸尺寸分别是多少

    A1、A2、A3、A4的纸尺寸分别是多少_建筑/土木_工程科技_专业资料。A1、A2、A3、A4 的纸尺寸分别是多少? A组 A0 841×1189 A1 594×841(A1+1/4...

  • 新《安全生产法》知识竞赛复习资料A答案

    《安全生产法》规定,承担安全评价、认证、检测、检验工作的机构,出具 虚假证明的, 没收违法所得; 违法所得在( 倍以上( A.5 万 2 3 )倍以下的罚款。 B. ...

  • A0,A1,A2,A3,A4图纸标准大小和格式

    A0,A1,A2,A3,A4图纸标准大小和格式_人文社科_专业资料。制图标准规定图纸幅面和格式国家制图标准规定图纸幅面和格式(GB/T 14689-1993)有:A0、 A1、A2、...

  • A0,A1,A2,A3,A4图纸标准大小和格式

    A0,A1,A2,A3,A4图纸标准大小和格式_人文社科_专业资料。制图标准规定图纸幅面和格式国家制图标准规定图纸幅面和格式(GB/T 14689-1993)有:A0、 A1、A2、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email