Abstract
Caching and replications are well known techniques for fast access of frequently used data. In a mobile distributed environment, these techniques assumes greater significance as mobile computers operate in disconnected modes for considerable amount of time. Existing caching techniques are designed for fixed networks. By re-engineering, some of these techniques can be also applied to mobile distributed environment. Two of the simple strategies tried for maintaining the freshness of caches in mobile environment are: (i) invalidation notification, (ii) signature comparison. As far as replica reconciliation is concerned, both eager and lazy were tried with certain degree of successes. However, some of the mobile applications may not actually require strict consistency. In such situation, simpler reconciliation techniques based of the models of relaxed consistency can be used by the applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R.H. Arpaci-Dusseau, A.C. Arpaci-Dusseau, The Andrew File System (Arpaci-Dusseau Books, LLC, 2015)
D. Barbara, H. Garcia-Molina, Replicated data management in mobile environment: anything new under sun, Proceedings of IFIP Conference on Applications in Parallel and Distributed Computing (Venezuela, April 1994), pp. 237–246
D. Barbara, T. Imielinski, Sleepers and workaholics: caching strategies in mobile environments. ACM Sigmod Rec. 23(2), 1–12 (2000)
D. Barbará, R.J. Lipton, A class of randomized strategies for low-cost comparison of file copies. IEEE Trans. Parallel Distrib. Syst. 2(2), 160–170 (1991)
P.A. Bernstein, N. Goodman, Serializability theory for replicated databases. J. Comput. Syst. Sci. 31(3), 355–374 (1985)
P. Cao, E.W. Felten, A.R. Karlin, K. Li, A study of integrated prefetching and caching strategies. SIGMETRICS Perform. Eval. Rev. 23(1), 188–197 (1995)
S. Collin, A Complete Guide to Lotus Notes 4.5 (Digital Equipment Corporation, Acton, MA, USA, 1997)
W. Fuchs, K. Wu, J. Abraham, Low-cost comparison and diagnosis of large remotely located files, The Fifth Symposium on Reliability of Distributed Systems (1986), pp. 67–73
J. Gray, P. Holland, P. Neil, D. Shasha, The dangers of replication and a solution. ACM SIGMOD Rec. 25(2) (1996)
J. Gray, A. Reuter, Transaction Processing: Concepts and Techniques (Morgan Kaufmann, San Francisco, CA, 1993)
Y. Huang, P. Sistla, O. Wolfson, Data replication for mobile computers. SIGMOD Rec. 23(2), 13–24 (1994)
T. Madej, An application of group testing to the file comparison problem, 9th International Conference on Distributed Computing Systems (1989), pp. 237–243
B. Pawlowski, D. Noveck, D. Robinson, R. Thurlow, The NFS Version 4 Protocol, The 2nd International System Administration and Networking Conference (SANE 2000) (2000)
S. Rangarajan, D. Fussell, Rectifying corrupted files in distributed file systems, 11th International Conference on Distributed Computing Systems (1991), pp. 446–453
D. Ratner, P. Reiher, G.J. Popek, Roam: A Scalable Replication System for Mobile Computing, The Tenth International Workshop on Database and Expert Systems Applications (September 1999), pp. 96–104
Y. Saito, M. Shapiro, Optimistic replication. ACM Comput. Surv. 37(1), 42–81 (2005)
M. Satyanarayan, J.J. Kistler, P. Kumar, E.H.S.M.E. Okasaki, D.C. Steere, Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput. 39(4), 447–459 (1990)
M. Satynarayanan, The evolution of CODA. ACM Trans. Comput. Syst. 20(2), 85–124 (2002)
D.B. Terry, A.J. Demers, K. Petersen, M. Spreitzer, M. Theimer, B.W. Welch, Session guarantees for weakly consistent replicated data, The Third International Conference on Parallel and Distributed Information Systems, PDIS ’94 (1994), pp. 140–149
D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer, C.H. Hauser, Managing Update Conflicts in Bayou, A Weakly Connected Replicated Storage System, ACM Symposium on Operating Systems Principles (SOSP) (1995), pp. 172–182
W. Vogels, Eventually consistent. Commun. ACM 52(1), 40–44 (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Ghosh, R.K. (2017). Caching and Data Replication in Mobile Environment. In: Wireless Networking and Mobile Data Management. Springer, Singapore. https://doi.org/10.1007/978-981-10-3941-6_14
Download citation
DOI: https://doi.org/10.1007/978-981-10-3941-6_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3940-9
Online ISBN: 978-981-10-3941-6
eBook Packages: Computer ScienceComputer Science (R0)