Abstract-Många system använder cache för att förbättra prestanda. Även om isolerade kackerlackor har studerats ingående, är multicachesystem inte välbekanta, särskilt i nätverk med godtyckliga topologier. För att få insikt i och hantera dessa system krävs en algoritm med låg komplexitet för att tillnärma deras beteende. Vi föreslår en ny algoritm, benämnd a-NET, som approximerar beteendet hos multi-cache nätverk genom att utnyttja befintliga approximationsalgoritmer för isolerade LRU caches. Vi visar nyttan av a-NET med hjälp av både per-cache och nätverk-omfattande prestandaåtgärder. Vi utför även faktoranalys av approximationsfelet för att identifiera systemparametrar som bestämmer precisionen hos a-NET.
Referens REF utformade en algoritm med låg komplexitet för cachelagring i nätverk med godtyckliga topologier.
Approximate Models for General Cache Networks
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}