En av de mest ansedda cache ersättningspolicyerna är minst nyligen använda (LRU) baserat på vilka många andra policys har utvecklats. LRU har studerats analytiskt i litteraturen under antagandet att objektets önskemål är oberoende. Ett sådant antagande tycks dock inte stämma överens med de senaste undersökningarna av Web-traces, som tyder på att det finns kortsiktiga korrelationer mellan ansökningarna. I detta dokument införs en ungefärlig analys som ganska exakt förutser hur LRU-politiken ska gå till när det gäller korrelationer på kort sikt. approximationsmetoden bygger på förhållandet mellan arbetsmodell och LRU, medan efterfrågegenereringsprocessen antas följa en nyligen föreslagen modell för web-traces, som fångar kortsiktiga korrelationer mellan förfrågningarna. Noggrannheten i den införda ungefärliga analysen är validerad för såväl syntetiska som verkliga webb-traces.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF presenterar ungefärlig analys för strömmar som har kortsiktiga korrelationer för förfrågningar.
Approximate Analysis of LRU in the Case of Short Term Correlations
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}