Title :
Evaluating caching schemes for the X.500 directory
Author :
Bolot, Jean-Chrysostome ; Afifi, Hossam
Author_Institution :
INRIA, Sophia-Antipolis, France
Abstract :
The OSI (Open Systems Interconnection) X.500 directory system and other distributed naming systems use name caching to minimize the cost of name lookups for nonlocal names. The authors evaluate the impact of name caching on the performance of the OSI directory system. They consider the issues of cache sizing and cache replacement policies. It was found that a locality of reference property holds in name resolution requests, and hence name caching does increase performance significantly. Using trace-driven simulation, it is shown 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 recently used) replacement policy is better than other implementable policies. Large caches yield predictably larger hit ratios. For large caches, however, the LRU policy is not better than a random replacement policy. It was also found that partitioning the cache buffer into a small number of independent caches, each one associated with a different kind of name request, further decreases the average name resolution time
Keywords :
buffer storage; distributed databases; open systems; standards; storage management; OSI; OSI directory system; Open Systems Interconnection; X.500 directory system; cache buffer; cache replacement; cache sizing; caching scheme evaluation; cost; distributed database; distributed naming systems; large caches; least recently used replacement policy; name caching; name lookups; name resolution requests; name resolution time; nonlocal names; partitioning; trace-driven simulation; Authentication; Bandwidth; Costs; Distributed databases; Domain Name System; Electronic mail; Information retrieval; Open systems; Protocols; Web and internet services;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
DOI :
10.1109/ICDCS.1993.287717