Performance Evaluation of Data Broadcast Scheduling Methods in Mobile Computing Environments

이동 컴퓨팅 환경에서 데이터 방송 스케쥴링 기법의 성능 평가

  • 오상수 (LG전자 정보통신중앙연구소) ;
  • 신동천 (중앙대학교 정보시스템학과)
  • Published : 2001.06.01

Abstract

이동 컴퓨팅 환경의 데이터 방송 시스템에서 클라이언트에게 최소의 응답시간을 제공할 수 있도록 방송을 스케쥴링 하는 것은 매우 중요하다. 본 논문에서는, 방송 스케쥴링 기법들의 성능을 응답시간 측면에서 모의 실험을 통하여 평가하고 분석한다. 기존 연구와는 달리, 클라이언트의 요구 형태 변화를 고려한 여러 가지 일반적이고 현실적인 응용 환경을 설정하여 평가한다.

Keywords

References

  1. G. Forman and J. Zahorian, 'The Challenges of Mobile Computing,' IEEE Computers, Vol. 27, No. 4, pp. 38-47, 1994 https://doi.org/10.1109/2.274999
  2. Special section on Data Management Issues in Moblie Computing, ACM SIGMOD Record, Vol. 24, No. 4, pp. 3-39, 1995
  3. R. Alonso and H. Korth, 'Database System Issues in Nomadic Computing' Proc. ACM SIGMOD, pp. 388-392, 1993 https://doi.org/10.1145/170035.170092
  4. Daniel Barbara, 'Mobile Computing and Database-A Survey,' IEEE Transaction on Knowledge and Data Engineering, Vol. 11, No. 1, pp. 108-117, 1999 https://doi.org/10.1109/69.755619
  5. S. Acharyaya, R. Alonso, M. J Franklin and S. Zdonik. 'Broadcast Disks: Data Management for Asymmetric Communications Environments' In Proc. ACM SIGMOD Intl Conf, on Management of Data, 1995 https://doi.org/10.1145/223784.223816
  6. S. Acharyaya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proc. ACM SIGMOD Int'l Conf. Management of Data, Phoenix, Ariz, pp. 183-194, May 1997 https://doi.org/10.1145/253262.253293
  7. A. Datta, A. Celik, J. Kim, Debra E. Vander Meer, 'Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Moblie Users,' Proc of the 13th IEEE International Conterence on Data Engineering, April, 1997 https://doi.org/10.1109/ICDE.1997.581745
  8. D. Aksoy, M. Franklin 'Scheduling for Largescal On-demand Data Broadcasting' The IEEE INFORCOM Conference, San Francisco, CA 1998
  9. Nitin H. Vaidya, Sohail Hameed 'Scheduling data broadcast in asymmetric communication enviroments,' Wireless Networks 5, pp. 171-182, 1999 https://doi.org/10.1023/A:1019142809816
  10. E. Pitoura, G Samaras, 'Data Management for Mobile Computing,' Kluwer-Academic Publishers, 1998
  11. T. Imielinski and S. Viswanathan, B. R. Badrinath, 'Energy-Efficient Indexing On Air,' Proc. ACM SIGMOD, pp. 25-36, 1994 https://doi.org/10.1145/191839.191846
  12. Qinglong Hu, Dik Lun Lee and Wang-Chien Lee, 'Performance evaluation of a wireless hierarchical data dissemination system, Proceedings of the fifth annual ACM/IEEE international conference on Moblie computing and networking, pp. 163-173, 1999 https://doi.org/10.1145/313451.313528
  13. Donald E. Knuth. The Art of Computer Programming, volume 3. Addison-Wesley, Reading, Massachusetts, 2nd, 1981
  14. H.D. Schwerman. 'CSIM: A C-based process oriented simulation language,' Proc. 1986 Winter Simulation Conf, 1986 https://doi.org/10.1145/318242.318464