Mobila processer, eller agenter, har föreslagits för en mängd olika tillämpningar på Internet och andra stora distribuerade system. Men lite arbete har varit inriktat på operativsystem stöd för agenter. Detta dokument diskuterar en aspekt av problemet – att genomföra feltolerans utan specialiserad hårdvara. 1 I traditionella klient-server inställningar, en central och betrodd värd kan skicka alla meddelanden och ta emot alla svar, vilket genomför en stjärna-formad kommunikation mönster. Däremot kan en agent utföra autonomt på en rad avlägsna platser utan att återvända till värden som lanserade den. Således, beräkningar strukturerade med hjälp av agenter kan konsumera mindre nätverksbandbredd i att utföra uppgifter som involverar flera värdar. För vissa inställningar är det dessutom orealistiskt att anta att det finns en central värd som fortfarande är ansluten till nätverket – mobil databehandling och trådlösa nätverk är uppenbara exempel. I ett öppet distribuerat system måste agenter som består av en applikation inte bara överleva (eventuellt skadliga) misslyckanden hos värdarna de besöker, utan de måste också vara motståndskraftiga mot andra värdars potentiellt fientliga handlingar. Korrekt beräkning bör endast bero på värdar som skulle besökas i en felfri körning. Vi antar att felaktiga värdar producerar felaktiga meddelanden, att de kan maskera som andra felaktiga värdar, men att de inte kan anta identiteterna och inte har tillgång till hemligheter av icke-felaktiga värdar. Replicering och röstning är nödvändiga för att överleva skadligt beteende av besökta värdar. Men felaktiga värdar som inte besöks av agenter kan förvirra en naiv replika-management system genom spoofing. Med detta i åtanke har vi undersökt protokoll för replikering och röstning i en familj av ansökningar. Våra protokoll använder kryptografisk teknik på nya sätt. Dessutom visar våra experiment att snabba (korrekta) värdar kan dölja förseningar orsakade av långsamma sådana, så replikering faktiskt påskyndar vissa program. Avsnitt 2 kännetecknar den familj av ansökningar som behandlas i detta dokument. Avsnitt 3 beskriver experiment vi sprang för att undersöka prestanda implikationer av replikering och röstning i denna miljö. Kryptografiska teknikers roll i våra protokoll diskuteras i avsnitt 4. Avsnitt 5 innehåller våra slutsatser.
I en förundersökning av problemet med feltolerant distribuerad datorteknik, Minsky m.fl. REF fann att enbart system för replikering och röstning inte räcker för att lösa problemet.
Cryptographic support for fault-tolerant distributed computing
{'venue': 'EW 7', 'journal': None, 'mag_field_of_study': ['Computer Science']}