A Broadcast Schedule Generation for Efficient Multiple Data Accesses

효율적인 다중 데이타 접근을 위한 방송 스케쥴 생성

  • Lee, Sang-Don (Dept.of Information Engineering, Mokpo National University)
  • Published : 2002.08.01

Abstract

When a client requests a set of data items at once, it is crucial to reduce the total time elapsed till the client receives all data items requested. This paper describes a data broadcasting technique that reduces access time for multiple data accesses from clients. The impact of the relative position of each data item in a broadcast schedule is dependent on the degree of data replication between data requests from clients. The relative broadcast frequencies for data items are affected by the degree of access skewness from clients. This paper proposes a technique for generation of a hierarchical data broadcast schedule, which can support multiple data accesses effectively by considering the data sharing among client requests and data access skewness together. Simulation results show that the proposed technique consistently performs better than the previous research results in various environments.

이동 컴퓨팅 환경에서 클라이언트가 서버에 요구하는 데이타가 데이타 항목의 집합이라면, 클라이언트 측면에서는 모든 데이타 항목을 얻을 때까지의 소요 시간이 중요하다. 본 논문에서는 클라이언트가 여러 개의 데이타를 한번에 접근하는 환경에서 라이언트가 전체 데이타 항목을 얻는데 소요되는 응답시간을 감소시킬 수 있는 방송 스케줄 생성 기법을 제안한다. 클라이언트에서 요구하는 데이타 항목들이 중복되는 정도에 따라 방송 스케줄에서 데이타 항목들의 상대적인 배치 순서가 중요해지며 클라이언트에서의 데이타 접근 요구가 편중되는 정도에 따라 방송 스케줄 내에서 각 데이타 항목이 방송되는 빈도가 영향을 받는다. 데이타 집합의 중복 정도와 데이타 접근 편중도를 통합적으로 적용함으로써 효과적으로 다중 데이타 접근을 지원하는 계층적 방송 스케줄을 생성하는 기법을 제시하였다. 실험 결과를 통해, 제안 기법이 여러 환경에서 적응적으로 대응하여 기존의 연구 결과에 대해 성능을 개선함을 보였다.

Keywords

References

  1. S. Acharya et al., 'Broadcast Disks : Data Management for Asymmetric Communication Environments,' Proc. ACM SIGMOD Conf. on Management of Data, pp. 199-210, 1995 https://doi.org/10.1145/223784.223816
  2. S. Acharya et al., 'Balancing Push and Pull for Data Broadcast,' Proc. ACM SIGMOD Conf. Proc. on Management of Data, pp. 183-194, 1997 https://doi.org/10.1145/253262.253293
  3. A. Acharya, S. Muthukrishnan, 'Scheduling On-demand Broadcasts: New Metrics and Algorithms,' proc. MOBICOM, 1998 https://doi.org/10.1145/288235.288248
  4. Yon Don Chung, Myoung Ho Kim, 'A Wireless Data Clustering Methods for Multipoint Queries,' Decision Support System(30), pp. 469-482, 2001 https://doi.org/10.1016/S0167-9236(00)00145-7
  5. Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar, 'Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users,' IEEE Int'l Conference on Data Engineering,' April 1997, pp. 124-133 https://doi.org/10.1109/ICDE.1997.581745
  6. C. Faloutsos, 'Gray codes for partial match and range queries,' IEEE Transactions on Software Engineering, Vol. 14, No. 10, pp. 1381-1393, 1988 https://doi.org/10.1109/32.6184
  7. Michael Franklin, and Stan Zdonik. 'Data in Your Face: Push Technology in Perspective,' ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 98), Seattle, WA, June, 1998 https://doi.org/10.1145/276304.276360
  8. T. Imielinski, S. Viswanathan, B. Badrinath, 'Energy Efficient Indexing on Air,' Proc. ACM SIGMOD Conf. 1994 https://doi.org/10.1145/191839.191846
  9. Tomasz Imielinksi, S. Viswanathan, 'Adaptive Wireless Information Systems' Proc. of SIGDBS Conference, Tokyo, Japan, October 1994
  10. K. Stathatos, N. Roussopoulos, J.S.Baras, 'Adaptive Data Broadcasting Using Air-Cache,' 1st International Workshop on Satellite-based Information Services, Rye, New York, Nov. 1996, pp.30-37
  11. N. H. Vaidya and S. Hameed, 'Scheduling data broadcast in asymmetric communication environments,' Tech. Rep. 96-022, Computer Science Department, Texas A&M University, College Station, November 1996