Fehlereindämmende selbststabilisierende Algorithmen für große, infrastrukturlose vernetzte Systeme (FESA)

适用于大型无基础设施网络系统 (FESA) 的误差减少自稳定算法

• 批准号: 80176979
• 负责人: Professor Dr. Volker Turau
• 金额: --
• 依托单位: Institut für Telematik E-17
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2008
• 资助国家: 德国
• 起止时间: 2007-12-31 至 2011-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/80176979?language=en
• 关键词: Fehlereind; mmende; selbststabilisierende; Algorithmen; gro

Ziel dieses Vorhabens ist die Entwicklung einer Methodik zur Erhöhung der Fehlertoleranz großer infrastrukturloser Netze. Fehlertoleranz ist die Eigenschaft eines Systems, seine Funktionsweise auch dann aufrechtzuerhalten, wenn unvorhergesehene Ereignisse oder Fehler in Hard- oder Software auftreten. In großen, infrastrukturlosen Netzen kann dies nur durch dezentrale Verfahren, wie etwa Selbststabilisierung, erreicht werden. Ein Verfahren ist selbststabilisierend, wenn es aus sich heraus, also ohne äußeres Zutun, nach transienten Fehlern selbsttätig in einen korrekten Zustand zurückkehrt. Die Entwicklung selbststabilisierender Algorithmen verfolgte bisher das Ziel, die Zeitspanne vom Auftreten eines Fehlers bis zur Wiedererlangung eines kor-rekten Systemzustandes zu minimieren. Dabei wird in Kauf genommen, dass wäh-rend der Übergangsphase ein beträchtlicher Teil des Netzes seinen Dienst nicht erbringen kann. Das beantragte Projekt hat das Ziel, die Auswirkungen von transienten Fehlern nicht nur zeitlich sondern auch räumlich zu begrenzen, d.h. es wird eine Fehlereindäm-mung angestrebt. Es soll eine Methodik zum Entwurf selbststabilisierender Algorithmen entwickelt werden, bei denen nur Knoten in der unmittelbaren Umgebung des Fehlerverursachers in die Fehlerbehebung involviert sind. Dadurch kann der überwiegende Teil des Netzes auch während der Übergangsphase seinen Dienst erbringen. Angestrebt wird ein problemunabhängiges Verfahren, welches existierende selbststabilisierende Algorithmen so erweitert, dass die resultierenden Algorithmen fehlereindämmend sind. Dies hat den enormen Vorteil, dass bereits existierende Algorithmen zusätzlich die Eigenschaft der Fehlereindämmung erhalten. Primäres Anwendungsfeld sind Algorithmen für drahtlose Netze, wie etwa Sensornetze. Dazu werden die entsprechenden Randbedingungen wie asynchrones Modell, broadcast als Kommunikationsprimitive, unzuverlässige Kommunikation und beschränkte Ressourcen berücksichtigt.

Ziel dieses Vorhabens ist die Entwicklung einer Methodik zur Erhöhung der Fehlertoleranz großer infrastructure turloser Netze。Fehler是一种基于本征函数的系统，在本征函数的基础上，在本征函数的基础上，在本征函数的基础上，在硬件软件本征函数的基础上，对Fehler进行了分析。在groß ßen，基础设施（Netzen kann）是指在德国的dezentrale Verfahren，在德国的Selbststabilisierung，在德国的erreichwerden。Ein Verfahren ist selbststabilisierend, wenn es aus siich heraus，也ohne äußeres Zutun， nach transienten Fehlern selbsttätig in einen korrekten Zustand zurkhrt。2 .算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性：算法的稳定性大北风在Kauf基因组中，通过wäh-rend der Übergangsphase ein beträchtlicher Teil des Netzes seinen Dienst night erbringen kann。在此基础上，提出了一种新的研究方法，在此基础上提出了一种新的研究方法，在此基础上提出了一种新的研究方法，在此基础上提出了一种新的方法。他还提出了一种新的方法，即方法和算法，即方法和算法，即方法和算法。Dadurch kann der berwiegende Teil des Netzes auch während der Übergangsphase seinen Dienst erbringen。Angestrebt wind in problemunabhängiges Verfahren, welches existtierende selbststabilisierende Algorithmen so erwetert, pass die resultierenden Algorithmen fehlereindämmend sind。die die Eigenschaft der Fehlereindämmung erhalten, die die Vorteil, ass bereits exististierende algorithm zusätzlich die Eigenschaft der Fehlereindämmung erhalten。Primäres Anwendungsfeld sind Algorithmen fgr drahtlose Netze, wetwa Sensornetze。Dazu werden die entsprechenden Randbedingungen wie异步模型，广播也kommunikationprimitive， unzuverlässige communications and beschränkte resource bercksichtigt。