Abstract
File replication for uninterrupted availability is affected by the localised nature of network failures, particularly in ubiquitous, mobile environments; nearby nodes often get disconnected together, as a result of switching equipment faults, or of local wireless network unavailability – for instance, failure of a base station, or loss of network connectivity when a train enters a tunnel.
In this paper we propose replic8, a substrate for location-aware file replication, mitigating the effect of localised network failures by storing replicas at network locations selected for being far away. We demonstrate that, compared to storage of replicas at random network locations, replic8 achieves high data availability, and requires lower numbers of replicas to maintain that.
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
Preview
Unable to display preview. Download preview PDF.
References
Walker, B., Popek, G., English, R., Kline, C., Thiel, G.: The LOCUS Distributed Operating System. In: Proc. of the 9th ACM Symposium on Operating Systems Principles (1983)
Ratner, D., Reiher, P., Popek, G.J., Kuenning, G.H.: Replication Requirements in Mobile Environments. Mobile Network Applications 6, 525–533 (2001)
Yang, B., Garcia-Molina, H.: Designing a Super-Peer Network. In: Proc. of the 19th Intl. Conf. on Data Engineering (2003)
Malpani, N., Welch, J.L., Vaidya, N.: Leader Election Algorithms for Mobile Ad Hoc Networks. In: Proc. of the 4th Intl. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (2000)
Vasudevan, S., DeCleene, B., Immerman, N., Kurose, J., Towsley, D.: Leader Election Algorithms for Wireless Ad Hoc Networks. In: Proc. of the 3rd DARPA Inf. Survivability Conf. and Exposition (DISCEX- III) (2003)
Dragovic, B., Hand, S., Harris, T., Kotsovinos, E., Twigg, A.: Managing Trust and Reputation in the XenoServer Open Platform. In: Proc. of the 1st International Conference on Trust Management, iTrust 2003 (2003)
Fernandes, A., Kotsovinos, E., Ostring, S., Dragovic, B.: Pinocchio: Incentives for Honest Participation in Distributed Trust Management. In: Proc. of the 2nd International Conference on Trust Management, iTrust 2004 (2004)
Parker Jr., D., Popek, G., Rudisin, G., Stoughton, A., Walker, B., Walton, E., Chow, J., Edwards, D., Kiser, S., Kline, C.: Detection of Mutual Inconsistency in Distributed Systems. IEEE Transactions on Software Engineering SE-9 (1983)
Guy, R.G., Heidemann, J.S., Page Jr., T.W.: The Ficus Replicated File System. SIGOPS Oper. Syst. Rev. 26, 26 (1992)
Terry, D.B., Theimer, M.M., Petersen, K., Demers, A.J., Spreitzer, M.J., Hauser, C.: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. In: Proc. of the 15th Symp. on Oper. Sys. Principles, SOSP-15 (1995)
Sidell, J., Aoki, P.M., Sah, A., Staelin, C., Stonebraker, M., Yu, A.: Data replication in mariposa. In: Proc. of the 12th International Conference on Data Engineering, pp. 485–494. IEEE Computer Society, Los Alamitos (1996)
Noble, B., Fleis, B., Kim, M., Zajkowski, J.: Fluid replication. In: Proc. of Netstore 1999, the Network Storage Symposium (1999)
Hand, S., Harris, T.L., Kotsovinos, E., Pratt, I.: Controlling the XenoServer Open Platform. In: Proc. of the 6th International Conference on Open Architectures and Network Programming, OPENARCH (2003)
Kistler, J.J., Satyanarayanan, M.: Disconnected operation in the coda file system. In: Proc. of the 13th ACM Symp. on Oper. Sys. Principles (SOSP-13). Asilomar Conference Center, Pacific Grove, U.S., vol. 25, pp. 213–225. ACM Press, New York (1991)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kotsovinos, E., McIlwraith, D. (2005). Replic8: Location-Aware Data Replication for High Availability in Ubiquitous Environments. In: Braun, T., Carle, G., Koucheryavy, Y., Tsaoussidis, V. (eds) Wired/Wireless Internet Communications. WWIC 2005. Lecture Notes in Computer Science, vol 3510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424505_4
Download citation
DOI: https://doi.org/10.1007/11424505_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25899-5
Online ISBN: 978-3-540-32104-0
eBook Packages: Computer ScienceComputer Science (R0)