Browse > Article

2Q-CFP: A Client Cache Management Scheme for Broadcast-based Information Systems  

권혁민 (세명대학교 소프트웨어학과)
Publication Information
Journal of KIISE:Databases / v.30, no.6, 2003 , pp. 561-572 More about this Journal
Abstract
Broadcast-based data delivery has attracted a lot of attention as an efficient way of disseminating data to very large client populations. The main motivation of broadcast-based information systems (BBISs) is that the number of clients that they serve can grow arbitrarily large without any effect on their performance. The performance of BBISs depends mainly on client caching strategies and on data broadcast scheduling mechanisms. This paper addresses the former issue and proposes a new client cache management scheme, named 2Q-CFP, that is suitable to BBISs. This paper also evaluates the performance of 2Q-CFP on the basis of a simulation model. The performance results indicate that 2Q-CFP scheme shows superior performances over GRAY, LRU and CF in the average response time.
Keywords
Cache Management; Buffer Management; Data Broadcast;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proceeding of the 1997 ACM SIGMOD International Conference on Management of Data, pp. 183-194, Tucson, Arizona, May 1997   DOI
2 V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report UMIACS-TR-98-71, University of Maryland, 1998
3 V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' In the Second Workshop on Algorithm Engineering and Experiments ALENEX 00, San Francisco, CA, Jan. 2000
4 M, Franklin, M. Carey, and M. Livny, 'Transactional Client-Server Cache Consistency: Alternatives and Performance,' ACM Transactions on Database Systems, Vol. 22, No. 3, pp. 315-363, 1997   DOI   ScienceOn
5 John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nicols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West, 'Scale and Performance in a Distributed File System,' ACM Transactions on Computer Systems, Vol. 6, No. 1, pp. 51-89, Feb. 1988   DOI
6 S. Acharya, 'Broadcast Disks: Dissemination-based Data Management for Asymmetric Communication Environments,' Ph.D. thesis, Brown University, 1998
7 M. Franklin and S. Zdonik, 'Data in Your Face: Push Technology in Perspective,' Proceeding of the 1998 ACM SIGMOD International Conference on Management of Data, pp. 516-519, Seattle, W A, June 1998   DOI
8 T. Johnson and D. Shasha, '2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm,' Proceeding of the 20th International Conference on Very Large Data Bases, pp. 439-450, Santiago, Chile, Sep. 1994
9 A. Tanenbaum, 'Modern Operating Systems,' Prentice Hall, 1992
10 E. J. ONeil, P. E. ONeil, and G. Weikum, 'The LRU-K Page Replacement Algorithm For Database Disk Buffering,' Proceeding of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 297-306, Washington, DC, May 1993   DOI   ScienceOn
11 C. J. Su, L. Tassiulas, V. Tsotras, 'Broadcast scheduling for information distribution,' Wireless Networks, Vol. 5, pp. 137-147, 1999   DOI   ScienceOn
12 K. Stathatos, N. Roussopoulos, and J. S. Baras, 'Adaptive Data Broadcast in Hybrid Networks,' Proceeding of the 23th International Conference on Very Large Data Bases, pp. 326-335, Athens, Greece, Aug. 1997
13 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric communications environments,' Proceeding of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 199-210, San Jose, CA, May 1995
14 K. Stathatos, 'Air-Caching: Adaptive Hybrid Data Delivery,' Ph.D. Thesis, Maryland University, 199
15 M. Franklin and S. Zdonik, 'A Framework for Scalable Dissemination-Based Systems,' In the International Conference on Object-Oriented Frog ramming Languages, Systems, and Applications (OOPSLA 97), pp. 94-105, Atlanta, GA, October 1997   DOI
16 D. Aksoy and M. Franklin, 'Scheduling for Large Scale On-Demand Data Broadcasting,' Proceeding of IEEE INFOCOM, pp. 651-659, San Francisco, CA, March 1998   DOI
17 A. M. Law and W. D. Kelton, Simulation Modeling & Analysis, McGraw-Hili, 1991
18 M. H. Ammar, 'Response Time in a Teletext System: An Individual User's Perspective,' IEEE Transactions on Communication COM-35, 11, pp. 1159-1170, Nov. 1987
19 H. Schwetman, CSIM Users' Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992