Starke Cache-Konsistenz im World Wide Web aufrechterhalten

Da das Web weiterhin exponential wächst, wird Caching zunehmend wichtiger. Mit Caching kommt das Problem der Cache-Konsistenz. Konventionelle Weisheit besagt, dass starke Cache-Konsistenz für das Web zu kostspielig ist und schwache Konsistenzmethoden, wie z.B. Time-To-Live (TTL), am geeignetsten sind. Diese Studie vergleicht drei Konsistenzansätze: adaptives TTL, Polling bei jedem Zugriff und Invalidierung, durch Analyse, Implementierung und Trace-Wiedergabe in einer simulierten Umgebung. Unsere Analyse zeigt, dass schwache Konsistenzmethoden die Netzwerkbandbreite hauptsächlich auf Kosten der Bereitstellung veralteter Dokumente an die Benutzer einsparen. Unsere Experimente zeigen, dass Invalidierung eine vergleichbare Menge an Netzwerkverkehr und Serverlast wie adaptiertes TTL erzeugt und ähnliche durchschnittliche Antwortzeiten für den Client aufweist, während Polling bei jedem Zugriff zu mehr Kontrollnachrichten, höherer Serverlast und längeren Antwortzeiten für den Client führt. Wir zeigen, dass entgegen der weit verbreiteten Meinung starke Cache-Konsistenz für das Web mit wenig oder keinen zusätzlichen Kosten im Vergleich zu den derzeitigen schwachen Konsistenzansätzen aufrechterhalten werden kann und dass dies mit einem invalidierungsbasierten Protokoll geschehen sollte.