Spieltheoretische Gleichgewichte in Unicast- und Multicast-Netzwerken

单播和组播网络中的博弈论均衡

• 批准号: 5319712
• 负责人: Professor Dr. Anand Srivastav
• 金额: --
• 依托单位: Institut für Informatik
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2001
• 资助国家: 德国
• 起止时间: 2000-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5319712?language=en
• 关键词: Spieltheoretische; Gleichgewichte; Unicast; und; Multicast

Die Kommunikation über das Internet nimmt in rasantem Umfang zu. Derzeit geht manvon einer Verdopplung des Verkehrsaufkommens alle vier Monate aus. Der hierdurch bedingte enorme Anstieg benötigter Bandbreite für den Datenfluß stellt neue Anforderungen an die Netzwerktopologien und läßt elektrische und optische Vermittler zum kritischen Faktor werden. Neue Anwendungen, wie Telekonferenzdienstleistungen und Video-On-Demand, erfordern den Aufbau stabiler, nichtblockierender Punkt-zu-Multipunkt-Verbindungen (Multicast). Herkömmliche Vermittler sind jedoch auf symmetrischen Punkt-zu-Punkt Betrieb (Unicast) ausgelegt, oder die Komplexität ihrer Kontrolllogik wächst quadratisch mit der Anzahl der Ports (Crossbar-Vermittler). Während viele Aspekte des Entwurfs von Unicast-Vermittlern intensiv studiert worden sind, sind neue methodische Anstrengungen für den Entwurf effizienter Multicast-Vermittler erforderlich. Ziel des Projekts ist die Konzeption effizienter Architekturen auf der Basis verallgemeinerter Expandergraphen, sowie die Entwicklung schneller Routing-Algorithmen mit Hilfe von Randomisierungs- und Derandomisierungstechniken. Dieses Ziel erfordert eine methodische Weiterentwicklung der genannten mathematischen Konzepte. In Zusammenarbeit mit den IBM Labors in Böblingen und Rüschlikon sollen die Ergebnisse des Projekts in der Praxis getestet werden.

互联网的互联网覆盖率在全国范围内都很高。现在我们需要一个统一的交通工具。Der hierdurch bedingte bedingme Anstieg benötigter Bandbreite für den Datenfluorescent stellt neue Anforderungen an die Netzwerktopologien und läßt elektrische und optische Vermittler zum kritischen Faktor韦尔登.新的Anwendungen，如Teleconferenzdienstleistungen和视频点播，erfordern den Aufbau stabiler，nichtblockierender Punkt-zu-Multipunkt-Verbindungen（组播）。Herkömmliche Vermittler sind jedoch auf symmetrischen Punkt-zu-Punkt Betrieb（Unicast）ausgelegt，oder die Komplexität ihrer Kontrolllogik wächst quadratisch mit der Anzahl der Ports（Crossbar-Vermittler）.通过对单播-多播沃登的多媒体技术的深入研究，提出了一种新的有效多播-多播技术的发展方法。Ziel des Projekts是概念效果建筑师，基于Verallgemeinerter Expandergraphen，因此Entwicklung schneller Routing-Algorithmen mit Hilfe von Randomisierungs- und Derandomisierungtechniken。Ziel提出了一种新的数学概念的加权方法。在与IBM在Böblingen和Rüschlikon的合作中，项目的成果将在实践中得到韦尔登。