Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

2Q-CFP: 방송에 기초한 정보 시스템을 위한 클라이언트 캐쉬 관리 기법

  • 권혁민 (세명대학교 소프트웨어학과)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

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.

방송에 기초한 데이타 전달 방식은 방대한 규모의 클라이언트에게 데이타를 전파하기 위한 효과적인 기술로서 큰 관심을 끌고 있다. 방송에 기초한 정보 시스템(broadcast-based information system: BBIS)의 주된 동기는 자신이 지원하는 클라이언트의 수는 시스템의 성능에 전혀 영향을 미치지 않고 임의로 증가될 수 있다는 것이다. BBIS의 성능은 클라이언트 캐슁 전략과 데이타 방송 스케쥴링 기법에 크게 영향을 받는다. 본 논문은 전자의 문제를 취급하여 BBIS에 적합한 2Q-CFP로 명명된 새로운 클라이언트 캐쉬 관리 기법을 제안한다. 그리고 모의 실험 모델을 통하여 2Q-CFP 기법의 성능을 평가한다. 성능평가 결과에 의하면 2Q-CFP 기법은 GRAY, LRU, 그리고 CF 기법보다 평균 응답시간에 있어서 더 우수한 성능을 보인다.

Keywords

References

  1. K. Stathatos, 'Air-Caching: Adaptive Hybrid Data Delivery,' Ph.D. Thesis, Maryland University, 199
  2. S. Acharya, 'Broadcast Disks: Dissemination-based Data Management for Asymmetric Communication Environments,' Ph.D. thesis, Brown University, 1998
  3. 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 https://doi.org/10.1145/263698.263725
  4. 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 https://doi.org/10.1145/276304.276360
  5. 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
  6. 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 https://doi.org/10.1145/253260.253293
  7. 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 https://doi.org/10.1109/INFCOM.1998.665086
  8. V. Liberatore, 'Caching and Scheduling for Broadcast Disk Systems,' Technical Report UMIACS-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, CA, Jan. 2000
  10. 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
  11. 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 https://doi.org/10.1145/261124.261125
  12. 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 https://doi.org/10.1145/35037.35059
  13. A. Tanenbaum, 'Modern Operating Systems,' Prentice Hall, 1992
  14. 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 https://doi.org/10.1145/170036.170081
  15. 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
  16. C. J. Su, L. Tassiulas, V. Tsotras, 'Broadcast scheduling for information distribution,' Wireless Networks, Vol. 5, pp. 137-147, 1999 https://doi.org/10.1023/A:1019134607998
  17. 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
  18. H. Schwetman, CSIM Users' Guide for Use with CSIM Revision 16, Microelectronics and Computer Technology Corporation, 1992
  19. A. M. Law and W. D. Kelton, Simulation Modeling & Analysis, McGraw-Hili, 1991