Abstract
We present a replication schema, appropriate for distributed environments where connectivity is weak, partial or variant such as in mobile information systems. The schema is based on augmenting the database interface with operations with weaker consistency guarantees. An implementation of the schema based on distinguishing copies into quasi and core is presented and protocols for enforcing it are introduced. Then, practical examples of its applicability are described. The performance of the weak consistency schema is evaluated for various networking conditions by using an analytical model developed for this purpose.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Alonso, D. Barbara, and H. Garcia-Molina. Data Caching Issues in an Information Retrieval System. ACM TODS, 15(3):359–384, 1990.
P. A. Bernstein, V. Hadjilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addisson-Wesley, 1987.
D. Tait C and D. Duchamp. Service Interface and Replica Management Algorithm for Mobile File System Clients. In Proceedings of the 1st International Conference on Parallel and Distributed Information Systems, pp. 190–197, 1991.
S. B. Davidson, H. Garcia-Molina, and D. Skeen. Consistency in Partitioned Networks. ACM Computing Surveys, 17(3):341–370, 1985.
G. H. Forman and J. Zahorjan. The Challenges of Mobile Computing. IEEE Computer, 27(6), 1994.
T. Imielinksi and B. R. Badrinath. Wireless Mobile Computing: Challenges in Data Management. Communications of the ACM, 37(10), 1994.
J. J. Kistler and M. Satyanarayanan. Disconnected Operation in the Coda File System. ACM TOCS, 10(1):3–25, 1992.
Q. Lu and M. Satyanarayanan. Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions. In Proceedings of the 5th Workshop on Hot Topics in Operating Systems, 1995.
B. D. Noble, M. Price, and M. Satyanarayanan. A Programming Interface for Application-Aware Adaptation in Mobile Computing. In Proceedings of the 2nd USENIX Symposium on Mobile and Location-Independent Computing, 1995.
E. Pitoura. Transaction Management in Mobile Heterogeneous Environments. Ph.D. Thesis, Department of Computer Science, Purdue University, August 1995.
E. Pitoura and B. Bhargava. Building Information Systems for Mobile Environments. In Proceedings of the 3rd International Conference on Information and Knowledge Management, pp. 371–378, 1994.
E. Pitoura and B. Bhargava. Maintaining Consistency of Data in Mobile Distributed Environments. In Proceedings of the 15th International Conference on Distributed Computing Systems, pp. 404–413, 1995.
D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch. Session Guarantees for Weakly Consistent Replicated Data. In Proceedings of the International Conference on Parallel and Distributed Information Systems, pp. 140–149, 1994.
P. S. Yu, D. M. Dias, and S. S. Lavenberg. On the Analytical Modeling of Database Concurrency Control. Journal of the ACM, 40(4):831–872, 1993.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pitoura, E. (1996). A replication schema to support weak connectivity in mobile information systems. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034706
Download citation
DOI: https://doi.org/10.1007/BFb0034706
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive