Browse > Article

Mobile Transaction Processing in Hybrid Broadcasting Environment  

김성석 (서경대학교 전자상거래학과)
양순옥 (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.31, no.4, 2004 , pp. 422-431 More about this Journal
Abstract
In recent years, different models in data delivery have been explored in mobile computing systems. Particularly, there were a lot of research efforts in the periodic push model where the server repetitively disseminates information without explicit request. However, average waiting time per data operation highly depends on the length of a broadcast cycle and different access pattern among clients may deteriorate the response time considerably. In this case, clients are preferably willing to send a data request to the server explicitly through backchannel in order to obtain optimal response time. We call the broadcast model supporting backchannel as hybrid broadcast. In this paper, we devise a new transaction processing algorithm(O-PreH) in hybrid broadcast environments. The data objects which the server maintains are divided into Push_Data for periodic broadcasting and Pull_Data for on-demand processing. Clients tune in broadcast channel or demand the data of interests according to the data type. Periodic invalidation reports from the server support maintaining transactional consistency. If one or more conflicts are found, conflict orders are determined not to violate the consistency(pre-reordering) and then the remaining operations have to be executed pessimistically. Through extensive simulations, we demonstrate the improved throughput of the proposed algorithm.
Keywords
distributed database; mobile computing; concurrency control; broadcast; reordering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Prefetching from a Broadcast Disk /
[ S. Acharya;M. Franklin;S. Zdonik ] / Proceedings of International Conference on Data Engineering
2 T. Imielinski, S. Viswanathan, and B. Badrinath, 'Energy Efficient Indexing on Air,' in Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 25-36, 1994   DOI
3 S. Acharya, M. Franklin, and S. Zdonik, 'Balancing Push and Pull for data Broadcast,' in Proceedings of the ACM SIGMOD Conference, pp. 183-194, 1997   DOI
4 P.A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
5 S.S. Kim, S.K Lee, and C. Hwang, 'Using reordering technique for mobile transaction management in broadcast enviroments,' International Journal on Data & Knowledge Engineering, vol. 45, no. 1, pp.79-100, 2003   DOI   ScienceOn
6 E. Pitoura and P. Chrysanthis, 'Multiversion Data Broadcast,' IEEE Transactions on Computers, vol. 51, no. 10, pp. 1224-1230, 2002   DOI   ScienceOn
7 S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communications Environments,' in Proceedings of the ACM SIGMOD Conference, pp. 199-210, 1995
8 V.C.S. Lee, S.H. Son and KW. Lam, 'On the Performance of Transaction Processing in Broadcast Environments,' in Proceedings of the Conference on Mobile Data Access, pp. 61-70, 1999
9 K. Stathatos, N. Roussopoulos, and J.S. Baras, 'Adaptive Data Broadcast in Hybrid Networks,' in Proceedings of the International Conference on Very Large Data Bases, pp. 326-335, 1997
10 S. Acharya, M. Franklin, and S. Zdonik, 'Prefetching from a Broadcast Disk,' in Proceedings of International Conference on Data Engineering, pp. 276-285, 1996   DOI
11 E. Pitoura and P. Chrysanthis, 'Exploiting Versions for Handling Updates in Broadcast Disks,' in Proceedings of the International Conference on Very Large Data Bases, pp. 114-125, 1999
12 J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' in Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 85-96, 1999   DOI
13 T. Bowen, G. Gopal, G. Herman, T. Hickey, K. Lee, W. Mansfield, J. Raitz, and A. Weinrib, 'The Datacycle Architecture,' Communications of the ACM, vol. 35, no. 12, pp. 71-81, 1992   DOI