Browse > Article

An Index Allocation Method for the Broadcast Data in Mobile Environments with Multiple Wireless Channels  

이병규 (삼성전자 무선사업부)
정성원 (서강대학교 컴퓨터학)
이승중 (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.31, no.1, 2004 , pp. 37-52 More about this Journal
Abstract
Broadcast has been often used to disseminate the frequently requested data efficiently to a large volume of mobile units over a single or multiple channels. Since the mobile units have limited battery power, the minimization of the access time for the broadcast data is an important problem. There have been many research efforts that focus on the improvement if the broadcast techniques by providing indexes on the broadcast data. In this paper, we studied an efficient index allocation method for the broadcast data over multiple physical channels, which cannot be coalesced into a single high bandwidth channel. Previously proposed index allocation techniques either require the equal size of index and data or have a performance degradation problem when the number of given physical channels is not enough. These two problems will result in the increased average access time for the broadcast data. To cope with these problems, we propose an efficient tree- structured index allocation method for the broadcast data with different access frequencies over multiple physical channels. Our method minimizes the average access time for the broadcast data by broadcasting the hot data and their indexes more often than the less hot data and their indexes. We present an in-0e0th experimental and theoretical analysis of our method by comparing it with other similar techniques. Our performance analysis shows that it significantly decrease the average access time for the broadcast data over existing methods.
Keywords
Mobile Computing; Mobile Databases; Broadcast; Multi Channels; Index Allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Forman and J.Zahorjan, 'The Challenges of Mobile Computing,' In IEEE Computer, 27(6), pp. 38-47, April 1994   DOI   ScienceOn
2 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
3 J. Juran, A.R. Hurson, N. Vijaykrishman and S. Boonsiriwattanakul, 'Data Organization and Retrieval on Parallel Air Channels, Performance and Energy Issues,' Proceedings of the International Conference on High Performance Computing (HiPC 2000), pp. 501-510, 2000
4 Ken, C.K. Lee, Hong Va Leong, Antonio Si, 'Semantic Data Access in an Asymmetric Mobile Environment,' Proceedings of the 3rd International Conference on Mobile Data Management(MDM'02), 2002
5 A.R. Hurson, Y.C. Chehadeh, and L.L. Miller, 'Object organization on a single broadcast channel in a global information sharing environment,' Proc. of 24th Euromicro Conference, Volume:2, pp. 1021-1028, 1998   DOI
6 W.C. Lee and D. L. Lee, 'Using Signature Techniques for Information Filtering in Wireless and Mobile Environments,' Special Issue on Database and Mobile Computing, Journal of Distributed and Parallel Databases, Vol. 4, No. 3, July 1996, 205-227   DOI
7 T. Imielinski, S. Viswanathan, and B. R. Badrinath, 'Data on Air : Organization and Access,' IEEE Trans. on Knowledge and Data Engineering, Vol. 9, No. 3, pp. 353-372, May/June 1997   DOI   ScienceOn
8 N. Shivakumar and S. Venkatasubramanian, 'Efficient indexing for Broadcast Based Wireless Systems,' Mobile networks and Applications, pp. 433-446, 1996
9 S. Acharya, M. Franklin, S. Zdonik, and R. Alonso, 'Broadcast Disks : Data Management for Asymmetric Communication Environment,' Proc. ACM SIGMOD International Conferecne. on Management of Data, pp. 199-210, 1995   DOI
10 S. Hameed and N. H. Vaidya, 'Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast,' Technical Report 97-002, Department of Computer Science, Texas A&M University, Feb. 1997
11 K. Prabhakara, K. Hua, and J. Oh, 'Multi-Level Multi-Channel Air Cache Design for Broadcasting in a Mobile Environment,' Proceedings of 16th International Conference on Data Engineering, 2000   DOI
12 Ni, W., S. Vrbsky, Q. Fang and J. Zhang, Concurrency Control for Mobile Real-Time Data-bases Using Adaptive Broadcasting, The 20th IASTED International Conference on Applied Informatics, pp. 425-430. Feb. 2002
13 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
14 D. Knuth, 'The Art of Computer Programming Second Edition, Vol. III,' Addison Wesley, 1998
15 G. K. Zipf. Human Behaviour and the Principle of Least Effort : An Introduction to Human Ecology. Addison Wesley Press, Cambridge, Massachusetts, 1949
16 K.C.K. Lee, Hong Va Leong, Antonio, Si, 'A semantic broadcast scheme for a mobile environment based on dynamic chunking,' Proc. of 20th International Conference on Distributed Computing Systems, pp. 522-529, 2000   DOI
17 S. Lo and A.Chen, 'Optimal Index and Data Allocation in Multiple Broadcast Channels,' Proceedings of 16th International Conference on Data Engineering, 2000   DOI
18 H .Leong and A. Si, 'Data broadcasting strategies over multiple unreliable wireless channels,' Proc. of the Fourth International Conference on Information and Knowledge Management, December, 1995   DOI
19 H. D. Schwetman, 'CSIM: A C-based Process Oriented Simulation Language,' Proceeding of 1986 Winter Simulation Conference. 1986   DOI
20 Mesquite Software, Inc, CSIM18 Simulation Engine USER'S GUIDE, 1987-1994
21 J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P. Weinberger, 'Quickly Generating Billion-record Synthetic Databases,' Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994   DOI
22 M. Chen, P. Yu, and K. Wu, 'Indexed Sequential Data Broadcasting in Wireless Mobile Computing,' Proceedings of 17th ICDCS, pp. 124-131, 1997   DOI
23 M. Chen, K. Wu, and P. Yu, 'Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing,' IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 1, Jan./Feb., 2003   DOI   ScienceOn