An Autonomous Data Coherency Protocol for Mobile Devices

  • Masahiro Kuroda
  • Takashi Sakakura
  • Takashi Watanabe
  • Tadanori Mizuno
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1748)


Wireless networks are becoming popular in data communication and suitable for data sharing among users using multicast capability, but have hidden node problems. The optimistic consistency scheme has been established with respect to data consistency and availability in disconnected environment. This paper proposes a data coherency protocol for mobile devices. This protocol lessens data traffic in data collaboration using multicast communication feature and is capable of automatic recovery from unpredictable disconnection, such as hidden node problem, by data versioning using version vectors and update log management in an optimistic data consistency scheme. We evaluated efficiency of data sharing over multicast communication and the recovery cost from failure caused by hidden nodes, and confirmed the efficiency of the protocol.


Mobile Device Hide Node Erential Data Version Vector Recovery Cost 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    B. Zenel and D. Duchamp, General Purpose Proxies: Solved and Unsolved Problems. In Proceedings of Hot-OS VI, May 1997Google Scholar
  2. 2.
    Mahadev Satyanarayanan, et al, “Coda: A Highly Available File System for a Distributed Workstation Environment”, IEEE Transactions on Computers, 39(4), April 1990.Google Scholar
  3. 3.
    Richard G. Guy, et al, “Implementation of the Ficus Replicated File System”, USENIX Conference Proceedings, USENIX, June 1990.Google Scholar
  4. 4.
    C.H. Papadimitrio, “The Serializability of Concurrent Database Updates”, Journal of the ACM, 26(4), October 1979.Google Scholar
  5. 5.
    Rechard A. Golding, “Weak consistency group communication and membership,” Ph.D. thesis, published as technical report UCSC-CRL-92-52. Computer and Information Sciences Board, University of California, Santa Cruz, December 1992.Google Scholar
  6. 6.
    Douglas B. Terry, et al,”Managing Update Con icts in Bayou, A Weakly Connected Replicated Storage System”, In Proceedings of the 15th ACM Symposium on Operating Systems Principles, ACM, 1995.Google Scholar
  7. 7.
    Sunil K. Sarin, Nancy A. Lynch, “Discarding Obsolete Information in a Replicated Database System,” IEEE Transactions on Software Engineering, SE-13(1), pp.39–47, Jan. 1987.CrossRefGoogle Scholar
  8. 8.
    Karin Pertersen, Mike J. Spreitzer, et al, “Flexible Update Propagation for Weakly Consistent Replication”, Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP-16), Oct. 1997.Google Scholar
  9. 9.
    Masahiro Kuroda, et al,”Data Transfer Evaluation of Nomadic Data Consistency Model for Large-scale Mobile Systems”, IEICE Transactions on Information and Systems, Vol.E82-D,No.4 Apr. 1999.Google Scholar
  10. 10.
    Masahiro Kuroda, et al, “Wide-Area Messaging System on Nomadic Data Consistency”, The 13th International Conference on Information Networking, January 1999.Google Scholar
  11. 11.
    Mobile network computer reference specification,
  12. 12.
    D. Stott Parker, et al, “Detection of Mutual Inconsistency in Distributed Systems”, IEEE transactions on Software Engineering, 9(3), May 1983.Google Scholar
  13. 13.
    David Ratner, et al,”Dynamic Version Vector Maintenance”, Technical Report CSD-970022, University of California, Los Angeles, June 1997Google Scholar
  14. 14.
    D. L. Schilling, S. G. Glisic and P. A. Leppanen (Ed); “Overwiew of wideband CDMA”, Wireless Communications: TDMA vs. CDMA, Kluwer, 1997.Google Scholar
  15. 15.
    Jaap Haartsen, Mahmound Naghshineh, et al,”Bluetooth: Vision, Goals, and Architecture”, ACM Mobile Computing and Communications Review, Volume 2,Number 4.Google Scholar
  16. 16.
    D.A. Patterson, J.L. Hennessy, “Computer Architecture a Quantitative Approach Second Edition”, Morgan Kaufmann Publishers, Inc.Google Scholar
  17. 17.
    Daniel Barbara, Tomasz Imielinski, “Sleepers and Workaholics: Caching Strategies in Mobile Environments”, ACM SIMOD 94-5/94 MinneapolisGoogle Scholar
  18. 18.
    Yixiu Huang, et al, “Data Replication for Mobile Computers”, ACM SIGMOD 94-5/94 MinneapolisGoogle Scholar
  19. 19.
    Masahiro Kuroda, et al, “A Study of Autonomous Data Coherency Protocol for Mobile Devices”, to be appeared in proceedings of the ICCCN’99, October 1999Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Masahiro Kuroda
    • 1
  • Takashi Sakakura
    • 1
  • Takashi Watanabe
    • 2
  • Tadanori Mizuno
    • 2
  1. 1.Information Technology R&D CenterMitsubishi Electric CorporationKamakura, KanagawaJapan
  2. 2.Shizuoka UniversityShizuokaJapan

Personalised recommendations