Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 1998: Advances in Database Technologies pp 242–253Cite as

Timestamps to Detect R-W Conflicts in Mobile Computing

  • Conference paper

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

Abstract

In mobile computing, it is desirable to allow read and write accesses to occur on replicated copies of the file at MH (mobile host) and MSS (mobile service station) to increase availability. However, the read-write conflicts among the copies of the database file are to be detected when MH gets connected to MSS. We present a timestamp based technique for the detection of read-write conflicts for a single file in mobile computing. In our model, we detect and resolve read-write conflicts with the help of stored timestamps along with some additional information. We assume updates at MH and MSSs as blind writes (do not read data before updating) common in mobile computing environment. Blind writes do not cause write-write (W-W) conflicts and therefore, we deal with only read-write (R-W) conflicts.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alonso, L., Data Sharing on Mobile Platforms, in Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN’97), Singapore, Aug. 1997.

    Google Scholar 

  2. Badrinath, B.R. and Imielinski, T., Replication and Mobility, in 2nd Workshop on the Management of Replicated Data, pages 9–12, IEEE, Nov. 1992.

    Google Scholar 

  3. Bernstein, P., Hadzilacos, V. and Goodman, N., Concurrency Control and Recovery in Database systems, Reading, MA: Addision-Wesley, 1987.

    Google Scholar 

  4. Chrysanthis, P.K., Transaction Processing in a Mobile Computing Environment, Proceedings of IEEE workshop on Advances in Parallel and Distributed Systems, pp. 77–82, Oct. 1993.

    Google Scholar 

  5. Davidson, S.B., Optimism and Consistency in Partitioned Distributed Database Systems, ACM Transactions on Database Systems, Vol. 9, No. 3, pp. 456–481, Sept., 1984.

    Google Scholar 

  6. Eich, M.H. and Helal, A., A Mobile Transaction Model That Captures Both Data and Movement Behaviour, to appear in ACM/Baltzer Journal on Special Topics on Mobile Networks and Applications, 1997.

    Google Scholar 

  7. Faiz, M. and Zaslavsky, A., Database Replica Management Strategies in Multidatabase Systems with Mobile Hosts, in 6th International Hong Kong Computer Society Database Workshop, 1995.

    Google Scholar 

  8. Helal, A., Heddaya, A., and Bhargava, B., Replicated Techniques in Distributed Systems, Kluwer Academic Publishers, 1996.

    Google Scholar 

  9. Huang, Y., Sistla, P. and Wolfson, O., Data Replication for Mobile Computers, in Proceedings of the ACM SIGMOD International Conference on Management of Data, 1994.

    Google Scholar 

  10. Kisler J. and M. Satyanarayanan, Disconnected Operation in the Coda File System, ACM Transactions on Computer Systems, 10 (1), 1992.

    Google Scholar 

  11. Lamport L., Time, Clocks, and the Ordering of Events in a Distributed System, Communication of ACM, Vol. 21, pp. 558–565, July, 1978.

    Article  MATH  Google Scholar 

  12. Liskov, B., Practical Uses of Synchronised clocks in Distributed Systems, in proceedings of 10th ACM Symposium on Principles of Distributed Computing, Aug., 1991.

    Google Scholar 

  13. Lu Q. and Satyanaraynan, M., Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions, in proceedings of the fifth workshop on Hot Topics in Operating Systems, Orcas Island, Washington, May 1995.

    Google Scholar 

  14. Madria, S. K., Timestamp Based Detection and Resolution of Mutual Conflicts in a Distributed Systems, in the proceedings of IEEE Computer Society for the 8th International Conference and Workshops for the Database and Expert System Applications (DEXA, 97), Sept. 1997. Extended version to appear in The Computer Journal.

    Google Scholar 

  15. Madria, S. K., Transaction Models for Mobile Computing, in proceedings of 6th IEEE SICON, Singapore, World Scientific Pub., July, 1998.

    Google Scholar 

  16. Madria, S.K. and B. Bhargava, A Transaction Model for Mobile Computing, in proceedings of IEEE CS for 2nd International Database Engineering and Application Symposium (IDEAS’98), Cardiff, U. K, July, 1998.

    Google Scholar 

  17. Madria, S.K. and B. Bhargava, Improving Availability in Mobile Computing Using Prewrite Operations, Technical Report, CSD-TR 97–032, Department of Computer Science, Purdue University, IN, USA, June, 1997.

    Google Scholar 

  18. Madria, S. K. and Bhargava, B., On the Correctness of a Transaction Model for Mobile Computing, 9th International Conference and workshop on Database and Expert Systems (DEXA,98). Also, in Lecturer Notes in Computer Science, Vol 1460.

    Google Scholar 

  19. Pitoura E. and B. Bhargava, Maintaining Consistency of Data in Mobile Computing Environments, in proceedings of 15th International Conference on Distributed Computing Systems, June, 1995.

    Google Scholar 

  20. Parker D.Scott, Gerald J., and Popek et al., Detection of Mutual Inconsistency in Distributed Systems, IEEE Transactions on Software Engineering, Vol. SE-9, No.3, May, 1983.

    Google Scholar 

  21. Parker, D. S. and Ramos, R.A., A Distributed File System Architecture Supporting High Availability, in Proceedings of 6th Berkeley Workshop on Distributed Data Management and Computer Networks, pp. 161–183, 1982.

    Google Scholar 

  22. Ravindran, K. and Shah, K., Casual Broadcasting and Consistency of Distributed Data, in 14th International Conference on Distributed Computing Systems, pages 40–47, June, 1994.

    Chapter  Google Scholar 

  23. Rasheed, A. and Zaslavsky, A., Ensuring Database Availability in Dynamically Changing Mobile Computing Environment, in Proceedings of the 7th Australian Database Conference, Melborne, Australia, 1996.

    Google Scholar 

  24. Satyanarayanan, M., Kistler, J.J., Kumar, B., et al., Coda: A Highly Available File System for a Distributed Workstation Environment, IEEE Transaction on Computers, 39(4), April, 1990.

    Google Scholar 

  25. Walborn, G. D., Chrysanthis, P.K., Supporting Semantics-Based Transaction Processing in Mobile Database Applications, in proceedings of 14th IEEE Symposium on Reliable Distributed Systems, pp. 31–40, Sept. 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Advanced Information Systems, Division of Software System School of Applied Sciences, Nanyang Technological University, Singapore

    Sanjay Kumar Madria

Authors
  1. Sanjay Kumar Madria
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Dept. of Social Informatics, Kyoto University, 606-8501, Yoshida Sakyo Kyoto, Japan

    Yahiko Kambayashi

  2. Dept. of Computer Science Clear Water Bay, Hong Kong University of Science and Technology, Hong Kong, China

    Dik Lun Lee

  3. School of Applied Science, Nanyang Technological University, N4-2A-12, Nanyang Avenue, 639798, Singapore

    Ee-Peng Lim

  4. School of Computer and Information Science The Levels Campus, University of South Australia, Mawson Lakes, 5095, S.A., Australia

    Mukesh Kumar Mohania

  5. Faculty of Science, Dept. of Information Sciences, Ochanomizu University, 2-1-1 Otsuka, Bunkyo-ku, 112-8610, Tokyo, Japan

    Yoshifumi Masunaga

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Madria, S.K. (1999). Timestamps to Detect R-W Conflicts in Mobile Computing. In: Kambayashi, Y., Lee, D.L., Lim, EP., Mohania, M.K., Masunaga, Y. (eds) Advances in Database Technologies. ER 1998. Lecture Notes in Computer Science, vol 1552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49121-7_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49121-7_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65690-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation