LRU-based replication strategies in a LAN remote caching architecture

Author

Leff, Avraham ; Wolf, Joel L. ; Yu, Philip S.

Author_Institution

IBM, Poughkeepsie, NY, USA

fYear

1992

fDate

13-16 Sep 1992

Firstpage

244

Lastpage

253

Abstract

For LAN environments, a simple modification of the LRU replacement algorithm is proposed. By limiting the number of object replicas, the algorithm can substantially improve LRU performance over a wide range of parameters. The relatively simple LAN topology implies that much less state information need be available for good replacement decisions, compared to general network topologies

Keywords

distributed databases; local area networks; performance evaluation; LAN remote caching architecture; LRU-based replication strategies; general network topologies; object replicas; state information; Availability; Bandwidth; Delay; Ethernet networks; Hardware; Local area networks; Memory architecture; Network topology; Read-write memory; Software algorithms;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks, 1992. Proceedings., 17th Conference on

Conference_Location

Minneapolis, MN

Print_ISBN

0-8186-3095-7

Type

conf

DOI

10.1109/LCN.1992.228125

Filename

228125

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3262566