Abstract-Node churn och misslyckanden finns som grundläggande egenskaper i både peer-to-peer (P2P) och sensornätverk. Peers i P2P-nätverk är mycket dynamiska, medan sensorer inte är tillförlitliga. Som sådan har bibehållandet av periodiskt uppmätta data på ett skalbart sätt blivit en kritisk utmaning i sådana system, utan användning av centraliserade servrar. För att bättre hantera noddynamik och misslyckanden föreslår vi prioriterade slumpmässiga linjära koder (RLC) samt tillhörande predistributionsprotokoll, för att bibehålla mätdata i olika prioriteringar, så att kritiska data har en högre möjlighet att överleva nodfel än data av mindre betydelse. En framträdande egenskap hos prioriterade RLCs är förmågan att delvis återställa viktigare delmängder av de ursprungliga data med högre prioriteringar, när det inte är möjligt att återställa alla av dem på grund av noddynamik. Vi presenterar omfattande analytiska och experimentella resultat för att visa effektiviteten hos prioriterade RLC.
Till exempel, i ett sammanhang där partiell återhämtning kan tolereras, har prioriterade slumpmässiga linjära koder föreslagits i REF för att erbjuda egenskapen att kritiska data har en högre möjlighet att överleva nodfel än data av mindre betydelse.
Priority Random Linear Codes in Distributed Storage Systems
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}