Simulation of client-side caching policies for distributed file systems

Cache as an intermediate component serves for storing content which has been requested by user and will be potentially used in the future. The cache capacity is limited, thus we cannot store all requested content. We have to use algorithms which mark an old content to be replaced in the cache. These algorithms are commonly named cache or caching policies. Optimally, the caching policy should replace the content which will not be used in the near future. First goal of this paper is to present a cache simulator which serves for comparison of caching policies. In a simulation, requests for data are produced by random request generator or can be generated from a log file. The second goal of this paper is to present results gained from simulations of different caching policies applicable to mobile devices and other clients in order to choose most suitable one.