Skip to main content
SpringerLink
Log in

Maintaining mobile transactional consistency in hybrid broadcast environments

  • Published:
Acta Informatica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Google Scholar 

  2. Acharya, S., Franklin, M., Zdonik, S. (1996) Prefetching from a Broadcast Disk. Proceedings of International conference on Data Engineering, pp. 276-285

  3. Acharya, S., Franklin, M., Zdonik, S. (1997) Balancing Push and Pull for data broadcast. Proceedings of the ACM SIGMOD, pp. 183-194

  4. Bernstein, P.A., Hadzilacos, V., Goodman, N. (1987) Concurrency control and recovery in database systems Addison Wesley, Reading, Massachusetts,

  5. 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

  6. 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

  7. 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

  8. 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

  9. 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

  10. 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

    Article  MATH  Google Scholar 

  11. 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

  12. 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

  13. 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

  14. 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

    Article  MATH  Google Scholar 

  15. 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

  16. 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

  17. 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

  18. 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

  19. 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

  20. Vaidya, N.H., Hameed, S. (1999) Scheduling data broadcast in asymmetric communication environments. Wireless Network 5:3 171-182

    Article  MATH  Google Scholar 

  21. Xu, J., Lee, D.L. (2000) Querying location-dependent data in wireless cellular environments. WAP Forum/W3C Workshop on Position Dependent Information Services

Download references

Author information

Authors and Affiliations

  1. Dept. of Electronic Business, SeoKyeong University, Seoul, Korea

    SungSuk Kim

  2. Dept. of Computer Science and Engineering, Korea University, Seoul, Korea

    Sun Ok Yang & SangKeun Lee

Authors
  1. SungSuk Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sun Ok Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. SangKeun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to SungSuk Kim.

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-003-0142-7

Keywords

Search

Navigation