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

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

주문형 데이타 방송 시스템을 위한 인덱스 및 방송 데이타 구성

Index and Broadcast Data Organization for On-Demand Data Broadcast Systems

  • 강선희 (목포과학대학 컴퓨터정보과) ;
  • 이상돈 (목포대학교 정보공학부)
  • 발행 : 2005.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 이동 컴퓨팅 환경에서 배터리 용량은 클라이언트의 유용성을 결정하는 중요한 자원이다. 그러므로 무선 컴퓨팅 환경에서 데이타 방송 기법은 데이타를 빠르게 전달하는 것은 물론 이동 클라이언트의 배터리 소모를 감소시킬 수 있는 효율적인 데이타 전달 기법을 필요로 한다. 본 논문에서는 주문형 데이타 방송 환경을 위한 인덱스 구성과 방송 데이타 구성 방안에 대하여 제안한다. 제안 기법은 방송 서버 내에서 우선순위가 높은 데이타를 대상으로 개별 데이타의 방송 시간이 포함된 인덱스 정보를 구성하여 먼저 방송 시킴으로써 이동 중인 이동 클라이언트의 적응 시간을 줄인다. 또한 다음 인덱스 정보가 방송될 시점을 데이타 방송시 포함시킴으로써 인덱스 정보의 수신을 위해 필요한 적응 시간을 감소시킨다. 제안 기법이 효과적으로 이동 클라이언트의 적응 시간을 감소시키는 것을 실험을 통해 검증한다.

Battery capacity of mobile clients in wireless mobile computing environments is one of the important resources that determine the availability of mobile clients. So, data broadcast techniques in mobile computing environments need not only rapid delivery of requested data but also efficient data delivery mechanisms which can reduce battery consumption of mobile clients. This paper proposes organization of an index and broadcast data for on-demand data broadcast. It organizes an index containing broadcast time of each data using some of high-priority data in a broadcast server. By sending such index information prior to the corresponding data, the proposed approach reduces tuning time of mobile clients. It also includes when the next index information will be broadcasted in each data broadcast. This can reduce tuning time of mobile clients waiting for an index to be broadcasted. Experiments show that the proposed approach effectively reduces tuning time of mobile clients.

키워드

참고문헌

  1. T. Imielinski, B. R. Badrinath. Mobile Wireless Computing : Challenge in Data Management. Communications of the ACM, Vol. 37, No. 10, October 1994 https://doi.org/10.1145/194313.194317
  2. S. Acharya, R. Alonso, M. Franklin, S. Zdonik. Broadcast Disks : Data Management for Asymmetric Communication Environments, In Proc. of ACM SIGMOD Conf. on Management of Data, pages 199-210, 1995
  3. S. Acharya. M. Rranklin, S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' ACM 1997 https://doi.org/10.1145/253260.253293
  4. T. Imielinski, S. Viswanathan, B. R. Badrinath. Data on the Air : Organization and access. IEEE Transactions on Data and Knowledge Engineering, 9(3):353-372, 1997 https://doi.org/10.1109/69.599926
  5. T. Imielinski, S. Viswanathan, B. R. Badrinath. Energy efficient indexing on air. In Proc. of ACM SIGMOD Intl. conference on Management of Data, 1994 https://doi.org/10.1145/191843.191846
  6. N. Shivakumar and S. Venkatasubramanian. Energy-efficient indexing for information dissemination in wireless systems. ACM-Baltzer Journal of Mobile Networks and Nomadic Applications (MONET), 1996
  7. D. Aksoy and M. Franklin, 'Scheduling for Large-Scale On-Demand Data Broadcasting,' Proc. of IEEE INFOCOM, San Francisco, CA, March, 1998 https://doi.org/10.1109/INFCOM.1998.665086
  8. S. Acharya and S. Muthukrishnan. Scheduling on-demand broadcasts: New metrics and algorithms. In Proc. of ACM/IEEE Internal Conference on Mobile Computing and Networking, October 1998 https://doi.org/10.1145/288235.288248
  9. M.-S. Chen, P. S. Yu, K.-L. Wu. Indexed Sequential Data Broadcasting in Wireless Mobile Computing. In Proceedings of the 17th International Conference on Distributed Computing Systems(ICDCS97), Baltimore, maryland, USA, 1997 https://doi.org/10.1109/ICDCS.1997.597887
  10. T. Imielinski, S. Viswanathan, B. R. Badrinath. Power efficient filtering of data on air. In Proc. of Intl. Conference on Extending Database Technology, pages 245-258, 1994
  11. W.-C. Lee and D. L. Lee. Using Signature and Caching Techniques for Information Filtering in Wireless and Mobile Environments. Journal on Distributed and Parallel Databases, 4(3):205-227, 1996 https://doi.org/10.1007/BF00140950
  12. Sangdon Lee, Donald Carney, Stanley B. Zdonik. Index Hint for On-Demand Broadcasting. In Proc. of intl. Conference Data Engineering, 2003
  13. H. Dykeman, M. Ammar, and J. Wong. scheduling algorithms for videotex systems under broadcast delivery. In Proc. of IEEE Int'l Conference on Communications, 1 1986
  14. Dennis D. Wackerly, William Mendelhall, and Richard L. Scheaffer. Mathematical Statistics With Applications. PWS Publishing, 5th ed., 1997
  15. G. Zipf, Human behavior and the Principle of Least Effort. Addison-Wesley, Reading, MA, 1949