Advertisement

Optimistic Concurrency Control in Broadcast Environments: Looking Forward at the Server and Backward at the Clients

  • Victor C. S. Lee
  • Kwok-wa Lam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)

Abstract

In data broadcast environments, the limited bandwidth of the upstream communication channel from the mobile clients to the server bars the application of conventional concurrency control protocols. In this paper, we propose a new variant of the optimistic concurrency control protocol that is suitable for the broadcast environments. In this protocol, read-only mobile transactions can be processed locally at the mobile clients. Only update transactions are sent to the server for final validation. These update transactions will have a better chance of commitment because they have gone through partial validation at the mobile clients. This protocol, while using less control information to process transactions at the mobile clients, provides autonomy between the mobile clients and the server with minimum upstream communication, which are desirable features to the scalability of applications running in broadcast environments.

Keywords

Concurrency Control Mobile Client Active Transaction Partial Validation Read Phase 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Acharya, S., Alonso, R., Franklin, M., and Zdonik, S., Broadcast Disks: Data Management for Asymmetric Communication Environments, Proceedings of the ACM SIGMOD Conference, pp. 199–210, 1995.Google Scholar
  2. 2.
    Barbara, D., and Imielinski, T., Sleepers and Workaholics: Caching Strategies in Mobile Environments, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, pp. 1–12, 1994.Google Scholar
  3. 3.
    Bowen, T. F., Gopal, G., Herman, G., Hickey, T., Lee, K. C., Mansfield, W. H., Raitz, J., and Weinrib, A., The Datacycle Architecture, Communications of the ACM, vol. 35,no. 12, pp. 71–81, 1992.CrossRefGoogle Scholar
  4. 4.
    Dunham, M. H., Helal, A., Balakrishnan, S., A mobile transaction model that captures both the data and movement behavior, Mobile Networks and Applications, vol. 2, pp. 149–162, 1997.CrossRefGoogle Scholar
  5. 5.
    Garcia-Molina, H., and Wiederhold, G., Read-Only Transactions in a Distributed Database, ACM Transactions on Database Systems, vol. 7,no. 2, pp. 209–234, 1982.zbMATHCrossRefGoogle Scholar
  6. 6.
    Haerder, T., Observations on Optimistic Concurrency Control Schemes, Information Systems, vol. 9,no. 2, 1984.Google Scholar
  7. 7.
    Hayden, D., The New Age of Wireless, Mobile Office, 1992.Google Scholar
  8. 8.
    Huang, Y., Sistla, P., and Wolfson, O., Data Replication for Mobile Computers, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, pp. 13–24, 1994.Google Scholar
  9. 9.
    Imielinski, T., and Badrinath, B. R., Mobile Wireless Computing: Challenges in Data Management, Communications of the ACM, vol. 37,no. 10, pp. 18–28, 1994.CrossRefGoogle Scholar
  10. 10.
    Kung, H. T., and Robinson, J. T., On Optimistic Methods for Concurrency Control, ACM Transactions on Database Systems, vol. 6,no. 2, pp.213–226, 1981.CrossRefGoogle Scholar
  11. 11.
    Lam, K. Y., Au, M. W., and Chan, E., Broadcast of Consistent Data to Read-Only Transactions from Mobile Clients, Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applications, 1999.Google Scholar
  12. 12.
    Lee, J., and Son, S. H., ”Using Dynamic Adjustment of Serialization Order for Real-Time Database Systems,” Proceedings of 14th IEEE Real-Time Systems Symposium, pp. 66–75, 1993.Google Scholar
  13. 13.
    Lee, V. C. S., Lam, K. Y., and Tsang, W. H., Transaction Processing in Wireless Distributed Real-time Database Systems, Proceedings of the 10th Euromicro Workshop on Real Time Systems, pp. 214–220, Berlin, June, 1998.Google Scholar
  14. 14.
    Lee, V. C. S., Lam, K. Y., and Kao, B., Priority Scheduling of Transactions in Distributed Real-time Databases, Real-time Systems, vol. 16,no. 1, pp. 31–62, 1999.CrossRefGoogle Scholar
  15. 15.
    Pitoura, E., and Bhargava, B., Building Information Systems for Mobile Environments, Proceedings of the third international conference on Information and knowledge management, pp. 371–378, 1994.Google Scholar
  16. 16.
    Pitoura, E., Supporting Read-Only Transactions in Wireless Broadcasting, Proceedings of the DEXA98 International Workshop on Mobility in Databases and Distributed Systems, pp. 428–433, 1998.Google Scholar
  17. 17.
    Pitoura, E., and Samaras, G., Data Management for Mobile Computing, Kluwer Academic Publishers, 1998.Google Scholar
  18. 18.
    Shanmugasundaram, J., Nithrakasyap, A., Padhye, J., Sivasankaran, R., Xiong, M., and Ramamritham, K., Transaction Processing in Broadcast Disk Environments, Advanced Transaction Models and Architectures, Jajodia, S., and Kerschberg, L., editors, Kluwer, Boston, pp. 321–338, 1997.Google Scholar
  19. 19.
    Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., and Ramamritham, K., Efficient Concurrency Control for Broadcast Environments, (to appear in) ACM SIGMOD International Conference on Management of Data, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Victor C. S. Lee
    • 1
  • Kwok-wa Lam
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongHong Kong

Personalised recommendations