Browse > Article

A Data Allocation Method based on Broadcast Disks Using Indices over Multiple Broadcast Channels  

Lee, Won-Taek (서강대학교 컴퓨터공학과)
Jung, Sung-Won (서강대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Databases / v.35, no.3, 2008 , pp. 272-285 More about this Journal
Abstract
In this paper, we concentrate on data allocation methods for multiple broadcast channels. When the server broadcasts data, the important issue is to let mobile clients access requested data rapidly. Previous works first sorted data by their access probabilities and allocate the sorted data to the multiple channels by partitioning them into multiple channels. However, they do not reflect the difference of access probabilities among data allocated in the same channel. This paper proposes ZGMD allocation method. ZGMD allocates data item on multiple channels so that the difference of access probability in the same channel is maximized. ZGMD allocates sorted data to each channels and applies Broadcast Disk in each channel. ZGMD requires a proper indexing scheme for the performance improvement. This is because in ZGMD method each channel got allocated both hot and cold data. As a result, the sequential search heuristic does not allow the mobile client to access hot data items quickly. The proposed index scheme is based on using dedicated index channels in order to search the data channel where the requested data is. We show that our method achieve the near-optimal performance in terms of the average access time and significantly outperforms the existing methods.
Keywords
Data Broadcast; Mobile Computing; Multiple Broadcast Channels; Data Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W.C. Peng and M.S. Chen, 'Dynamic Generation of Data Broadcasting Programs for Broadcast Disk Arrays in a Mobile Computing Environment,' Proceedings of the Ninth International Conference on Information and Knowledge Management, pp. 35-45, Nov. 2000
2 G. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computer, Vol.27, No.4, pp. 38-47, Apr. 1994
3 Dimitrios Katsaros, Yannis Manolopoulos, 'Broadcast program generation for Webcasting,' Dataand Knowledge Engineering, Vol.49, No.1, pp. 1-21, Apr. 2003
4 K. Tan and J. Yu, 'An Analysis of Selective Tuning Schemes for Nonuniform Broadcast,' Data and Knowledge Engineering, Vol.22, No.3, pp. 319-344, 1997   DOI   ScienceOn
5 A. Hurson, Y. Chehadeh, and J. Hannan, 'Object Organization on Parallel Broadcast Channels in a Global Information Sharing Environment,' Performance Computing and Communications Conference, 2000, Conference Proceeding of the IEEE International, pp. 347-353, Feb. 2000
6 J. Gray, P. Sundaresan, and S. Englert, K. Baclawski, and P. Weinberger, 'Quickly Generating Billion-record Synthetic Databases,' Proceedings of ACM SIGMOD International Conference, Management of Data, May, pp. 243-252, 1994   DOI   ScienceOn
7 Baihua Zheng, Xia , Xing Jin, and Dik Lum Lee, 'TOSA: A Near-Optimal Scheduling Algorithm for Multi-Channel Data Broadcast,' The 6th International Conference on Mobile Data Management (MDM'05), Ayia Napa, Cyprus, May 9-13, 2005
8 S. Jung and S. Nam, 'An Adaptive Data Allocation Mehtod Based on Data Access Probability over Multiple Broadcasting Channels,' Korea Information Science Society Database, Vol.33, No. 1, pp. 1229-7799, Feb. 2006
9 T. Imielinski and B. R.Badrinath, 'Mobile Wireless Computing: Challenges in Data Management,' Communications of the ACM, Vol.37, No.10, pp. 19-28, Oct. 1994
10 Narayanan Shivakumar, Suresh Venkatasubramanian, 'Energy Efficient indexing for Information Dissemination In Wireless Systems,' ACM-Baltzer Journal of Mobile Networks and Nomadic Applications, Dec. 1996
11 C. Hsu, G. Lee, and A. Chen, 'Index and Data Allocation on Multiple Broadcast Channels Considering Data Access Frequencies,' Proceedings of the Third International Conference on Mobile Data Management, pp. 87-93, 2002
12 W. Yee, S. Navathe, E. Omiecinski, and C. Jermaine, 'Efficient Data Allocation over Multiple Channels at Broadcast Servers,' IEEE Transactions on Computers, Vol.51, No.10, pp. 1231-1236, Oct. 2002   DOI   ScienceOn
13 Mesquite Software Inc., 'CSIM18 Simulation Engine USER'S GUIDE,' 2000
14 S. Ganguly and R.Alonso, 'Query Optimization in Mobile Environments,' Technical Report No. LCSR-TR-219, Department of Computer Science, Rutgers University, 1993
15 S. Lo and A. Chen, 'Optimal Index and Data Allocation in Multiple Broadcast Channels,' Proceedings of the 16th International Conference on Data Engineering, pp. 293, 2000
16 W.G. Yee, E. Omiecinski, and S.B. Navathe, 'Efficient Data Allocation for Broadcast Disk Arrays,' Technical Reprot GIT-CC-02-20, Georgia Institute of Technology, 2001
17 H. Leong and A. Si, 'Data Broadcasting Strategies Over Multiple Unreliable Wireless Channels,' Proceedings of the Fourth International Conference on Information and Knowledge Management, pp. 96-104, Dec. 1995
18 J. Juran, A.R. Hurson, N. Vijaykrishman, and S. Boonsiriwattanakul, 'Data Organization and Retrieval on Parallel Air Channels, Performance and Energy Issues,' Proceedings of International Conference High Performance Computing, Wireless Networks, Vol.10, No.1, pp. 501-510, Mar. 2004
19 K. Prabhakara, K.A. Hua, and J. Oh, 'Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment,' Proceedings of the 16th International Conference on Data Engineering, pp. 167, 2000
20 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik., 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proceedings of ACM SIGMOD Conference, pp. 199-210, 1995   DOI   ScienceOn
21 S. Jung and B. Lee, S. Pramanik, 'A Tree-Structured Index Allocation Method with Replication over Multiple Broadcast Channels in Wireless Environments,' IEEE Transactions on Knowledge and Data Engineering, Vol.17, No.3, pp. 311-325, Mar. 2005   DOI   ScienceOn