Abstract-Även om samarbetet generellt ökar mängden resurser som finns tillgängliga för en gemenskap av noder, vilket förbättrar individuella och kollektiva prestanda, möjliggör det också uppkomsten av potentiella problem med dålig behandling genom att en nod resurser till andra. Vi studerar sådana problem genom att överväga en grupp oberoende, rationella, självmedvetna noder som samarbetar med online caching algoritmer, där den exponerade resursen är lagring vid varje nod. Motiverad av innehåll nätverksprogram-inklusive webb caching, innehåll leverans nätverk (CDNs), och peer-to-peer (P2P)-detta dokument utökar vårt tidigare arbete på offline-versionen av problemet, som genomfördes under en spel-teoretisk ram och begränsas till objekt replikering. Vi identifierar och undersöker två orsaker till felaktig behandling: 1) samverkan mellan cachestater (på grund av samarbetsservice av förfrågningar) och 2) antagandet av ett gemensamt system för cachehantering. Med hjälp av analytiska modeller, numeriska lösningar av dessa modeller och simuleringsförsök visar vi att online-samarbetsprogram med cachelagring är ganska robusta mot dålig behandling orsakad av statliga interaktioner. För att synas på ett betydande sätt måste interaktionen genom utbyte av missströmmar vara mycket intensiv, vilket gör det möjligt för de illa behandlade noderna att upptäcka och reagera på exploatering. Denna robusthet upphör att existera när noder hämtar och lagrar objekt som svar på fjärrförfrågningar, det vill säga när de fungerar som nivå 2-cache (eller proxies) för andra noder. När det gäller misshandel på grund av ett gemensamt system, visar vi att detta lätt kan ske när "ytterligare" egenskaper hos vissa av noderna förbises. Detta konstaterande understryker vikten av att tillåta kooperativa caching noder flexibiliteten att välja från en rad olika system för att passa särdragen hos enskilda noder. I detta syfte skisserar vi en emulationsbaserad ram för utvecklingen av system för felbehandlingsresistent distribuerad självisk cachelagring.
REF bidrog med en cache-algoritm som behandlar interaktioner i cachetillståndet och gemensamma adoptionspolicyer.
Distributed Selfish Caching
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}