Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
B. Zenel and D. Duchamp, General Purpose Proxies: Solved and Unsolved Problems. In Proceedings of Hot-OS VI, May 1997
Mahadev Satyanarayanan, et al, “Coda: A Highly Available File System for a Distributed Workstation Environment”, IEEE Transactions on Computers, 39(4), April 1990.
Richard G. Guy, et al, “Implementation of the Ficus Replicated File System”, USENIX Conference Proceedings, USENIX, June 1990.
C.H. Papadimitrio, “The Serializability of Concurrent Database Updates”, Journal of the ACM, 26(4), October 1979.
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.
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.
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.
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.
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.
Masahiro Kuroda, et al, “Wide-Area Messaging System on Nomadic Data Consistency”, The 13th International Conference on Information Networking, January 1999.
Mobile network computer reference specification, http://www.mncrs.org
D. Stott Parker, et al, “Detection of Mutual Inconsistency in Distributed Systems”, IEEE transactions on Software Engineering, 9(3), May 1983.
David Ratner, et al,”Dynamic Version Vector Maintenance”, Technical Report CSD-970022, University of California, Los Angeles, June 1997
D. L. Schilling, S. G. Glisic and P. A. Leppanen (Ed); “Overwiew of wideband CDMA”, Wireless Communications: TDMA vs. CDMA, Kluwer, 1997.
Jaap Haartsen, Mahmound Naghshineh, et al,”Bluetooth: Vision, Goals, and Architecture”, ACM Mobile Computing and Communications Review, Volume 2,Number 4.
D.A. Patterson, J.L. Hennessy, “Computer Architecture a Quantitative Approach Second Edition”, Morgan Kaufmann Publishers, Inc.
Daniel Barbara, Tomasz Imielinski, “Sleepers and Workaholics: Caching Strategies in Mobile Environments”, ACM SIMOD 94-5/94 Minneapolis
Yixiu Huang, et al, “Data Replication for Mobile Computers”, ACM SIGMOD 94-5/94 Minneapolis
Masahiro Kuroda, et al, “A Study of Autonomous Data Coherency Protocol for Mobile Devices”, to be appeared in proceedings of the ICCCN’99, October 1999
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuroda, M., Sakakura, T., Watanabe, T., Mizuno, T. (1999). An Autonomous Data Coherency Protocol for Mobile Devices. 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_17
Download citation
DOI: https://doi.org/10.1007/3-540-46669-X_17
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