Browse > Article

Data Allocation for Multiple Broadcast Channels  

Jung Sungwon (서강대학교 컴퓨터학과)
Nam Seunghoon (삼성전자 TN Business)
Jeong Horyun (서강대학교 컴퓨터학과)
Lee Wontaek (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.33, no.1, 2006 , pp. 86-101 More about this Journal
Abstract
The bandwidth of channel and the power of the mobile devices are limited on a wireless environment. In this case, data broadcast has become an excellent technique for efficient data dissemination. A significant amount of researches have been done on generating an efficient broadcast program of a set of data items with different access frequencies over multiple wireless broadcast channels as well as single wireless broadcast channel. In this paper, an efficient data allocation method over multiple wireless broadcasting channels is explored. In the traditional approaches, a set of data items are partitioned into a number of channel based on their access probabilities. However, these approaches ignore a variation of access probabilities of data items allocated in each channel. In practice, it is difficult to have many broadcast channels and thus each channel need to broadcast many data items. Therefore, if a set of data items broadcast in each channel have different repetition frequencies based on their access frequencies, it will give much better performance than the traditional approaches. In this paper, we propose an adaptive data allocation technique based on data access probabilities over multiple broadcast channels. Our proposed technique allows the adaptation of repetition frequency of each data item within each channel by taking its access probabilities into at count.
Keywords
Mobile Computing; Mobile Databases; Data Broadcast; Data Dissemination; Multiple Wireless Channels; Adaptive Data Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W.C. Lee, Q. Hi, and D.L. Lee, A Study on Channel Allocation for Data Dissemination in Mobile Computing Environments, J. Mobile Networks and Applications, vol. 4, pp. 117-129, 1999   DOI
2 S. Hameed and N. Vaidya, Efficient Algorithms for Scheduling Data Broadcastation. ACM/Baltzer Wireless Networks, 5(3):183-293, 1999   DOI
3 Dimitrios Katsaros, Yannis Manolopoulos, Broadcast program generation for Webcasting, Data & Knowledge Engineering 2003., 49(1), 1-21   DOI   ScienceOn
4 Steven C. Chanpra, Raymond P. Canale, Numerical Methods for Engineers with Programming and Software Applications, McGraw-Hill, pp.153-159
5 W.C. Peng and M.S. Chen, Dynamic Generation of Data Broadcasting Programs for Broadcast Disk Arrays in a Mobile Computing Environment, Proc. ACM Conf. Information and Knowledge Management (CIKM), pp. 35-45, Nov. 2000   DOI
6 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast Disks: Data Management for Asymmetric Communication Environments, pp. 199-210 Proc. SIGMOD, May 1995   DOI
7 N.H. Vaidya and S. Hameed, Scheduling Data Broadcast in Asymmetric Communcation Environments, J. Mobile Networks and Applications, vol. 5, pp. 171-182, 1999
8 S. Acharya, M. Franklin, and S.Zdonik. Balancing push and pull for data broadcast. In Proc. of 1997 ACM SIGMOD, page 183-194, May 1997   DOI   ScienceOn
9 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. pp. 167-176 (ICDE), 2000   DOI
10 Wai Gen Yee, Student Member, IEEE, Shamkant B. Navathe, Edward Omiecinski, and Christopher Jermaine, Efficient Data Allocation over Mulitple Channels at Broadcast Servers, IEEE Transaction on computers, Vol. 51, No. 10, pp. 1231-1236 October 2002   DOI   ScienceOn
11 T. Imielinski and B. Badrinath, Wireless Mobile Computing : Challenges in Data Management, Comm. of ACM, Vol. 37, No. 10, pp. 18-28, 1994   DOI   ScienceOn
12 D. Johnson, A. Demers, J.Ullman, M. Garey, and M. Graham. Performance bounds for simple one-dimensional bin packing algorithms. SIAM Jr. on Comput. 3(4):299-325, 1974   DOI
13 Chih-Hao Hsu, Guanling Lee and Arbee L.P. Chen, Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies, Mobile Data Management, 2002. Proceedings of the Third International Conference on 8-11 Jan.2002 pp. 87-93
14 W.G. Yee, E. Omiecinski, and S.B. Navathe, Efficient Data Allocation for Broadcast Disk Arrays, Technical Reprot GIT-CC-02-20, Georgia Inst. of Technology, 2001
15 K.L Tan and B.C. Ooi. Batch Scheduling for Demand-driven Servers in Wireless Environment. Journal of Information Sciences, Elsevier Science Publishing Inc, North-Holland, Vol. 109, 281-298, 1998   DOI   ScienceOn