Vi presenterar en optimal emulering av en server baserad regelbunden läsning/skriva lagring i en synkron rund-fri messagepassing system som är föremål för mobila bysantinska misslyckanden och bevisa att problemet är omöjligt att lösa i asynkrona inställningar. I ett system med n-servrar som implementerar ett regelbundet register tolererar vår konstruktion fel (eller attacker) som kan abstrakteras av agenter som flyttas (på ett godtyckligt och oförutsett sätt) av en datoriserad obunden motståndare från en server till en annan för att avvika serverns beräkning. När en server är infekterad av en kontradiktorisk agent beter den sig godtyckligt tills motståndaren bestämmer sig för att "flytta" agenten till en annan server. Vi undersöker det fall där rörelserna hos de mobila bysantinska agenterna bestäms av motståndaren och är helt frikopplade från fördröjningen av meddelandekommunikationen. Vår emulering spänner över två medvetandemodeller: servrar med och utan självdiagnosmekanism. I det första fallet servrar är medvetna om att mobilen Byzantine agent har lämnat och därför kan de sluta köra protokollet tills de återställa ett korrekt tillstånd medan i det andra fallet, servrar inte är medvetna om sitt felaktiga tillstånd och fortsätter att köra protokollet med hjälp av ett felaktigt lokalt tillstånd. Våra resultat, som visat sig vara optimala när det gäller tröskeln för de tolererade mobila bysantinska felen i den första modellen, skiljer sig avsevärt från de runda-baserade synkrona modellerna. Ett annat intressant sidoresultat av vår studie är att tvärtemot den runda-baserade synkrona konsensus implementering för system som är benägna att tillåta att göra digitala eller hårda kopior av hela eller delar av detta arbete för personligt eller klassrum användning beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior bär detta meddelande och den fullständiga hänvisning på första sidan. Upphovsrätt till delar av detta verk som ägs av andra än upphovsmannen måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, eller återpublicera, för att posta på servrar eller för att omfördela till listor, krävs tidigare specifik behörighet och/eller avgift. Begär tillstånd från authoritys@acm.org. PODC'16, 25 -28 juli 2016, Chicago, IL, USA mobil Bysantinska fel, vår lagringsemulering är inte beroende av nödvändigheten av en kärna av korrekta processer hela tiden vid beräkningen. Det vill säga, varje server i systemet kan äventyras av de mobila bysantinska agenterna någon gång i beräkningen. Detta leder till en annan intressant slutsats: lagring är lättare än samförstånd i synkrona inställningar, när systemet träffas av mobila bysantinska fel.
Bonomi m.fl. REF presenterar en emulering av en server baserad på regelbunden läsning/skriva lagring i ett synkront meddelandepasseringssystem som är föremål för "mobila bysantinska fel".
Optimal Mobile Byzantine Fault Tolerant Distributed Storage: Extended Abstract
{'venue': "PODC '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}