Den höga replikationskostnaden för Bysantinska feltoleransmetoder (BFT) har varit ett stort hinder för deras utbredda införande i kommersiella distribuerade tillämpningar. Vi presenterar ZZ, ett nytt tillvägagångssätt som minskar replikationskostnaden för BFT-tjänster från 2f + 1 till praktiskt taget f + 1. Nyckelinsikten i ZZ är att använda f + 1 exekveringsrepliker i det normala fallet och att aktivera ytterligare kopior endast vid fel. I datacenter där flera program delar en fysisk server, ZZ minskar det sammanlagda antalet exekvering repliker som körs i datacenter, förbättra genomströmning och svarstider. ZZ förlitar sig på virtualisering-en teknik som redan används i moderna datacenter-för snabb replikering aktivering vid fel, och gör det möjligt nyaktiverade repliker att omedelbart börja behandla förfrågningar genom att hämta tillstånd on-demand. En prototypimplementering av ZZ med hjälp av BASE-biblioteket och Xen visar att jämfört med ett system med 2f + 1 repliker ger vårt tillvägagångssätt lägre svarstider och upp till 33% högre genomströmning i ett prototypdatacenter med fyra BFT-webbapplikationer. Vi visar också att ZZ kan hantera samtidiga fel och uppnå subsekundsåterställning.
ZZ REF tar detta tillvägagångssätt ytterligare, med endast f + 1 exekvering repliker i det felfria fallet, och aktivera ytterligare repliker när det finns fel.
ZZ and the art of practical BFT execution
{'venue': "EuroSys '11", 'journal': None, 'mag_field_of_study': ['Computer Science']}