Det är väl känt att den statiska cache algoritmen som håller de mest efterfrågade dokumenten i cache är optimal om dokumenten är av samma storlek och förfrågningar är oberoende och identiskt fördelade. Det är dock svårt att utveckla explicita och bevisligen optimala cache algoritmer när förfrågningar är statistiskt korrelerade. I detta dokument visar vi att det fortfarande är optimalt att behålla de mest efterfrågade dokumenten i cacheminnet för stora cachestorlekar även om förfrågningarna är starkt korrelerade. Publicerad av Elsevier B.V.
I REF har det visat sig att den statiska cache algoritmen fortfarande utför nära de optimala resultaten för stora storlekar som medieobjekt, när förfrågningar är starkt korrelerade.
Asymptotic optimality of the static frequency caching in the presence of correlated requests
{'venue': 'Oper. Res. Lett.', 'journal': 'Oper. Res. Lett.', 'mag_field_of_study': ['Computer Science']}