Abstract
We introduce NileStore, a replica placement algorithm based on an economical model for use in Peer-assisted cloud storage. The algorithm uses storage and bandwidth resources of peers to offload the cloud provider’s resources. We formulate the placement problem as a linear task assignment problem where the aim is to minimize time needed for file replicas to reach a certain desired threshold. Using simulation, We reduce the probability of a file being served from the provider’s servers by more than 97.5% under realistic network conditions.
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
Toka, L., Dell’Amico, M., Michiardi, P.: Online Data Backup: A Peer-Assisted Approach. In: 2010 IEEE Tenth International Conference on Peer-to-Peer Computing (P2P), pp. 1–10. IEEE, Los Alamitos (2010)
Kubiatowicz, J.: Extracting guarantees from chaos. Communications of the ACM 46(2), 33–38 (2003)
Sun, Y., Liu, F., Li, B., Li, B., Zhang, X.: Fs2you: Peer-assisted semi-persistent online storage at a large scale. In: IEEE INFOCOM 2009, pp. 873–881. IEEE, Los Alamitos (2009)
Bolosky, W., Douceur, J., Howell, J.: The farsite project: a retrospective. ACM SIGOPS Operating Systems Review 41(2), 17–26 (2007)
Blake, C., Rodrigues, R.: High availability, scalable storage, dynamic peer networks: Pick two. In: Proceedings of the 9th Conference on Hot Topics in Operating Systems, vol. 9, p. 1. USENIX Association (2003)
Buchanan, J.: What should economists do? Southern Economic Journal 30(3), 213–222 (1964)
Geels, D., Kubiatowicz, J.: Replica management should be a game. In: Proc. of the 10th European SIGOPS Workshop. ACM, New York (2002)
Buyya, R., Abramson, D., Giddy, J., Stockinger, H.: Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience 14(13-15), 1507–1542 (2002)
Burkard, R., Dell’Amico, M., Martello, S.: Assignment Problems. Society for Industrial and Applied Mathematics, Philadelphia (2009)
Correa, D.K.: Assessing Broadband in America: OECD and ITIF Broadband Rankings, SSRN eLibrary (2007)
Steiner, M., En-Najjary, T., Biersack, E.W.: Analyzing peer behavior in kad. Institut Eurecom, Tech. Rep. (October 2007)
Chun, B.-G., Dabek, F., Haeberlen, A., Sit, E., Weatherspoon, H., Kaashoek, M.F., Kubiatowicz, J., Morris, R.: Efficient replica maintenance for distributed storage systems. In: NSDI 2006: Proceedings of the 3rd Conference on Networked Systems Design & Implementation, p. 4. USENIX Association, Berkeley (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ali-Eldin, A., El-Ansary, S. (2011). Replica Placement in Peer-Assisted Clouds: An Economic Approach. In: Felber, P., Rouvoy, R. (eds) Distributed Applications and Interoperable Systems. DAIS 2011. Lecture Notes in Computer Science, vol 6723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21387-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-21387-8_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21386-1
Online ISBN: 978-3-642-21387-8
eBook Packages: Computer ScienceComputer Science (R0)