Analysis of Discrete Load Balancing on Heterogeneous Networks (ADLON)

我们找到了一艘钢制钢船。他妈的是一台计算机，它能让你更好地使用它。Trotz einer groçen Zahl a thetischen Studdienüber Lastbalancierung Well De die meisten Resultate der Komplexen and Hetergenen Strukner Dester Netzwerke and Lastbalancierungsofgaben Nickht Gerecht.Ein Groüteil der Forschung Beschränkt sich Bisher auf die analyst sehr Wohl-strukturierter均质器Netzwerke Wie vollständige Graphen，Hyperwürfel und Tori.他说：“这是一件非常重要的事情，因为这是一件非常重要的事情。这是一种新的、不同的概念。麻省理工学院的这项工程并不存在同种异种异种的问题和理论，而是在实践中死亡。我们对Verschiedene Protokolle Unteruchenen和den Efluss von Unterschiedlichen异源基因Netzwerken和Verschiedenen Lastveilungen进行了分析。Laufzeit和Balanciertheit的Laufzeit和De Balanciertheit de Lastverilung Konzentrieren的质量都很好。我们被认为是一种交流的方式，也就是同步和数据同步的方式。

Wir befinden uns am Ende einer Ära immer steigender Prozessorleistungen. Damit müssen Computernetzwerke ihre Lasten auf eine immer größere Anzahl von Knoten balancieren. Trotz einer großen Zahl an theoretischen Studien über Lastbalancierung werden die meisten Resultate der komplexen und heterogenen Struktur dieser Netzwerke und Lastbalancierungsaufgaben nicht gerecht. Ein Großteil der Forschung beschränkt sich bisher auf die Analyse sehr wohl-strukturierter homogener Netzwerke wie vollständige Graphen, Hyperwürfel und Tori. Auf der anderen Seite verfügen viele Rechnernetzwerke heutzutage über eine inhomogene skaleninvariante Struktur, d.h., sie haben eine sehr ungleichmäßige heterogene Gradverteilung. Neben der Netzwerkstruktur, kann sich die Heterogenität auch niederschlagen in verschiedenen Jobgrößen, Rechen- und Kommunikationsgeschwindigkeiten, aber ebenso in dynamischen Veränderungen des Netzwerkes und der Lastverteilung. Mit diesem Projekt soll die Lücke geschlossen werden zwischen den vielfach untersuchten homogenen Lastbalancierungsproblemen und den theoretisch weitaus weniger verstandenen heterogenen Szenarien, die in der Praxis auftauchen. Wir werden verschiedene Protokolle untersuchen und den Einfluss von unterschiedlichen heterogenen Netzwerken und verschiedenen Lastverteilungen analysieren. Als Qualitätskriterien werden wir uns auf die Laufzeit und die Balanciertheit der Lastverteilung konzentrieren. Wir werden aber auch Aspekte der Kommunikation betrachten, wie z.B. Synchronisierung der Knoten und der verursachte Datenverkehr.