Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.6.961

Client Cache Management Scheme For Data Broadcasting Environments  

Kwon, Hyeok-Min (세명대학교 소프트웨어학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.6, 2003 , pp. 961-970 More about this Journal
Abstract
In data broadcasting environments, the server periodically broadcasts data items in the broadcast channel. When each client wants to access any data item, it should monitor the broadcast channel and wait for the desired item to arrive. Client data caching is a very effective technique for reducing the time spent waiting for the desired item to be broadcastted. This paper proposes a new client cache management scheme, named LRU-CFP, to reduce this waiting time ans evaluates its performance on the basis of a simulation model. The performance results indicate that LRU-CFP scheme shows superior performance over LRU, GRAY and CF in the average response time.
Keywords
Cache Management; Buffer Management; Data Broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E.J. ONeil, P. E. ONeil and G. Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, pp.297-306, May, 1993
2 H. Schwetman, C31M User's Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992
3 K. Stathatos, 'Air-Caching : Adaptive Hybrid Data Delivery,' PhD Thesis, Maryland University, 1999
4 A. Tanenbaum, 'Modem Operating Systems,' Prentice Hall, 1992
5 M. Franklin and S. Zdonik, 'Data in Your Face: Push Technology in Perspective,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, Seattle, WA, June, 1998   DOI
6 John H. Howard, Michael L. Kazar, Sheni G. Menees, David A. Nicols, M. Satyanarayanan, Robert N. Sidebotham and Michael J West, 'Scale and Performance in a Dis tributed File System,' ACM Trans. on Computer Systems, Vol.6, No.1, pp.51-89, Feb., 1988   DOI
7 T. Johnson and D. Shasha, '2Q : A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proc. of Int. Conf. on VLDB, Santiago, Chile, pp.439-450, Sep., 1994
8 V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report UMlACS-TR-98-71, University of Maryland, 1998
9 V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' In the Second Workshop on Algorithm Engineering and Experiments ALENEX 00, San Francisco, Jan., 2000
10 A. M. Law and W. D. Kelton, 'Simulation Modeling & Analysis,' McGraw-Hill, 1991
11 M. Franklin and S. Zdonik, A Framework for Scalable Dissemination-Based System, Proceedings of OOPSLA, 1997   DOI
12 S. Acharya, R. Alonso, M. Franklin and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric communications environments,' Proc. of ACM SIGMOD Int. Conf. on Management of Data, San Jose, California, pp.199-210, May, 1995   DOI
13 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast', Proc. of ACM SIGMOD, Tuscan, Arizona, pp.183-194, May, 1997   DOI   ScienceOn
14 S. Acharya, 'Broadcast Disks: Dissemination-based Data Management for Asymmetric Communication Environments,' PhD thesis, Brown University, 1998
15 D. Aksoy and M. Franklin, 'Scheduling for Large-Scale On-Demand Data Broadcasting,' Proc. of IEEE INFOCOM, San Francisco, CA, March, 1998   DOI
16 M. Franklin, M. Carey and M. Livny, 'Transactional Client-Server Cache Consistency: Alternatives and Performance,' ACM Trans. on Database Syst., Vol.22, No.3, pp.315-363, 1997   DOI   ScienceOn