Development analysis and assessment of efficient load balancing methods on graphs with applications in computer networks and domain decomposition

北京的负荷平衡是由一个不同的人组成的，最后一个人就是他。这是一种不同的方法，在不同的情况下，不同的是，不同的是不同的东西。在他的理论中，信息论是一种负载平衡语言。在jüngster Zeit中，这样一个从Beteiligung des Angregstellers verfolgte ansätze greifen verstärkt auf Methoden der umerischen linearen Algebra(Stichwort：Krylov-Unterraum-Verfahren für Singuläre Systeme)zurück.这是一个新的环境系统，它使我们的生活变得更美好。在DEM Vorhaben Sollen schwerpenktmäçig Dimension-Exchange-Verfahren Better terrachtet and entwickelt，Bezüglich Aufwand and Konvergenzeigenschaften untersuht and untereinander verglichen.Besondere Aufmerksamkeit soll der Qualität der entstehenden FlüSSEüber die Kanten des Graphen gewidmet den，da für die Praxis möglichst kleine Flüsse wünschenswert Sind.麻省理工学院教授莫尼恩(Theoretische Informatik，Paderborn)在Vorhaben weder vertieft的帮助下完成了这项工作。

Beim Loadbalancing auf Graphen ist eine von Knoten zu Knoten zunächst unterschiedliche Last ausschließlich durch Kommunikation zwischen benachbarten Knoten auszugleichen. Diese Aufgabe ist ein Modell für verschiedene praktische Situationen, etwa beim Lastausgleich in Rechnernetzen oder bei Gebietszerlegungsmethoden bei partiellen Differentialgleichungen. In der Theoretischen Informatik wird Loadbalancing seit langem untersucht. In jüngster Zeit, auch unter Beteiligung des Antragstellers verfolgte Ansätze greifen verstärkt auf Methoden der numerischen linearen Algebra (Stichwort: Krylov-Unterraum-Verfahren für singuläre Systeme) zurück. Das beantragte Vorhaben soll diese erfolgversprechende neue Entwicklung systematisch weiter anführen und voranbringen. In dem Vorhaben sollen schwerpunktmäßig Dimension-Exchange-Verfahren betrachtet und entwickelt, bezüglich Aufwand und Konvergenzeigenschaften untersucht und untereinander verglichen werden. Besondere Aufmerksamkeit soll der Qualität der entstehenden Flüsse über die Kanten des Graphen gewidmet werden, da für die Praxis möglichst kleine Flüsse wünschenswert sind. Die vorhandene Kooperation mit Professor Monien (Theoretische Informatik, Paderborn) soll im Vorhaben weiter vertieft werden.