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

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

Interdependent Data Allocation a Scheme over Multiple Wireless Broadcast Channels

다중 무선 방송채널에서 상호 관련 데이타 할당 방법

  • 박성욱 (서강대학교 컴퓨터공학과) ;
  • 정성원 (서강대학교 컴퓨터공학과)
  • Published : 2009.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

Broadcast in the wireless environment has drawn much attention because it is capable of sending data to clients regardless of the number of clients. Most previous researches have aimed at obtaining an independent data item in a minimum time. But, they have not been researched on simultaneously receiving dependent data items in a query. In addition, these papers have only researched allocation problem that have not been came out data items in a query in same time and different channels. The access probability of each data item based on query request probability have not been reflected. This paper proposes a new method of allocating data items and simultaneously minimizing average response time required in receiving all the dependent data items in a query. Our performance analysis shows that our proposed method gives better average response time over the existing methods.

무선 환경에서의 방송은 클라이언트의 수에 상관없이 다수의 클라이언트들에게 데이타를 보낼 수 있기 때문에 많은 관심을 이끌어왔다. 다수의 이전 연구들에서는 한 개의 독립적인 데이타를 최단시간에 획득하는 것을 목표로 했고, 한 질의어 내에 포함된 상호 관련된 데이타들을 동시에 획득하는 것에 대해서는 연구되지 않았다. 또한, 이러한 논문들에서는 질의어 내의 데이타들이 동일시간에 다른 채널 상에서 나타나지 않도록 할당하는 문제에 대해서만 연구되었고 질의어 요청 확률을 기반으로 한 각 데이터의 접근확률은 반영되지 않았다. 본 논문에서는 데이타를 할당하고 동시에 한 질의어 속에 포함된 모든 독립된 데이타들을 획득하는데 요구되는 평균응답시간을 최소화하는 새로운 기법을 제시한다. 성능 분석에서는 우리가 제시한 기법이 현존하는 다른 기법들 보다 좋은 평균응답시간을 보여준다.

Keywords

References

  1. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast Disks: Data Management For Asymmetric Communications Environments', Proc. ACM SIGMOD Conf. Management of Data, pp. 199-210, May 1995 https://doi.org/10.1145/223784.223816
  2. K Prabhakara, K.A. Hua, and J. Oh, 'Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment', Proc. Int'l Conf. Data Eng. (ICDE), 2000 https://doi.org/10.1109/ICDE.2000.839403
  3. T. Imielinski, S. Viswanathan, and B.R. Badrinath. Power efficient filtering of data on air. In Proc. of EDBT Conference, pages 245-258, March 1994 https://doi.org/10.1007/3-540-57818-8_55
  4. MSN Direct Service. available at http://www.msndirect.com
  5. http://www.satellitefamily.com/hughesnet.asp
  6. W.C. Peng and M.S. Chen, 'Dynamic Generation of Data Broadcasting Programs for Broadcast Disk Arrays in a Mobile Computing Environmet', Proc. ACM Conf. Information and Knowledge Management (CIKM), pp. 35-45, Nov. 2000 https://doi.org/10.1145/354756.354780
  7. Wai Gen Yee, Student Member, IEEE, Shamkant B. Navathe, Edward Omiecinski, and Christopher Iermaine, 'Efficient Data Allocation over Multiple Channels at Broadcast Servers', IEEE Transaction on computers, Vol. 51, No. 10, October 2002 https://doi.org/10.1109/TC.2002.1039849
  8. Song-Yi Yi, Seunghoon Nam, S. jung, 'Effective Generation of Data Broadcast Schedules with Different Allocation Numbers for Multiple Wireless Channels', IEEE Transaction on Knowledge and Data Engineering, vol.20, no. 5, pp. 668-677, 2008 https://doi.org/10.1109/TKDE.2007.190736
  9. Y. D. Chung and M.B. Kim. 'Effective Data Placement for Wireless Broadcast'. Distributed and Parallel Databases, 9(2), 2001 https://doi.org/10.1023/A:1018992406195
  10. G. Lee and S. C. Lo. 'Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environments'. Mobile Networks and Applications, 8, 2003 https://doi.org/10.1023/A:1024579512792
  11. J. - L. Huang and M. - S. Chen. 'Dependent Data Broadcasting for Unordered Queries in Multiple Channel Mobile Environment.' IEEE Trans. on Knowledge and Data Engineering, 16(6), Jun. 2004 https://doi.org/10.1109/TKDE.2004.39
  12. Hao-Ping Hung, Jen-Wei Huang, Jung-Long Huang, Ming-Syan Chen, 'Scheduling Dependent Items in Data Broadcasting Environments', ACM SAC 2006 https://doi.org/10.1145/1141277.1141555
  13. T. Imielinski, S. Viswanathan, and B. Badrinath, 'Data on Air: Organization and Access', IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May 1997 https://doi.org/10.1109/69.599926
  14. Narayanan Shivakumar, and Suresh Venkatasubramanian, 'Efficient indexing for broadcast based wireless systems', Mobile Networks and Applications, vol. 1, no. 4, pp. 433-446, December 1996
  15. A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, 'Effective Prediction of Web-User Accesses: A Data Mining Approach', Proc. WEBKDD Workshop, Aug. 2001
  16. Jiun-Long Huang and Ming-Syan Chen, 'Broadcast Program Generation for Unordered Queries with Data Replication', ACM SAC 2003 https://doi.org/10.1145/952532.952704
  17. S. Jung and B. Lee, S. Pramanik, 'A TreeStructured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environments', IEEE Transaction on Knowledge and Data Engineering, vol. 17, no. 3, pp. 311-325, Mar. 2005 https://doi.org/10.1109/TKDE.2005.36
  18. KunFeng Lin and Chuan-Ming Liu, 'Broadcasting Dependent Data with Minimized Access Latency in a Multi-channel Environment', ACM IWCMC 2006. https://doi.org/10.1145/1143549.1143711
  19. Shuoi Wang, Hsing-Lung Chen, 'TMBT: An Efficient Index Allocation Method for Multi-Channel Data Broadcast,' AINAW'07, pp. 236-242, 2007 https://doi.org/10.1109/AINAW.2007.354