PERFORMANCE ANALYSIS OF ADAPTIVE CACHING ALGORITHMS IN MOBILE ENVIRONMENTS

In this paper, we address the problem of cache invalidation in mobile environments, where such system environment parameters as client disco nnection times and update/query rates vary dynamically. We propose two adaptive caching algorithms that are the extensions of the Timestamps (TS) algorithm proposed in [4]. We implement a simulation model of a client-server system that supports mobile hosts over wireless communic ation channels. We use this model to compare these adaptive algorithms under conditions of changing environmental parameters. The results of this simulation provide some interesting insights into how these adap tive algorithms adjust dynamically to changing parameters. (C) Elsevie r Science Inc. 1996