Abstract
Federated architectures are largely adopted for the design and implementation of large-scale ICT infrastructure by re-using existing legacy systems and integrating novel components and systems by means of proper middleware solutions. In these architectures, data needs to be replicated and deployed in multiple parts of the infrastructure so that it can be closer to the requesting entities, and available despite of crashes and network partitions. It is challenging to perfectly determine the required number and location of the data replicas within such infrastructures. This paper provides a solution to this issue by modeling it as a multi-objective problem and resolving it as a non cooperative game. A preliminary assessment of this solution is provided by means of simulations.
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
Notes
- 1.
References
Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.-M.: The many faces of publish/subscribe. ACM Comput. Surv. (CSUR) 35(2), 114–131 (2003)
Palmieri, F., Fiore, U., Ricciardi, S., Castiglione, A.: GRASP-based resource re-optimization for effective big data access in federated clouds. Future Gener. Comput. Syst. 54, 168–179 (2016)
Esposito, C., Ciampi, M., Pietro, G.D.: An event-based notification approach for the delivery of patient medical information. Inf. Syst. 39, 22–44 (2014)
Cinque, M., Martino, C.D., Esposito, C.: On data dissemination for large-scale complex critical infrastructures. Comput. Netw. 56(4), 1215–1235 (2012)
Cinque, M., Esposito, C., Fiorentino, M., Carrasco, F.P., Matarese, F.: A collaboration platform for data sharing among heterogeneous relief organizations for disaster management. In: Proceeding of the ISCRAM Conference (2015)
Wiesmann, M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.: Understanding replication in databases and distributed systems. In: Proceedings of the 20th International Conference on Distributed Computing Systems, pp. 464–474 (2000)
Esposito, C., Cotroneo, D., Russo, S.: On reliability in publish/subscribe services. Comput. Netw. 57(5), 1318–1343 (2013)
Defago, X., Schiper, A., Sergent, N.: Semi-passive replication. In: Proceedings of the Seventeenth IEEE Symposium on Reliable Distributed Systems, pp. 43–50 (1998)
Bhagwan, R., Moore, D., Savage, S., Voelker, G.M.: Replication strategies for highly available peer-to-peer storage. In: Schiper, A., Shvartsman, A.A., Weatherspoon, H., Zhao, B.Y. (eds.) Future Directions in Distributed Computing. LNCS, vol. 2584, pp. 153–158. Springer, Heidelberg (2003). doi:10.1007/3-540-37795-6_28
Wauters, T., Coppens, J., Turck, F.D., Dhoedt, B., Demeester, P.: Replica placement in ring based content delivery networks. Comput. Commun. 29(16), 3313–3326 (2006)
Grace, R.K., Manimegalai, R.: Dynamic replica placement and selection strategies in data grids: comprehensive survey. J. Parallel Distrib. Comput. 74(2), 2099–2108 (2014)
Lin, J.W., Chen, C.H., Chang, J.M.: QoS-aware data replication for data-intensive applications in cloud computing systems. IEEE Trans. Cloud Comput. 1(1), 101–115 (2013)
Catuogno, L., Loehr, H., Winandy, M., Sadeghi, A.-R.: A trusted versioning file system for passive mobile storage devices. J. Netw. Comput. Appl. 38(1), 65–75 (2014)
You, I., Catuogno, L., Castiglione, A., Cattaneo, G.: On asynchronous enforcement of security policies in “Nomadic” storage facilities. In: 2013 IEEE International Symposium on Industrial Electronics (ISIE), pp. 1–6, May 2013
Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multi. Optim. 26(6), 369–395 (2004)
Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: An overview of the current state-of-the-art. Eur. J. Oper. Res. 137(1), 1–9 (2002)
Cerrone, C., Cerulli, R., Raiconi, A.: Relations, models and a memetic approach for three degree-dependent spanning tree problems. Eur. J. Oper. Res. 232(3), 442–453 (2014)
Carrabs, F., Cerulli, R., Gaudioso, M., Gentili, M.: Lower and upper bounds for the spanning tree with minimum branch vertices. Comput. Optim. Appl. 56(2), 405–438 (2013)
Cardinal, J., Hoefer, M.: Non-cooperative facility location and covering games. Theoret. Comput. Sci. 411(16–18), 1855–1876 (2010)
Vetta, A.: Nash equilibria in competitive societies, with applications to facility location, traffic routing and auctions. In: Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 416–425 (2002)
Acknowledgments
This work has been supported by Guangzhou scholars project for universities of Guangzhou (No. 1201561613).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Liu, Z., Li, J., Esposito, C., Castiglione, A., Palmieri, F. (2016). Optimal Data Replica Placement in Large-Scale Federated Architectures. In: Wang, G., Ray, I., Alcaraz Calero, J., Thampi, S. (eds) Security, Privacy and Anonymity in Computation, Communication and Storage. SpaCCS 2016. Lecture Notes in Computer Science(), vol 10067. Springer, Cham. https://doi.org/10.1007/978-3-319-49145-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-49145-5_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49144-8
Online ISBN: 978-3-319-49145-5
eBook Packages: Computer ScienceComputer Science (R0)