Entwicklung effizienter verteilter Algorithmen in großen selbstorganisierenden Netzwerken

大型自组织网络中高效分布式算法的开发

• 批准号: 5447394
• 负责人: Professor Dr. Robert Elsässer
• 金额: --
• 依托单位: Efficient Algorithms Group
• 依托单位国家: 德国
• 项目类别: Research Fellowships
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2005-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5447394?language=en
• 关键词: Entwicklung; effizienter; verteilter; Algorithmen; gro

Die Untersuchung der Eigenschaften von großen selbstorganisierenden Netzwerken ohne zentrale Kontrollinstanz (wie z.B. das Internet) ist zu einem bedeutenden Forschungsfeld auf dem Gebiet der Theoretischen Informatik geworden. Solche Netzwerke werden von einer Menge von Rechenknoten dynamisch gebildet, indem diese beim Aufbau der Verbindungen ihre eigenen Zielfunktionen zu optimieren versuchen. In den vergangenen Jahren wurden erste strukturelle Eigenschaften dieser Netzwerke untersucht. Man hat dabei festgestellt, dass für viele praxisrelevante Zielfunktionen der Knoten die Verbindungstruktur des Netzes der sogenanten "power low" Verteilung unterliegt. Basierend auf dieser Erkenntnis wurden die bereits existierenden Random Graph Modelle erweitert, um den Aufbau von selbstorganisierenden Netzwerken zu beschreiben. In diesem Forschungsvorhaben werden die Zusammenhänge zwischen den spektralen und strukturellen Eigenschaften dieser Random "power low" Graphen mit Hilfe von Techniken aus der spektralen Graphentheorie untersucht. Anschließend werden Algorithmen entwickelt, die in diesen großen selbstorganisierenden Netzwerken eine schnelle Informationsausbreitung garantieren und für eine faire Auslastung der Rechenknoten sorgen.

Die Untersuchung der Eigenschaften von greßen selbstorganisierenden Netzwerken ohne zentrale Kontrollinstanz（wie z.B.互联网）是一个在理论信息学基础上发展起来的研究领域。解决方案韦尔登从一个单一的门从重新knoten动态gebildet，indem这是建筑的Verbindungen他们的特点Zielfunktionen zu optimieren versuchen。在最后一个世纪，网络工程首先建立了自己的结构。Man hat dabei festgestellt，dass für viele praxisrelevante Zielfunktionen der Knoten die Verbindungstruktur des Netzes der sogenanten“power low”Verteilung unterliegt.在此基础上，建立了随机图模型，并建立了自组织网络结构。在这一研究中，韦尔登利用光谱绘图理论研究了随机“低功耗”绘图技术的光谱和结构特征。Anschließend韦尔登商人entwickelt，die in diesen großen selbstorganisierenden Netzwerken eine schnelle Informationsausbreitung garantieren und für eine faire Auslastung der Rechenknoten sorgen.