Abstract-This paper syftar till att hitta grundläggande designprinciper för hierarkisk webbcache. En analytisk modelleringsteknik utvecklas för att karakterisera ett okooperativt hierarkiskt cachesystem på två nivåer där den senast använda (LRU) algoritmen lokalt körs vid varje cache. Med denna modelleringsteknik kan vi identifiera en karakteristisk tid för varje cache, som spelar en grundläggande roll för att förstå cacheprocesserna. I synnerhet kan en cache ses ungefär som en lågpass filter med sin cutoff frekvens lika med inversen av den karakteristiska tiden. Dokument med åtkomstfrekvenser lägre än denna brytfrekvens har goda chanser att passera genom cache utan cacheträffar. Denna synpunkt gör det möjligt för oss att ta varje gren av cacheträdet som en tandem av low-pass filter vid olika brytfrekvenser, vilket ytterligare resulterar i att hitta två grundläggande designprinciper. Slutligen, för att visa hur man använder principerna för att vägleda caching algoritm design, föreslår vi en kooperativ hierarkisk webb caching arkitektur baserat på dessa principer. Både modellbaserade och verkliga simuleringsstudier visar att den föreslagna kooperativa arkitekturen ger mer än 50 % minnesbesparing och betydande effektbesparing för centralbearbetning (CPU) för hantering och uppdatering av cacheposter jämfört med den traditionella okooperativa hierarkiska cachearkitekturen. Index Terms-Cache ersättningsalgoritmer, hierarkisk caching, senast använda (LRU), webb caching.
I synnerhet ger REF grundläggande designprinciper och användbara insikter om hierarkisk cachelagring.
Hierarchical Web Caching Systems : Modeling , Design and Experimental Results
{'venue': 'HICSS', 'journal': None, 'mag_field_of_study': ['Computer Science']}