Skip to main content
SpringerLink
Log in

Transaction Processing in an Asymmetric Mobile Environment

  • Conference paper
  • First Online:
Mobile Data Access (MDA 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1748))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. 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. Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  7. Davidson, S.B.: Optimism and consistency in partitioned distributed database systems. ACM Transactions on Database Systems, 9(3):456–481, 1984.

    Article  Google Scholar 

  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. Imielinski, T., Badrinath, B.R.: Mobile wireless computing: Challenges in data management. Communications of the ACM, 37(10):18–28, 1994.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  11. Kistler, J., Satyanarayanan, M.: Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):3–25, 1992.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  13. Leong, H.V., Si, A.: Database caching over the air-storage. The Computer Journal, 40(7):401–415, 1997.

    Article  Google Scholar 

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

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Hong Kong Polytechnic University, Hong Kong

    Eppie Mok & Hong Va Leong

  2. Sun Microsystems, 901 San Antonio Road, Palo Alto, CA, 94303, USA

    Antonio Si

Authors
  1. Eppie Mok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Va Leong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonio Si
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, China

    Hong Va Leong

  2. GTE Laboratories Incorporated, 40 Sylvan Road, Waltham, MA, 02451, USA

    Wang-Chien Lee

  3. Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, China

    Bo Li  & Li Yin  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mok, E., Leong, H.V., Si, A. (1999). Transaction Processing in an Asymmetric Mobile Environment. In: Leong, H.V., Lee, WC., Li, B., Yin, L. (eds) Mobile Data Access. MDA 1999. Lecture Notes in Computer Science, vol 1748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46669-X_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-46669-X_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66878-7

  • Online ISBN: 978-3-540-46669-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation