Detta papper jämför och analyserar 10 heuristik för att lösa det finkorniga datareplikationsproblem över Internet. I finkornig replikering, ofta åtkomliga dataobjekt (i motsats till hela webbplatsens innehåll) replikeras på en uppsättning utvalda webbplatser för att minimera den genomsnittliga åtkomsttiden som uppfattas av slutanvändarna. Papperet presenterar en enhetlig kostnadsmodell som fångar upp minimeringen av den totala objektöverföringskostnaden i systemet, vilket i sin tur leder till ett effektivt utnyttjande av lagringsutrymme, replika konsekvens, feltolerans och lastbalansering. Uppsättningen av heuristik inkluderar sex A-Star-baserade algoritmer, två bin packa algoritmer, en girig och en genetisk algoritm. Heuristikerna simuleras i stor utsträckning och jämförs med hjälp av en experimentell testbädd som nära efterliknar Internets infrastruktur och användaråtkomstmönster. GT-ITM och Inet topologigeneratorer används för att få 80 väldefinierade nätverkstopologier baserade på platta, länkavstånd, power-law och hierarkiska transit-stub modeller. Användaråtkomstmönstren är hämtade från verkliga åtkomstloggar som samlats in på webbplatserna för fotbolls-VM 1998 och NASA Kennedy Space Center. Heuristiken utvärderas genom att analysera den kommunikationskostnad som uppstår på grund av objektöverföringar under variansen serverkapacitet, objektstorlek, läsåtkomst, skrivåtkomst, antal objekt och platser. Den främsta fördelen med denna studie är att underlätta för läsare med valet av algoritmer som garanterar snabb eller optimal eller båda typerna av lösningar. Detta gör det möjligt att välja en viss algoritm som ska användas i ett givet scenario.
Sedan jämförde och analyserade de tio heuristiker för att lösa denna modell REF.
Comparison and Analysis of Ten Static Heuristics-based Internet Data Replication Techniques
{'venue': 'Journal of Parallel and Distributed Computing', 'journal': None, 'mag_field_of_study': ['Computer Science']}