Konsistenz in verteilten Systemen mit unzuverlässigen und zeitverzögernden Datenkanälen

具有不可靠和时滞数据通道的分布式系统的一致性

• 批准号: 13574147
• 负责人: Professor Dr.-Ing. Adam Wolisz
• 金额: --
• 依托单位: Fachgebiet Komplexe und Verteilte IT-Systeme (CIT)
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2013-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/13574147?language=en
• 关键词: Konsistenz; verteilten; Systemen; mit; unzuverl

Konsistente Daten bilden die Grundlage für die Entscheidungen der Teilnehmer in kooperativen, verteilten Computer-Systemen, seien es virtuelle Welten oder Sensornetze. Um Konsistenz herzustellen, werden Nachrichten ausgetauscht. In den uns interessierenden Systemen muss ein teilnehmender Computer in der Regel auf ein Ereignis reagieren, bevor alle Daten ausgetauscht werden konnten. Im Hauptantrag haben wir zuerst die begrifflichen und technischen Voraussetzungen geschaffen, um Konsistenz in verteilten Systemen systematisch zu untersuchen. Wir haben erste Resultate über den Zusammenhang von Benutzereindruck und Konsistenz gefunden. In diesem Fortsetzungsantrag wollen wir die weitergehenden Fragen untersuchen.1. Die optimistischen Verfahren zur Herstellung von Konsistenz reagieren früh auf Ereignisse und stellen dann Konsistenz über Daten in der Vergangenheit her. Bisher skalieren diese Verfahren jedoch schlecht, weil die Konsistenz immer für den gesamten Zustand des verteilten Systems hergestellt wird. Für eine korrekte Entscheidung reicht jedoch häufig eine Untermenge der Daten (also zum Beispiel die Helligkeit in einem Raum im Gegensatz zu allen Räumen im Gebäude). Durch diese Unterscheidung zwischen relevanten und nicht relevanten Daten kann die Skalierbarkeit des Systems erhöht werden. Bei der Kombination mit optimistischer Konsistenz ergibt sich jedoch das Problem, dass im Moment irrelevante – und deswegen nicht konsistent gehaltene – Daten zu einem späteren Zeitpunkt durchaus relevant werden können. 2. Die Bestimmung, für wen welche Daten relevant sind, ist in großen Systemen rechentechnisch so aufwendig, dass sie nicht mehr von einem Computer durchgeführt werden kann. Stattdessen bietet sich eine Verteilung wie in einem Peer-To-Peer System an. In diesem Projekt wollen wir zeigen, dass es zumindest für die von uns betrachteten Systeme eine Lösung gibt, die die damit verbundenen Nachteile (höhere Latenz, höhere Anzahl an Nachrichten) umgehen kann. 3. Wir wollen untersuchen, ob es sich lohnt, die Unterscheidung in relevante und irrelevante Nachrichten zu verfeinern und die wichtigen Nachrichten bevorzugt zu behandeln. 4. Die Anzahl und die zeitliche Korrelation von Nachrichten ist speziell in einem Sensornetzwerk kritisch. Wir wollen deswegen untersuchen, wie sich die Anzahl der Nachrichten in einem Sensornetz weiter senken lässt und wie sich diese Entlastung in eine höhere Lebenserwartung des Sensornetzes umsetzen lässt.

Konsistente Daten bilden die Grundlage für die Entscheidungen der Teilnehmer in kooperativen，verteilten Computer-Systemen，seien es virtuelle Welten oder Sensornetze.我们的讨论会，韦尔登的演讲。在我们感兴趣的系统中，必须有一台计算机来控制一个国家，因为所有的数据都是韦尔登能理解的。在总部，我们一直在进行技术和技术方面的研究，以建立系统的协调机制。我们首先得到的结果是由清洁生产和协调所产生的。在这个堡垒中，我们将继续努力。Die optimischen Verfahren zur Herstellung von Konsistenz reagieren früh auf Ereignisse und stellen dann Konsistenz über Daten in der Vergangenplayer. Bisher skalieren diese Verfahren jedoch schlecht，weil die Konsistenz immer für den gesamten Zustand des vertilten Systems hergestellt wird. Für eine korrekte Entscheidung reicht jedoh häufig eine Untermenge der Daten（also zum Beispiel die Helligkeit in einem Raum im Gegenetrum zu艾伦Räumen im Gebäude）.这些相关的和不相关的数据可以使系统的风险降低韦尔登。Bei der Combination mit optimistischer Konsistenz ergibt sich jedoh das Problem，dass im Moment irrelevante -and deswegen nicht consistent gehaltene - Daten zu einem späteren Zeitpunkt durchaus relevant韦韦尔登können. 2.对于相关数据的评估，存在于大系统中，因此需要改进，因为它们不能通过计算机进行。在对等系统中，统计数据可以提供一个Verteilung。在这个项目中，我们首先要考虑的是，如何使我们的教育体系更加完善，如何使我们的教育体系更加完善（比如Latenz、Anzahl和Nachrichten）。3.我们将继续努力，因为我们希望在相关和不相关的新闻报道中找到正确的答案，并将最重要的新闻报道整理出来。4. Nachrichten的Anzahl和Zeitliche Correlation在一个传感器网络中是特殊的。我们希望能找到答案，就像在一个传感器网络中的Nachrichten Anzahl一样，并且就像在一个传感器网络的生命周期中一样。