När data lagras på en felaktig server som nås samtidigt av flera kunder, kan servern presentera inkonsekventa data för olika kunder. Till exempel, servern kan slutföra en skriva operation av en klient, men svara med gamla data till en annan klient. Mazières och Shasha (PODC 2002) introducerade begreppet gaffelkonsistens, även kallad gaffellinjärisering, som säkerställer att de transaktioner som ses av varje klient är linjära och garanterar att om servern får två kunder att skilja sig åt i en enda operation, kan de aldrig mer se varandras uppdateringar efter det utan att servern exponeras som felaktig. I detta dokument, vi förbättra kommunikationen komplexiteten i deras gaffel-linearizable lagringsaccess protokoll med n klienter från  på 2 ) till O(n). Vi bevisar också att i varje sådant protokoll, en läsare måste vänta på en samtidig författare. Detta förklarar en skenbar begränsning av deras och vårt förbättrade protokoll. Dessutom ger vi nya karakteriseringar av gaffellinjärisering och bevisar att den varken är starkare eller svagare än sekventiell konsistens.
Cachin m.fl. REF förbättrade effektiviteten hos SUNDR och visade att det inte finns någon vänta-fri emulering av gaffel-linjäriserbar lagring.
Efficient fork-linearizable access to untrusted shared memory
{'venue': "PODC '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}