Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Komplexe Netzwerke: Lasten so verteilen, dass Computer ihre Arbeit schaffen

06.02.2014
Informatiker der Universitäten Jena und Cambridge erforschen komplexe Netzwerke

Gemeinsam mit seinem ebenfalls aus Deutschland stammenden Kollegen Dr. Thomas Sauerwald, der jetzt an der Universität von Cambridge (UK) arbeitet, wird Prof. Dr. Tobias Friedrich von der Universität Jena die „Analyse Diskreter Lastbalancierung auf heterogenen Netzwerken“ – kurz: ADLON – in Angriff nehmen. Für das auf drei Jahre angelegte neue Forschungsprojekt hat die Deutsche Forschungsgemeinschaft (DFG) jetzt über 315.000 Euro zur Verfügung gestellt.

Der für Laien kryptische Titel beinhaltet ein grundlegendes Problem des Informationszeitalters: Die Menge der digitalen Daten verdoppelt sich alle zwei Jahre. Der Leistungszugewinn einzelner Computer kann damit nicht mehr mithalten. Daher werden viele Probleme heute verteilt über eine Vielzahl von Rechnern bearbeitet.

„Google betreibt schätzungsweise eine Million Server“, nennt Prof. Friedrich ein Beispiel. „Diese beantworten gemeinsam täglich etwa drei bis vier Milliarden Suchanfragen.“ Die Herausforderung hierbei ist, die zu erledigenden Aufgaben auf die beteiligten Rechner möglichst gleichmäßig zu verteilen. „Immer dann, wenn große Berechnungen auf mehreren Rechnern gemeinsam durchgeführt werden müssen, stellt sich das Problem der Lastbalancierung“, sagt der Jenaer Lehrstuhlinhaber für Theoretische Informatik. Es ist wie im menschlichen Alltag: Wenn zwei Personen gemeinsam eine Arbeit erledigen, dann sollte jeder die Hälfte abarbeiten, um am effektivsten und schnellsten zum Ziel zu kommen.

An der Frage einer schnellen Lastbalancierung arbeiten die beiden Wissenschaftler bereits seit einem gemeinsamen Forschungsaufenthalt in Berkeley (USA) im Jahr 2008. „Ein Großteil der Forschung der letzten Jahre beschränkt sich jedoch auf die Analyse wohl-strukturierter homogener Netzwerke“, sagt Tobias Friedrich. Das Problem: „Die meisten Resultate werden der komplexen und heterogenen Struktur heutiger Netzwerke nicht gerecht“. Das neue Projekt hat den Ehrgeiz, diese Lücke zu schließen. Es sollen Lastbalancierungsprobleme für praktisch relevante heterogene Netzwerke mathematisch untersucht werden.

Über das DFG-Projekt, das auch wissenschaftliche Mitarbeiter einbinden wird, soll ein reger beiderseitiger Austausch zwischen Jena und Cambridge stattfinden. Den Anfang macht Dr. Sauerwald, der im Sommer für zwei Monate nach Jena kommen wird.

Kontakt:
Prof. Dr. Tobias Friedrich
Institut für Informatik der Friedrich-Schiller-Universität Jena
Ernst-Abbe-Platz 2
07743 Jena
Tel.: 03641 / 946320
E-Mail: friedrich[at]uni-jena.de

Constanze Alt | idw
Weitere Informationen:
http://www.uni-jena.de

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Plattformübergreifende Symbiose von intelligenten Objekten im »Internet of Things« (IoT)
09.12.2016 | Fraunhofer-Institut für Optronik, Systemtechnik und Bildauswertung IOSB

nachricht Von Fußgängern und Fahrzeugen: Uni Ulm und DLR sammeln gemeinsam Daten für das automatisierte Fahren
09.12.2016 | Universität Ulm

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Elektronenautobahn im Kristall

Physiker der Universität Würzburg haben an einer bestimmten Form topologischer Isolatoren eine überraschende Entdeckung gemacht. Die Erklärung für den Effekt findet sich in der Struktur der verwendeten Materialien. Ihre Arbeit haben die Forscher jetzt in Science veröffentlicht.

Sie sind das derzeit „heißeste Eisen“ der Physik, wie die Neue Zürcher Zeitung schreibt: topologische Isolatoren. Ihre Bedeutung wurde erst vor wenigen Wochen...

Im Focus: Electron highway inside crystal

Physicists of the University of Würzburg have made an astonishing discovery in a specific type of topological insulators. The effect is due to the structure of the materials used. The researchers have now published their work in the journal Science.

Topological insulators are currently the hot topic in physics according to the newspaper Neue Zürcher Zeitung. Only a few weeks ago, their importance was...

Im Focus: Rätsel um Mott-Isolatoren gelöst

Universelles Verhalten am Mott-Metall-Isolator-Übergang aufgedeckt

Die Ursache für den 1937 von Sir Nevill Francis Mott vorhergesagten Metall-Isolator-Übergang basiert auf der gegenseitigen Abstoßung der gleichnamig geladenen...

Im Focus: Poröse kristalline Materialien: TU Graz-Forscher zeigt Methode zum gezielten Wachstum

Mikroporöse Kristalle (MOFs) bergen große Potentiale für die funktionalen Materialien der Zukunft. Paolo Falcaro von der TU Graz et al zeigen in Nature Materials, wie man MOFs gezielt im großen Maßstab wachsen lässt.

„Metal-organic frameworks“ (MOFs) genannte poröse Kristalle bestehen aus metallischen Knotenpunkten mit organischen Molekülen als Verbindungselemente. Dank...

Im Focus: Gravitationswellen als Sensor für Dunkle Materie

Die mit der Entdeckung von Gravitationswellen entstandene neue Disziplin der Gravitationswellen-Astronomie bekommt eine weitere Aufgabe: die Suche nach Dunkler Materie. Diese könnte aus einem Bose-Einstein-Kondensat sehr leichter Teilchen bestehen. Wie Rechnungen zeigen, würden Gravitationswellen gebremst, wenn sie durch derartige Dunkle Materie laufen. Dies führt zu einer Verspätung von Gravitationswellen relativ zu Licht, die bereits mit den heutigen Detektoren messbar sein sollte.

Im Universum muss es gut fünfmal mehr unsichtbare als sichtbare Materie geben. Woraus diese Dunkle Materie besteht, ist immer noch unbekannt. Die...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics
Veranstaltungen

Firmen- und Forschungsnetzwerk Munitect tagt am IOW

08.12.2016 | Veranstaltungen

NRW Nano-Konferenz in Münster

07.12.2016 | Veranstaltungen

Wie aus reinen Daten ein verständliches Bild entsteht

05.12.2016 | Veranstaltungen

 
VideoLinks
B2B-VideoLinks
Weitere VideoLinks >>>
Aktuelle Beiträge

Hochgenaue Versuchsstände für dynamisch belastete Komponenten – Workshop zeigt Potenzial auf

09.12.2016 | Seminare Workshops

Ein Nano-Kreisverkehr für Licht

09.12.2016 | Physik Astronomie

Pflanzlicher Wirkstoff lässt Wimpern wachsen

09.12.2016 | Biowissenschaften Chemie