Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

Analysis of Waiting Time in a Data Broadcast System using User Cache

사용자 캐쉬를 사용한 데이터 방송 시스템에서의 사용자 대기시간 분석

  • 김종덕 (서울대학교 컴퓨터공학부) ;
  • 김종권 (서울대학교 컴퓨터공학부)
  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

데이터 방송은 무선 통신 환경에서 많은 사용자들에게 정보를 전달하는데 있어 효과적인 방안으로 주목받고 있다. 데이터 방송 시스템에서의 중요문제 중 하나는 사용자 기다림을 최소화하는 것이다. 사용자 대기시간을 줄이는 데는 두 가지 접근법이 있다. 하나는 대기시간을 최소화하는 방송 스케쥴의설계이고 다른 하나는 사용자 시스템이 지역 메모리를 캐쉬로 이용하여 사용자 요구에 즉각 응답하는 것이다. 이두 가지 접근법은 동시에 적용되어 전체 성능을 보다 좋게 할 수 있다. 효율적인 방송시스템의 설계 및 구현을 위해서는 방송 스케쥴, 캐쉬 크기, 캐슁 정책등 여러 가지 요인을 종합적으로 고려하는 것이 필요하다. 본 놈누에서는 WWW과 같이 정보 항목들간에 구조적 연관 관계가 존재하는 시스템에서 앞서 기술한 여러 가지 요인을 함께 고려하여 방송 시스템의 성능을 분석하였다. 분석적 기법을 이용하여 채택한 방송 스케쥴 캐슁 정책의 조합으로 얻을수 있는 시스템 성능의 하한을 구하였다. 이 결과를 이용하면 여러 가지 시스템 구현 방안간의 성능 비교가 가능하며 이를 통해 효과적인 방송 시스템의 설계 및 구현이 가능할 것이다. 우리는 분석의 타당성 검증을 위해 시뮬레이션을 수행하였다.

Keywords

References

  1. N. H. Vaidya and S. Hameed, 'Scheduling Data Broadcast In Asymmetric Communication Environments,' to appear in ACM/Baltzer Wireless Networks (WINET) journal https://doi.org/10.1023/A:1019142809816
  2. Shu Jiang and Nitin Vaidya, 'Response Time in Data Broadacast Systems: Mean, Variance and Trade-Off,' International Workshop on Satellite-based Information Services (WOSBIS), 1998
  3. Mostafa H. Ammar, 'Response Time in a Teletext System : An Individual User's Perspective,' Vol 35, No. 11. November 1987 https://doi.org/10.1023/A:1019102017510
  4. Chi-Jiun Su and Leandros Tassiulas, 'Joint Broadcast Scheduling and User's Cache Management for Efficient Information Delivery,' ACM Journal on Wireless Networks, 1999 https://doi.org/10.1023/A:1019102017510
  5. Leandros Tassiulas and Chi-Jiun Su, 'Optimal Memory Management Strategies For Mobile Computing,' IEEE JSAC Special Issue on Networking and Performance Issues of Personal Mobile Communications, Vol. 15, No. 7, Page 1224-1238, September, 1997 https://doi.org/10.1109/49.622907
  6. Swarup Acharya, Michael. Franklin, and Stanley. Zdonik, 'Prefetching from a Broadcast Disk,' International Conference on Data Engineering, Feb 1996 https://doi.org/10.1109/ICDE.1996.492116
  7. Demet Aksoy, Michael Franklin, 'Scheduling for Large-Scale On-Demand Data Broadcasting,' IEEE INFOCOM 1998 https://doi.org/10.1109/INFCOM.1998.665086