Browse > Article

An Efficient Mobile Transaction Processing Scheme over Multiple Wireless Broadcast Channels  

Jeong, Ho-Ryun (LG전자 단말연구소)
Jung, Sung-Won (서강대학교 컴퓨터학과)
Park, Sung-Wook (서강대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.35, no.3, 2008 , pp. 257-271 More about this Journal
Abstract
Wireless broadcast environments has character that a number of mobile client can receive data streaming from central server no matter how they are so many. Because it is asymmetric bandwidth in that uplink and downlink bandwidth are different. This advantage helps wireless broadcast environments is used in many applications. These applications work almost read operation and need control concurrency using transaction unit. Previous concurrency control scheme in single channel is not adapted in multi channel environments because consistency of data are broken when a mobile client tunes in a broadcast cycle in a channel and then move into another channel and listen to different broadcast cycle with already accessed broadcast cycle. In this paper, we propose concurrency control for read-only mobile transactions in multiple wireless broadcast channel. First of all, we adapt index and data dedicated channel and propose LBCPC(Longest Broadcast Cycle Per Channel) as new unit of consistency. In index dedicated channel, it is repeatedly broadcasted data in same BCPC(Broadcast Cycle Per Channel) until LBCPC. And mobile transaction executes validation using control information every LBCPC. As a result, consistency of data is kept and average response time is shorter than one in single channel because waiting time for restart reduces. And as control information is broadcasted more frequently than in single channel, it is guaranteed currency about data accessed by transaction. Finally, according to the simulation result, we verify performance of our scheme in multi channel as comparing average response time with single channel.
Keywords
Mobile Databases; Mobile Transactions; Wireless Broadcast; Multiple Wireless Broadcast Channels; Concurrency Control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Cho, 'Concurrency Control for Read-Only Client Transactions in Broadcast Disks,' IEICE Trans. Commun., Vol.E86-B, No.10, 2003
2 Kung, H. T., Robinson, J. T., 'On optimistic methods for concurrency control,' ACM Transactions on Database Systems 6(2), pp. 213-226, 1981   DOI   ScienceOn
3 N. Shivakumar and S. Venkatasubramanian, 'Efficient Indexing for Broadcast Based Wireless Systems,' Mobile Networks and Applications, pp. 433-446, 1996
4 P. A. Bernstein, V. Hadzilacos, N. Goodman, 'Concurrency Control and Recovery in Database System,' Addison Wesley, Massachusetts, 1987
5 V. Lee, K-W. Lam, T-W Kuo, 'Efficient validation of mobile transactions in wireless environments,' The Journal of Systems and Software, pp. 183-193, 2004
6 Jayavel Shanmugasundarm, Arvind Nirthakashyap, Rajendran Sivasankaran, 'Efficient Concurrency Control for Broadcast Environments,' ACM SIGMOD Volume 28, Issue 2 (June 1999) Pages: 85-96. 1999   DOI
7 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
8 Sungwon Jung, Byungkyu Lee and Sakti Pramanik, 'A Tree-Structure Index Alocation Method with Replication over Multiple Broadcast Channels in Wireless Environments,' IEEE transactions on knowledge and data engineering, Vol.17, No.3, March 2005
9 Wai Gen Yee, IEEE, Shamkant B. Navathe, Edward Omiecinski, and Christopher Jermaine, 'Efficient Data Allocation over Multiple Channels at Broadcast Servers,' IEEE Transaction on computers, Vol.51, No.10, October 2002
10 Il Young Chung, Bhargava, B., Mahoui, M., Lilien, L., 'Autonomous transaction processing using data dependency in mobile environments,' Distributed Computing Systems, 2003.FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends, 28-30, pp. 138-144, 2003
11 Lee, V.C.S., Kwok-Wa Lam, Son, S.H., 'On transaction processing with partial validation and timestamp ordering in mobile broadcast environments,' IEEE Transactions on knowledge and data engineering, 51, 10, pp. 1196-1211, 2002
12 Dimitrios Katsaros, Yannis Manolopoulos, 'Broadcast program generation for Webcasting,' Data & Knowledge Engineering 2003
13 S. Acharya, M. Franklin, S. Zdonik, and R. Alonso, 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' Proc. ACM SIGMOD International Conference on Management of Data, pp. 199-210, 1995   DOI   ScienceOn
14 K. Prabhakara, K.Hua, and J. Oh, 'Multi-Level Multi-Channel Air Cache Design for Broadcasting in a Mobile Environment,' in Proceedings. 16th International Conference on Data Engineering, 2000
15 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for Data Broadcast,' Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 183-194, 1997   DOI   ScienceOn