FRAME CACHING IN MENU-DRIVEN VIDEOTEX SYSTEMS.

Abstract

The concept of frame caching in videotex systems is explored. Caching of frames is expected to improve the response time for retrieval requests. The level of improvement, however, is a function of the cache hit ratio. By modeling the user activities on the database frame, the authors obtain an analytic expression for cache hit ratio. The analytic solution provides exact results for simple user models, and a tight upper bound for complex models of user behavior. In addition, a simulation methodology is used to study the impact of different parameters on the hit ratio. These studies reveal that a considerable amount of locality of reference exists among menu-driven videotex users. 18 refs.