Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Improved Algorithms for the Evacuation Route Planning Problem Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

On Replica Placement in High-Availability Storage Under Correlated Failure

verfasst von : K. Alex Mills, R. Chandrasekaran, Neeraj Mittal

Erschienen in: Combinatorial Optimization and Applications

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new model describing dependencies among system components as a directed graph is presented and used to solve a novel replica placement problem in data centers. A criterion for optimizing replica placements is formalized and explained. In this work, the optimization goal is to choose placements in which correlated failure events disable as few replicas as possible. A fast optimization algorithm is given for dependency models represented by trees. The main contribution of the paper is an \(O(n + \rho \log \rho )\) dynamic programming algorithm for placing \(\rho \) replicas on a tree with n vertices.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel On Clustering Without Replication in Combinatorial Circuits
Nächstes Kapitel Observing the State of a Smart Grid Using Bilevel Programming
Literatur
1.
Bakkaloglu, M., Wylie, J.J., Wang, C., et. al: On correlated failures in survivable storage systems. Technical report CMU-CS-02-129, Carnegie Mellon University (2002)
2.
Blume, L., Easley, D., Kleinberg, J., Kleinberg, R., Tardos, E.: Which networks are least susceptible to cascading failures? In: Proceedings of the 52nd Annual Symposium on Foundations of Computer Science (FOCS) (2011)
3.
Chen, M., Chen, W., Liu, L., Zheng, Z.: An analytical framework and its applications for studying brick storage reliability. In: Proceedings of the 26th International Symposium on Reliable Distributed Systems (SRDS) (2007)
4.
Ford, D., Labelle, F., Popovici, F., et al.: Availability in globally distributed storage systems. In: Proceedings of the 9th USENIX Symposium on Operating Systems Design and Implementation (OSDI) (2010)
5.
Hu, X.D., Jia, X.H., Du, D.Z., et al.: Placement of data replicas for optimal data availability in ring networks. J. Parallel Distrib. Comput. (JPDC) 61(10), 1412–1424 (2001)CrossRefMATH
6.
Pezoa, J.E., Hayat, M.M.: Reliability of heterogeneous distributed computing systems in the presence of correlated failures. IEEE Trans. Parallel Distrib. Comput. 25(4), 1034–1043 (2014)CrossRef
7.
Kim, J., Dobson, I.: Approximating a loading-dependent cascading failure model with a branching process. IEEE Trans. Reliab. 59(4), 691–699 (2010)CrossRef
8.
Lian, Q., Chen, W., Zhang, Z.: On the impact of replica placement to the reliability of distributed brick storage systems. In: Proceedings of the International Conference on Distributed Computing Systems (ICDCS) (2005)
9.
Mills, K.A., Chandrasekaran, R., Mittal, N.: Algorithms for replica placement in high-availability storage (2015). arxiv:​1503.​02654
10.
Nath, S., Yu, H., Gibbons, P.B., Seshan, S.: Subtleties in tolerating correlated failures in wide-area storage systems. In: Proceedings of the 3rd USENIX Symposium on Networked Systems Design and Implementation (NSDI) (2006)
11.
Shekhar, S., Wu, W.: Optimal placement of data replicas in distributed database with majority voting protocol. Theoret. Comput. Sci. 258(1), 555–571 (2001)MathSciNetCrossRefMATH
12.
Weatherspoon, H., Moscovitz, T., Kubiatowicz, J.: Introspective failure analysis: avoiding correlated failures in peer-to-peer systems. In: Proceedings of the 21st Symposium on Reliable Distributed Systems (SRDS) (2002)
13.
Zhang, Z., Wu, W., Shekhar, S.: Optimal placements of replicas in a ring network with majority voting protocol. J. Parallel Distrib. Comput. (JPDC) 69(5), 461–469 (2009)CrossRef
14.
Zhu, Y., Yan, J., Sun, Y., et al.: Revealing cascading failure vulnerability in power grids using risk-graph. IEEE Trans. Parallel Distrib. Syst. (TPDS) 25(12), 3274–3284 (2014)CrossRef
Metadaten
Titel
On Replica Placement in High-Availability Storage Under Correlated Failure
verfasst von
K. Alex Mills
R. Chandrasekaran
Neeraj Mittal
Copyright-Jahr
2015
Buch
Combinatorial Optimization and Applications

Print ISBN: 978-3-319-26625-1

Electronic ISBN: 978-3-319-26626-8

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-26626-8_26