Abstract.
Recently there have been attempts in several research areas at efficiently utilizing the resources of mobile computers. Considering the properties in mobile computing environments, push-based data dissemination systems have lately attracted considerable attention. However, skewed access patterns among mobile clients makes response time worse, and they prefer to send data requests to the server explicitly through an uplink channel. A broadcast supporting an uplink channel is called a hybrid broadcast. In this paper, we devise new transaction processing algorithms for hybrid broadcasts. It is assumed that data objects that the server maintains are divided into Push_Data for periodic broadcasting and Pull_Data for on-demand service. That is, clients have to explicitly request data objects in Pull_Data. Maintaining transactional consistency in this environment without much additional cost is our main concern. Finally, we evaluate performance behavior through simulation study.
Similar content being viewed by others
References
Acharya, S., Alonso, R., Franklin, M., Zdonik, S. (1995) Broadcast Disks: Data Management for Asymmetric Communications Environments. Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 199-210
Acharya, S., Franklin, M., Zdonik, S. (1996) Prefetching from a Broadcast Disk. Proceedings of International conference on Data Engineering, pp. 276-285
Acharya, S., Franklin, M., Zdonik, S. (1997) Balancing Push and Pull for data broadcast. Proceedings of the ACM SIGMOD, pp. 183-194
Bernstein, P.A., Hadzilacos, V., Goodman, N. (1987) Concurrency control and recovery in database systems Addison Wesley, Reading, Massachusetts,
Bowen, T., Gopal, G., Herman, G., Hickey, T., Lee, K., Mansfield, W., Raitz, J., Weinrib, A. (1992) The datacycle architecuture, Communications of the ACM 35:12 71-81
Imielinski, T., Viswanathan, S., Badrinath, B. (1994) Energy efficient indexing on air. Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 25-36
Kahol, S., Khurana, S., Gupta, K., Srimani, P.K. (2000) An efficient cache maintenance scheme for mobile environment. Proceedings of the 20th International Conference on Distributed Computing Systems, pp. 530-537
Kim, S., Hwang, C-S., Lee, S., Yu, H. (2001) Optimistic scheduling algorithm for mobile transactions based on reordering Proceedings of the 2nd International Conference on Mobile Data Management, pp. 105-117
Kim, S., Lee, S., Hwang, C-S., Jung, S. (2001) O-PreH: Optimistic transaction processing algorithm based on pre-reordering in hybrid broadcast environments Proceedings of 10th International Conference on Information and Knowledge Management, pp. 553-555
Kim, S., Lee, S., Hwang, C-S. (2003) Using reordering technique for mobile transaction management in broadcast environments. Data and Knowledge Engineering 45(1):79-100
Lee, V.C.S., Son, S.H., Lam, K.W. (1999) On the performance of transaction processing in broadcast environments. Proceedings of 1st International conference on Mobile Data Access LNCS 1748, pp. 61-70
Lee, Y., Moon, S. (1997) Commit-reordering validation scheme for transaction scheduling in client-server based teleputing systems: COREV. Proceedings of the International Conference on Information and Knowledge Management, pp. 59-66
Lin, C.W., Lee, D.L. (2001) Adaptive data delivery in wireless communication environments. Proceedings of the 20th International Conference on Distributed Computing Systems, pp. 444-452
Madria, S.K., Bhargava, B.K. (2001) A transaction model to improve data availability in mobile computing. Distributed and Parallel Databases 10:2 127-160
Al-Morgren, A., Dunham, M.H. (2001) BUC, a simple yet efficient concurrency control technique for mobile data broadcast environment. Proceedings Of the 12th International Workshop on Database and Expert Systems, pp. 564-569
Pitoura, E. Chrysanthis, P. (1999) Exploiting versions for handling updates in broadcast disks Proceedings of the International Conference on Very Large Data Bases, pp. 114-125
Pitoura, E., Chrysanthis, P. (1999) Scalable processing of read-only transactions in broadcast push. Proceedings of IEEE International Conference on Distributed Computing system, pp. 432-441
Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K. (1999) Efficient concurrency control for broadcast environments. Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 85-96
Stathatos, K., Roussopoulos, N., Baras, J.S. (1997) Adaptive data broadcast in hybrid networks. Proceedings of the Internation conference on Very Large Data Bases, pp. 326-335
Vaidya, N.H., Hameed, S. (1999) Scheduling data broadcast in asymmetric communication environments. Wireless Network 5:3 171-182
Xu, J., Lee, D.L. (2000) Querying location-dependent data in wireless cellular environments. WAP Forum/W3C Workshop on Position Dependent Information Services
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 15 November 2002, Published online: 5 August 2004
This work was done as part of the Information & Communication Fundamental Technology Research Program, supported by the Ministry of Information & Communication in the Republic of Korea.
Rights and permissions
About this article
Cite this article
Kim, S., Yang, S.O. & Lee, S. Maintaining mobile transactional consistency in hybrid broadcast environments. Acta Informatica 41, 65–81 (2004). https://doi.org/10.1007/s00236-003-0142-7
Issue Date:
DOI: https://doi.org/10.1007/s00236-003-0142-7