Sammanfattning World-Wide Web [10] har etablerats som den faktiska informationskällan för vanliga användare och är nu ansvarig för merparten av Internettrafiken. E-handel, e-banking och www-publicering är områden som skapar ett ständigt ökande intresse för webbapplikationer. Den ökade populariteten på webben resulterade i stora bandbreddskrav och notoriskt höga latenser som upplevs av slutanvändare. För att bekämpa dessa problem erkändes fördelarna med caching och replikering tidigt av forskarsamhället. Caching [11] har traditionellt tillämpats på distribuerade filsystem som AFS [48] och även om det är en väl studerad fråga, gav dess tillämpning på Internet upphov till nya problem, t.ex. var man placerar en cache, hur man ser till att cacheinnehåll är giltiga, hur man hanterar dynamiska sidor etc. Replikering användes ofta i distribuerade system för att öka tillgängligheten och feltoleransen. Båda teknikerna har kompletterande roller i webbmiljön. Caching försöker lagra de vanligaste föremålen så nära klienterna som möjligt, medan replikering distribuerar en webbplats innehåll över flera spegelservrar. Caching mål direkt på minimera nedladdning förseningar, genom att anta att hämta det önskade objektet från cache, medför mindre latency jämfört med att få det från webbservern. Replicering, å andra sidan, står för förbättrad endto-end responsiveness genom att göra det möjligt för kunder att utföra nedladdningar från sin närmaste spegelserver (antingen geografiskt eller nätverksmässigt), samtidigt som belastningen balanseras mellan de olika webbservrarna. Ur ett terminologiskt perspektiv används cachelagring och replikering ibland utbytbart i litteraturen. Caching kan utan tvekan ses som ett speciellt fall av replikering när spegelservrar lagrar endast delar av webbplatsens innehåll. Denna analogi leder till några intressanta jämförelser. Till exempel cacheersättningsalgoritmer är exempel på on-line, distribuerade, lokalt giriga algoritmer för data allokering i replikerade system [26]. Dessutom kan det faktum att cache inte har full serverkapacitet ses som fallet med en omdirigeringspolitik för ett replikerat system, som skickar förfrågningar om specifika objekttyper (t.ex. dynamiska sidor) till en enda server. I grund och botten har varje viktig aspekt av ett cachesystem sin motsvarighet i replikerade system, men inte tvärtom. Hittills har forskarna främst koncentrerat sina insatser på cachingfrågor och potentialen för replikering har inte utnyttjats fullt ut. Därför kommer det inte som någon överraskning att den nuvarande tekniken innebär manuella beslut om var man ska skapa en spegelplats och kopiera hela webbplatsens innehåll (grov korn replikering) även om vissa objekt sällan nås. Dessutom, att kräva att kunderna uttryckligen definiera servern varifrån du ska ladda ner, är fortfarande ordningen för dagen för många webbplatser. I denna undersökning försöker vi: 1) ge en översikt över de viktigaste frågorna vid tillämpning av replikering på webben, 2) sammanfatta och kategorisera forskning som gjorts inom området och 3) identifiera öppna problem och riktningar för framtida arbete. En undersökning om webbcachelagring finns i [59]. Ett antal bibliografier och läsmaterial för webbcachelagring finns också tillgängliga på nätet, t.ex. [23]. När det gäller replikering och dess utmaningar ger [53] en tidig översikt. Resten av tidningen är organiserad enligt följande. Avsnitt 2 fokuserar på stora forskningsfrågor inom replikering. Avsnitt 3 diskuterar omdirigering. Avsnitt 4 diskuterar serverval och Avsnitt 5 beskriver problem i replika placering. Vi illustrerar några öppna forskningsproblem i Avsnitt 6. Slutligen innehåller avsnitt 7 några avslutande kommentarer. Den stora volymen av förfrågningar (potentiellt miljontals per dag) anländer till populära webbplatser, kan resultera i mättnad även den mest kraftfulla webbserver, särskilt under rusningstid. För att ta itu med problemet, heta webbplatser kör flera servrar, potentiellt spänner över hela världen. Syftet med
Läsarna uppmanas att se REF för en undersökning om de teoretiska tekniker som inte är spel och som används för datareplikationsproblemet.
An overview of data replication on the Internet
{'venue': "Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02", 'journal': "Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN'02", 'mag_field_of_study': ['Computer Science']}