文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > A Theory for Observational Fault Tolerance (Extended Abstract)
侵权投诉

A Theory for Observational Fault Tolerance (Extended Abstract)

Abstract. In general, faults cannot be prevented; instead, they need to be tolerated to guarantee certain degrees of software dependability. We develop a theory for fault tolerance for a distributed pi-calculus, whereby locations act as units of failure an

ATheoryforObservationalFaultTolerance

(ExtendedAbstract)

AdrianFrancalanza1andMatthewHennessy2

2UniversityofMalta,MsidaMSD06,Malta,afra1@um.edu.mtUniversityofSussex,BrightonBN19RH,England,matthewh@sussex.ac.uk1Abstract.Ingeneral,faultscannotbeprevented;instead,theyneedtobetoler-atedtoguaranteecertaindegreesofsoftwaredependability.Wedevelopatheoryforfaulttoleranceforadistributedpi-calculus,wherebylocationsactasunitsoffailureandredundancyisdistributedacrossindependentlyfailinglocations.Wegiveformalde nitionsforfaulttolerantprogramsinourcalculus,basedonthewellstudiednotionofcontextualequivalence.Wethendevelopbisimulationprooftechniquestoverifyfaulttolerancepropertiesofdistributedprogramsandshowtheyaresoundwithrespecttoourde nitionsforfaulttolerance.

1Introduction

Onereasonforthestudyofprogramsinthepresenceoffaults,i.e.defectsatthelowestlevelofabstractions[2],istobeabletoconstructmoredependablesystems,mean-ingsystemsexhibitingahighprobabilityofbehavingaccordingtotheirspeci cation

[13].Systemdependabilityisoftenexpressedthroughattributeslikemaintainability,availability,safetyandreliability,thelatterofwhichisde nedasameasureofthecontinuousdeliveryofcorrectbehaviour,[13].Thereareanumberofapproachesforachievingsystemdependabilityinthepresenceoffaults,rangingfromfaultremoval,faultpreventionandfaulttolerance.

Thefaulttolerantapproachtosystemdependabilityconsistofvarioustechniquesthatemployredundancytopreventfaultsfromgeneratingfailure,i.e.abnormalbe-haviourcausedbyfaults[2].Twoformsofredundancyarespaceredundancy(replica-tion),i.e.usingseveralcopiesofthesamesystemcomponents,andtimeredundancy,i.e.performingthesamechunkofcomputationmorethanonce.Certainfaulttoleranttechniquesarebasedonfaultdetectionwhichsubsequentlytriggerfaultrecovery.Ifenoughredundancyisused,faultrecoverycanleadtofaultmasking,wherethespeci- edbehaviourispreservedwithoutnoticeableglitch.

Faulttoleranceisofparticularrelevanceindistributedcomputing;distributionyieldanaturalnotionofpartialfailure,wherebyfaultsa ectasubsetofthecomputation.Par-tialfailure,inturn,givesscopeforintroducingredundancyasreplication,distributedacrossindependentlyfailingentitiessuchaslocations.Ingeneral,thehighertherepli-cation,thegreaterthepotentialforfaulttolerance.Nevertheless,faulttolerancealsodependsonhowreplicasaremanaged.Oneclassi cation,dueto[13],identi esthreeclasses,namelyactivereplication(allreplicasareinvokedforeveryoperation),pas-sivereplication(operationsareinvokedonprimaryreplicasandsecondaryreplicasare

第1页

你可能喜欢

热门文档

相关文档

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