Abstract-This paper presenterar ett sätt att modellera träffhastigheter av cacher som använder en tid-till-live (TTL)-baserad konsekvent politik. TTL-baserad överensstämmelse, som exemplifieras av DNS och webbcache, är en policy där ett dataobjekt, när det hämtats, förblir giltigt under en period som kallas "time-to-live". Cache-system som använder stora TTL-perioder är kända för att ha hög träffhastighet och skala väl, men effekterna av att använda kortare TTL-perioder är inte välförståeliga. Vi modellerar träffhastigheten som en funktion av begäran ankomsttider och valet av TTL, vilket gör det möjligt för oss att bättre förstå cache beteende för kortare TTL perioder. Vår formel för träfffrekvensen är stängd form och bygger på ett förenklat antagande om inter-arrival tider av förfrågningar för dataobjektet i fråga: att dessa förfrågningar kan modelleras som en sekvens av oberoende och identiskt fördelade slumpvariabler. Analysera omfattande DNS spår, vi finner att resultaten av formeln matcha observerad statistik förvånansvärt väl; i synnerhet, analysen kan tillräckligt förklara den något kontraintuitiva empiriska upptäckten av Jung et al. [1] att cache träffhastigheten för DNS-åtkomst snabbt ökar som en funktion av TTL, över 80% för en TTL på 15 minuter.
Jung m.fl. REF analyserade träffhastigheten för en enskild TTL-baserad cache.
Modeling TTL-based Internet caches
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}