Verteiltes System

Verteiltes Rechnen ist eine Weiterleitung auf diesen Artikel. Zum speziellen Begriff mit freiwilligen Teilnehmern siehe Volunteer-Computing.

Ein verteiltes System ist ein Zusammenschluss unabhängiger Recheneinheiten (Knoten), die sich für den Benutzer als ein einziges System präsentieren; ein Knoten kann dabei sowohl ein Gerät (Hardware) oder ein Prozess (Software) sein.[1] Das Teilgebiet in der Informatik, welches sich mit verteilten Systemen und deren Algorithmen beschäftigt, wird verteiltes Rechnen oder verteilte Verarbeitung (englisch distributed computing) genannt.[2]

Klassifizierungen

Meist unterscheidet man in

Gründe für den Einsatz

Mit verteilten Systemen kann eine echte Nebenläufigkeit realisiert werden; das heißt, dass mehrere Prozesse gleichzeitig ausgeführt werden können. Darüber hinaus ist ein verteiltes System in der Regel auch besser skalierbar als ein einzelner Computer, da man auf einfache Art und Weise durch Hinzufügen weiterer Rechner die Leistungsfähigkeit erhöhen kann.

Ein häufig anzutreffendes Szenario ist auch die Bereitstellung von entfernten Ressourcen, wie es bei der Wikipedia der Fall ist. Außerdem werden verteilte Systeme zur Erhöhung der Ausfallsicherheit benutzt, indem bestimmte Funktionalitäten von mehreren Rechnern angeboten werden (Redundanz), so dass beim Ausfall eines Rechners die gleiche Funktionalität von einem weiteren Rechner angeboten wird.

In vielen Fällen gibt es auch wirtschaftliche Gründe, um preisgünstige Rechner zu vernetzen, statt einen teuren Supercomputer anzuschaffen. Dies machen sich beispielsweise Volunteer-Computing-Projekte wie SETI@home zunutze, die nicht benötigte Rechenleistung von Einzelplatzrechnern zur Lösung komplexer Probleme nutzen. Nachdem im März 2020 eines der ersten und größten öffentlichen Volunteer-Verteiltes System Projekte SETI@home sein Ende am 31. März 2020 bekannt gab[3][4][5] und aufgrund einer erhöhten Interesse durch die COVID-19-Pandemie, wurde das Verteilte System Folding@home das erste Computing-System das ein exaFLOPS erreicht.[6][7][8] Das System simulierte Proteinfaltung für Forschungen zu COVID-19 und erreichte am 13. April eine Geschwindigkeit von ca. 2.43 x86 exaFLOPS – einige Male schneller als der vorherige Rekordhalter, Supercomputer Summit.[9]

Weitere Gründe:[10]

Transparenz

Für den Benutzer sowie für die Applikation eines verteilten Systems ist die Art der Verteilung nicht relevant und idealerweise auch nicht ersichtlich. Das System verhält sich transparent (i. S. v. durchsichtig), als hätte der Nutzer es mit einem Gesamtsystem zu tun.

Probleme

Da es bei verteilten Systemen zu einem Teilausfall kommen kann, von dem einzelne Rechner oder Teile des Netzwerkes betroffen sind, sollte darauf geachtet werden, dass es keinen Single Point of Failure im System gibt. Dabei ist zu bemerken, dass die Wahrscheinlichkeit eines Fehlverhaltens eines Prozesses mit der Anzahl der beteiligten Prozesse steigt (siehe Verfügbarkeit).

Ein wichtiges Teilproblem davon ist, einen Teilausfall erst zu bemerken. Es existieren keine voll zufriedenstellenden Methoden, die einen Teilausfall erkennen und beheben können. Eine Möglichkeit wäre der Heartbeat oder ein regelmäßiges Anpingen der beteiligten Systeme. Diese Möglichkeiten sind jedoch nicht perfekt.

In verteilten Systemen ist zwar eine echte Nebenläufigkeit möglich, allerdings können Prozesse in unterschiedlichen Geschwindigkeiten abgearbeitet werden. Eine hierdurch bedingte starke Form von Nicht-Determinismus erhöht die Anforderungen zur Synchronisierung von Prozessen. Aus diesem Grunde ist eine Nebenläufigkeitskontrolle meist sehr wichtig: Zum einen im Bezug auf Transaktionen und zum anderen beim Zugriff auf gemeinsame Ressourcen (Mutex). Außerdem kann es in verteilten Systemen immer Deadlocks geben.

