Efficient Data Consistency Schemes in 2-Tier Cellular Networks

  • Seungbum Lim
  • Jai-Hoon Kim
  • Young-Bae Ko
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2834)


Mobile computing raises many research issues due to the different characteristics of computing resources. In this paper, we present the concept of 2-tier data consistency schemes in which the messages to be transferred are handled by the appropriate MSS(Mobile Support Station). Instead of just relaying messages among MH’s (Mobile hosts), MSS’s maintain data and handle the messages together on behalf of the mobile hosts in its area. Also, different data consistency schemes can be applied for each different level (wireless or wired communication level) to reduced communication overhead.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kim, J.H., Vaidya, N.H.: A Cost-Comparison Approach for Adaptive Distributed Shared Memory. In: ACM International Conference on Supercomputing, May 1996, pp. 44–51 (1996)Google Scholar
  2. 2.
    Lubinski, A., Heuer, A.: Configured Replication for Mobile Applications. In: Proc. of the BalticDB&IS 2000 (May 2000)Google Scholar
  3. 3.
    Pitoura, E., Bhargava, B.K., Wolfson, O.: Data Consistency in Intermittently Connected Distributed Systems. Proc. of the Transactions on Knowledge and Data Engineering 11(6), 896–915 (1999)CrossRefGoogle Scholar
  4. 4.
    Stum, M., Zhou, S.: Algorithms implementing distributed shared memory. IEEE Computer 23, 54–64 (1990)Google Scholar
  5. 5.
    Yin, J., Alvisi, L., Dahlin, M., Lin, C.: Using leases to support server-driven consistency in large-scale systems. In: International Conference on Distributed Systems (May 1998)Google Scholar
  6. 6.
    Yu, H., Vahdat, A.: Design and Evaluation of a Continuous Consistency Model for Replicated Services. In: Proc. of the Fourth Symposium on Operating Systems Design and Implementation (October 2000)Google Scholar
  7. 7.
    Eggers, S.: Simplicity versus accuracy in a model of cache coherency overhead. IEEE Transactions on Computers 40, 893–906 (1991)CrossRefGoogle Scholar
  8. 8.
    Badrinath, B.R., Acharya, A., Imielinski, T.: Designing distributed algorithms for mobile computing networks. Computer Communications 19(4) (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Seungbum Lim
    • 1
  • Jai-Hoon Kim
    • 2
  • Young-Bae Ko
    • 2
  1. 1.R&D CenterCuritelSouth Korea
  2. 2.College of Information and CommunicationAjou UniversitySouth Korea

Personalised recommendations