Evaluating Caching Schemes for the X.500 Directory System
Jean-Chrysostome Bolot, Hossam Afifi · 1993
The OSI directory system is a distributed directory information database which incorporates distributed algorithms for name resolution and search to support applications such as electronic mail, White Pages, authentication services, etc. To improve the performance of requests for name resolution and search, it is necessary to lower the cost of name lookups for nonlocal names. The OSI directory system and other distributed naming systems use name caching to minimize such costs. In this paper, we evaluate the impact of name caching on the performance of the OSI directory system. We consider the issues of cache sizing and cache replacement policies. We find that a locality of reference property holds in name resolution requests, and hence name caching does increase performance significantly. Using trace-driven simulation, we show that small caches (smaller than 30 items) yield hit ratios up to 60% and decrease the average name resolution time by 60%. For small caches, the LRU (Least Recen...