Gesamtzustände (Summe der Zustände aller beteiligten Prozesse) und Abläufe können in einem verteilten System oft im Nachhinein nicht nachvollzogen werden. Eine Diagnose im Fehlerfall wird hierdurch erschwert.

Verteilte Systeme teilen sich keinen gemeinsamen Speicher und müssen ihre gesamte Kommunikation darum durch das Versenden und Empfangen von Nachrichten realisieren. Eine solche Kommunikation ist sehr fehleranfällig, so dass es zu Problemen durch Verfälschung von Nachrichten, Duplizierung von Nachrichten und den Verlust von Nachrichten kommen kann. Außerdem ist die Nachrichtenlaufzeit unvorhersehbar, so dass man nie mit Sicherheit vorhersehen kann, ob ein System ausgefallen ist oder ob es nur eine lange Antwortzeit hat.

Ein weiteres Problem der Nachrichten ist, dass diese Art der Kommunikation unsicher sein kann, also durch Angreifer abgehört oder bewusst manipuliert werden kann, und über eine Infrastruktur laufen muss, die (wie das Internet) vielleicht nicht vollständig für Gruppen-basierte Kommunikation geeignet ist.

Bei komplexen Prozessen ist es oft notwendig, einen gemeinsamen Zeitbegriff in der Datenverarbeitung zu realisieren (Synchronisierung ohne Prozess-Kommunikation). Hierfür muss sichergestellt werden, dass die jedem Prozess bekannte Zeit nur mit kleinen Abweichungen übereinstimmt. So lassen sich verteilte Transaktionen sicher durchführen, da hier mit Hilfe von Timeouts eine Veralterung ausgesendeter Nachrichten vermieden wird. (Siehe auch „Algorithmen zur Uhren-Synchronisation“ unten).

Außerdem erschweren verteilte Systeme die (zentrale) Administration, besonders bei nicht-strukturierten Topologien. Je nach Anwendung treffen Millionen unterschiedlich konfigurierter Rechner aufeinander, die außerdem noch völlig fremden Personen gehören können.[11][12]

Modelle

Bei verteilten Systemen geht man von unterschiedlichen Kommunikationsmodellen aus.

Asynchrones Modell
Prozesse haben im asynchronen Modell nur den Zustand aktiv und passiv. Nur ein aktiver Prozess versendet Nachrichten. Ein aktiver Prozess kann jederzeit passiv werden, wohingegen ein passiver Prozess nur durch eine Nachricht reaktiviert werden kann.
Synchrones Modell
Beim synchronen Modell haben Nachrichten selbst keine Laufzeit. Diese Verhaltensweise wird in der Praxis durch die Synchrone Kommunikation erreicht.
Atommodell
Beim Atommodell haben zwar die Nachrichten eine Laufzeit, allerdings haben die Prozesse selbst keine Laufzeit.

Algorithmen

Algorithmen zur Uhren-Synchronisation

Logische Uhren
Logische Uhren geben Ereignissen eindeutige Zeitstempel. Anders als bei Echtzeituhren ist der Anspruch hier nicht das Messen der physikalischen Zeit, sondern allein ein monoton steigender Zeitwert, um eine Kausalordnung der Ereignisse erkennbar zu machen.
Physikalische Uhren-Synchronisation

Broadcastalgorithmen

Das Ziel eines Broadcasts ist die Verteilung einer Information im gesamten Netz.

Beispiele:

Auswahlalgorithmen

Auswahlalgorithmen können in zwei Kategorien unterteilt werden: Algorithmen, die aus einer Menge von identischen Knoten einen eindeutigen Knoten auswählen und Maximumsalgorithmen, die aus einer Menge von Knoten mit eindeutiger ID den Knoten mit der größten ID auswählen.

Beispiele:

Nebenläufigkeitskontrolle

Siehe auch

