Transaction Processing in an Asymmetric Mobile Environment

  • Eppie Mok
  • Hong Va Leong
  • Antonio Si
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


Transaction processing is useful in a mobile environment. The inherent support for broadcast channels together with conventional point-to-point paradigm dictates different mode of transaction processing in the mobile context. To improve system scalability, a transaction should utilize relatively high bandwidth broadcast channels for its read operations on hot data items. Read operations on cold data items and update operations would be carried out via point-to-point channels on demand. We devise a concurrency control protocol that exploits both types of channels. We address the disconnection problem by caching data items needed at a mobile client, performing transactions locally, and committing them upon reconnection. The performance of our protocol is compared with other protocols through simulation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Acharya, S., Alonso, R., Franklin, M., Zdonik, S.: Broadcast disks: Data management for asymmetric communication environments. In Proceedings of ACM SIGMOD Conference, pages 199–210, 1995.Google Scholar
  2. 2.
    Acharya, S., Franklin, M., Zdonik, S.: Balancing push and pull for data broadcast. In Proceedings of ACM SIGMOD Conference, pages 183–194, 1997.Google Scholar
  3. 3.
    Barbara, D.: Certification reports: Supporting transactions in wireless systems. In Proceedings of International Conference on Distributed Computing Systems, pages 466–473. 1997.Google Scholar
  4. 4.
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987.Google Scholar
  5. 5.
    Chan, B.Y.L., Leong, H.V., Si, A., Wong, K.F.: MODEC: A multi-granularity mobile object-oriented database caching mechanism, prototype and performance. Journal of Distributed and Parallel Databases, 7(3):343–372, 1999.CrossRefGoogle Scholar
  6. 6.
    Datta, A., VanderMeer, D.E., Celik, A., Kumar, V.: Adaptive broadcast protocols to support efficient and energy conserving retrieval from databases in mobile computing environment. ACM Transactions on Database Systems, 24(1):1–79, 1999.CrossRefGoogle Scholar
  7. 7.
    Davidson, S.B.: Optimism and consistency in partitioned distributed database systems. ACM Transactions on Database Systems, 9(3):456–481, 1984.CrossRefGoogle Scholar
  8. 8.
    Hu, Q., Lee, D.L., Lee, W.C.: Optimal channel allocation for data dissemination in mobile computing environment. In Proceedings of International Conference on Distributed Computing Systems, pages 480–487. 1998.Google Scholar
  9. 9.
    Imielinski, T., Badrinath, B.R.: Mobile wireless computing: Challenges in data management. Communications of the ACM, 37(10):18–28, 1994.CrossRefGoogle Scholar
  10. 10.
    Imielinski, T., Vishwanathan, S., Badrinath, B.R.: Data on air: Organization and access. IEEE Trans. on Knowledge and Data Engineering, 9(3):353–372, 1997.CrossRefGoogle Scholar
  11. 11.
    Kistler, J., Satyanarayanan, M.: Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):3–25, 1992.CrossRefGoogle Scholar
  12. 12.
    Lee, K.C.K., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. ACM Mobile Computing and Communications Review, 3(2):28–36, 1999.CrossRefGoogle Scholar
  13. 13.
    Leong, H.V., Si, A.: Database caching over the air-storage. The Computer Journal, 40(7):401–415, 1997.CrossRefGoogle Scholar
  14. 14.
    Pitoura, E., Chrysanthis, P.K.: Scalable processing of read-only transactions in broadcast push. In Proceedings of International Conference on Distributed Computing Systems, pages 432–439. 1999.Google Scholar
  15. 15.
    Pitoura, E., Chrysanthis, P.K.: Exploiting versions for handling updates in broadcast disks. In Proceedings of International Conference on Very Large Data Bases, pages 114–125. 1999.Google Scholar
  16. 16.
    Prakash, R., Shivaratri, N.G., Singhal, M.: Distributed dynamic channel allocation for mobile computing. In Proceedings of ACM Annual Symposium on Principles of Distributed Computing, pages 47–56. 1995.Google Scholar
  17. 17.
    Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R., Ramamritham, K.: Efficiency concurrency control for broadcast environments. In Proceedings of ACM SIGMOD Conference, pages 85–96, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Eppie Mok
    • 1
  • Hong Va Leong
    • 1
  • Antonio Si
    • 2
  1. 1.Department of ComputingHong Kong Polytechnic UniversityHong Kong
  2. 2.Sun MicrosystemsPalo AltoUSA

Personalised recommendations