Literatur

  • Günther Bengel, Christian Baun, Marcel Kunze, Karl-Uwe Stucky: Masterkurs Parallele und Verteilte Systeme. Vieweg+Teubner, 2008, ISBN 978-3-8348-0394-8.
  • Andrew S. Tanenbaum, Maarten van Steen: Verteilte Systeme. 2., aktualisierte Auflage, Pearson Studium, 2007, ISBN 978-3-8273-7293-2.
  • Günther Bengel: Verteilte Systeme. 3. Auflage, Vieweg, Braunschweig 2004, ISBN 3-528-25738-5.
  • George Coulouris, Jean Dollimore, Tim Kindberg: Distributed Systems: Concepts and Design. Addison-Wesley Longman, Amsterdam; 4. Auflage (14. Juni 2005), ISBN 0-321-26354-5.
  • Ali Sunyaev: Internet Computing: Principles of Distributed Systems and Emerging Internet-Based Technologies. Springer, ISBN 978-3-031-61013-4

Einzelnachweise

  1. ↑ Andrew S. Tanenbaum, Maarten van Steen: Distributed Systems. 2020, ISBN 978-90-815406-2-9, S. 2 (englisch).
  2. ↑ Hagit Attiya, Jennifer Welch: Distributed Computing: Fundamentals, Simulations, and Advanced Topics. Wiley Series on Parallel and Distributed Computing. John Wiley & Sons, 2004, ISBN 0-471-45324-2, S. 2 (englisch, Übersetzung des Begriffs „Distributed Computing“ nach Masterkurs Parallele und Verteilte Systeme, S. 25).
  3. ↑ Astronomers no longer need your personal computers to search for alien life. Abgerufen am 6. April 2020 
  4. ↑ John Timmer: The grandfather of distributed computing projects, SETI@home, shuts down In: Ars Technica, 5. März 2020. Abgerufen am 6. April 2020 (amerikanisches Englisch). 
  5. ↑ Final data is in the splitter queue. In: setiathome.berkeley.edu. Abgerufen am 6. April 2020.
  6. ↑ Folding@Home Crushes Exascale Barrier, Now Faster Than Dozens of Supercomputers - ExtremeTech In: www.extremetech.com. Abgerufen am 13. Mai 2020 
  7. ↑ Folding@home crowdsourced computing project passes 1 million downloads amid coronavirus research In: VentureBeat, 31. März 2020. Abgerufen am 13. Mai 2020 
  8. ↑ The coronavirus pandemic turned Folding@Home into an exaFLOP supercomputer In: Ars Technica, 14. April 2020. Abgerufen am 13. Mai 2020 (amerikanisches Englisch). 
  9. ↑ Liam Tung: CERN throws 10,000 CPU cores at Folding@home coronavirus simulation project In: ZDNet. Abgerufen am 13. Mai 2020 (englisch). 
  10. ↑ Distributed Systems Principles (PDF; 78 kB)
  11. ↑ Andrew Warfield, Yvonne Coady, and Norm Hutchinson: Identifying Open Problems In Distributed Systems (PDF; 40 kB)
  12. ↑ Security Engineering: A Guide to Building Dependable Distributed Systems, Kapitel 6 (PDF; 568 kB)

Read other articles:

Ajun Brigadir Polisi

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Ajun Brigadir Polisi – berita · surat kabar · buku · cendekiawan · JSTOR Pangkat Polri Perwira Jenderal Polisi Komisaris Jenderal Polisi Inspektur Jenderal Polisi Brigadir Jenderal Polisi Komisaris Besar...

 

Ga yau hei si 2009

Ga yau hei si 2009Poster filmSutradaraVincent KokProduserRaymond WongZhang ZhaoSkenarioVincent KokSteven FungPoon Chun-LamCeritaRaymond WongPemeranRaymond WongSandra NgLouis KooRonald ChengPenata musikRaymond Wong Ying-WahSinematograferCheung Man-PoPenyuntingKong Chi-LeungPerusahaanproduksiMandarin Films Distribution Co. Ltd.Enlight PicturesDistributorHong Kong:Mandarin Films Distribution Co. Ltd.Singapura:Cathay-Keris FilmsTanggal rilis 22 Januari 2009 (2009-01-22) NegaraHong Kong...

 

Nizam al-Mulk

Seljuk Abbasid Persian scholar, warrior, politician, and vizier (1018–1092) Not to be confused with Nizam-ul-Mulk, Asaf Jah I, founder of the Asaf Jahi dynasty. Nizam al-MulkVizier of the Seljuk EmpireIn office29 November 1064 – 14 October 1092MonarchAlp Arslan, Malik Shah IPreceded byAl-KunduriSucceeded byTaj al-Mulk Abu'l Ghana'im Personal detailsBornApril 10, 1018Tus, Ghaznavid EmpireDiedOctober 14, 1092 (aged 74)Nahavand, Seljuk EmpireSpouseUnnamed Bagrationi princess[1&#...

Unorthodox (miniseries)

2020 German drama web television miniseries Not to be confused with the reality series My Unorthodox Life. UnorthodoxGenreDramaCreated by Anna Winger Alexa Karolinski Inspired byUnorthodox: The Scandalous Rejection of My Hasidic Rootsby Deborah FeldmanWritten by Anna Winger Alexa Karolinski Directed byMaria SchraderStarring Shira Haas Amit Rahav Jeff Wilbusch Country of origin Germany Original languages English Yiddish German No. of episodes4ProductionExecutive producers Anna Winger Henning K...

 

Iraqi nationalism

Nationalism in Iraq The Lion of Babylon from a portion of the Ishtar Gate. The Lion of Babylon has remained a prominent symbol of Iraqi culture, Lion of Babylon was named after it.[citation needed]Emblem of Iraq (1959-1965), uses a combination of Star of Ishtar and Shamash to represent ancient Mesopotamian history and avoids pan-Arab symbolism Iraqi nationalism is a form of nationalism that asserts the belief that Iraqis form a nation and promotes the cultural unity of Iraqis of diffe...

 

Valentine (film 2017)

ValentineSkylar Pictures 2016SutradaraAgus PestolUbay FoxProduserAswin M.C. SiregarHarris NizamBerdasarkanValentineoleh Sarjono Sutrisno,Aswin M.C. SiregarPemeranEstelle LindenMatthew Settle Arie DagienkzFendy PradanaJoshua PandelakiLily S.P.Mega CarefansaIndra BirowoAhmad AffandyNabila PutriSinematograferBeby HasibuanPerusahaanproduksiSkylar PicturesAletta PicturesSAS FilmsDistributorStro WorldStro MotionTrilogy LiveTanggal rilis27 November 2017NegaraIndonesiaBahasaIndonesia Valentine (judul...

55e division d'infanterie (France)

Pour l’article homonyme, voir 55e division d'infanterie (Pologne). 55e division d'infanterie Insigne de la 55e division d'infanterie (1940). Création 1914 Dissolution 1940 Pays France Branche Armée de terre Type Division d'infanterie Rôle Infanterie Guerres Première Guerre mondialeSeconde Guerre mondiale Batailles 1914 - bataille de l'Ourcq1914 - 1re bataille de l'Aisne1915 - 2e bataille d'Artois1915 - 3e bataille d'Artois1916 - bataille de Verdun1918 - 1r...

 

Jay-Z

Jay-Z Nazionalità Stati Uniti GenereHip hop[1] Periodo di attività musicale1989 – in attività EtichettaDef Jam RecordingsRoc-A-Fella Records, Roc Nation GruppiThe Commission Album pubblicati20 Studio13 Live1 Raccolte6 Sito ufficiale Modifica dati su Wikidata · Manuale 24 volte vincitore ai Grammy awards Jay-Z, pseudonimo di Shawn Corey Carter (New York, 4 dicembre 1969), è un rapper, imprenditore e produttore discografico statunitense. Personaggio d...

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

Lexus RC

Car model Motor vehicle Lexus RCLexus RC 300hOverviewManufacturerToyotaModel codeXC10ProductionOctober 2014 – presentModel years2015–presentAssemblyJapan: Tahara, Aichi (Tahara plant)[1]DesignerPansoo Kwon (2012)[2][3][4]Body and chassisClassGrand tourer (S)Body style2-door coupéLayoutFront-engine, rear-wheel-driveFront-engine, all-wheel-drivePlatformToyota New N platformRelatedLexus IS (XE30)Lexus GS (L10)PowertrainEngine2.0 L 8AR-FTS I4-T (petr...

 

Herbeys

Herbeys Village d'Herbeys. Administration Pays France Région Auvergne-Rhône-Alpes Département Isère Arrondissement Grenoble Intercommunalité Grenoble-Alpes Métropole Maire Mandat Françoise Fontana 2020-2026 Code postal 38320 Code commune 38188 Démographie Gentilé Herbigeois Populationmunicipale 1 378 hab. (2021 ) Densité 178 hab./km2 Géographie Coordonnées 45° 08′ 20″ nord, 5° 47′ 36″ est Altitude Min. 417 mMax. 935 ...

 

乌克兰总理

 烏克蘭總理Прем'єр-міністр України烏克蘭國徽現任杰尼斯·什米加尔自2020年3月4日任命者烏克蘭總統任期總統任命首任維托爾德·福金设立1991年11月后继职位無网站www.kmu.gov.ua/control/en/（英文） 乌克兰 乌克兰政府与政治系列条目 宪法 政府 总统 弗拉基米尔·泽连斯基 總統辦公室 国家安全与国防事务委员会 总统代表（英语：Representatives of the President of Ukraine） 总...

King's College of Engineering

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: King's College of Engineering – news · newspapers · books · scholar · JSTOR (June 2018) (Learn how and when to remove this message) Engineering college in IndiaKings College of Engineeringகிங்ஸ் பொறியியல் கல்லூரிLocat...

 

Avondale F.C.

For the later club from Stirlingshire, see Avondale F.C. (1884). Football clubAvondaleFull nameAvondale Football ClubFounded1875Dissolved1879GroundTownheadHon. secretaryJames Grierson Home colours Avondale Football Club was a 19th-century football club based in Strathaven, Lanarkshire, Scotland. History 1878–79 Scottish Cup 1st Round, Avondale 0–7 Airdrie, Airdrie Advertiser, 12 October 1878 The club was formed in 1875, making it one of the first four clubs founded in Lanarkshire.[1&...

 

Western esotericism

Range of related ideas and movements that have developed in the Western world Esoteric redirects here. For other uses, see Esoteric (disambiguation). For the academic field, see Academic study of Western esotericism. For Eastern forms, see Eastern esotericism. The tree of life as represented in the Kabbalah, containing the sefirot Part of a series onEsotericism Key concepts Western esotericism Eastern esotericism Alchemy Ascended master Astrology Body of light Correspondences Gnosis Hermetici...

Wayne County, Tennessee

County in Tennessee, United States For other uses, see Wayne County. County in TennesseeWayne CountyCountyWayne County Courthouse in WaynesboroLocation within the U.S. state of TennesseeTennessee's location within the U.S.Coordinates: 35°14′N 87°47′W / 35.24°N 87.79°W / 35.24; -87.79Country United StatesState TennesseeFounded1817Named forGeneral Anthony Wayne[1]SeatWaynesboroLargest cityWaynesboroArea • Total736 sq mi (1,...

 

Politics of Canada

Overview of the national politics of Canada This article is about national politics in Canada. For provincial politics, see Provinces and territories of Canada. For municipal politics, see Municipal government in Canada. Politics of CanadaPolity typeFederal parliamentary constitutional monarchyConstitutionConstitution of CanadaLegislative branchNameParliamentTypeBicameralMeeting placeParliament BuildingsUpper houseNameSenatePresiding officerRaymonde Gagné, SpeakerAppointerGovernor GeneralLow...

 

Court of equity

Court authorized to apply principles of equity to cases Lincoln's Inn (old) hall, chapel and chancery court, 1830 A court of equity, also known as an equity court or chancery court, is a court authorized to apply principles of equity rather than principles of law to cases brought before it. These courts originated from petitions to the Lord Chancellor of England and primarily heard claims for relief other than damages, such as specific performance and extraordinary writs. Over time, most equi...

南島 (東京都)

南島扇池南島的位置南島在日本的位置地理位置太平洋坐标27°2′18.41″N 142°10′32.38″E / 27.0384472°N 142.1756611°E / 27.0384472; 142.1756611面積0.28平方公里（0.11平方英里）最高海拔60米（200英尺）管轄日本行政区划东京都小笠原村 南島（日语：南島／みなみじま Minami-jima）是日本東京都小笠原村所管轄的無人島。 概述 南島是父島西南方的一座岛屿，可以看见�...

 

.gs

Internet country-code top level domain for South Georgia and the South Sandwich Islands For Google Apps Script extension, see Google Apps Script. .gsIntroduced31 July 1997TLD typeCountry code top-level domainStatusActiveRegistryAtlantis North LtdSponsorGovernment of South Georgia and South Sandwich IslandsIntended useEntities connected with  South Georgia and the South Sandwich IslandsActual useSome use, often unconnected with South Georgia and the South Sandwich IslandsRegistration rest...