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 Smart Wireless Solutions: EU-Großprojekt „DEWI“ liefert Innovationen für eine drahtlose Zukunft
27.04.2017 | Kompetenzzentrum - Das virtuelle Fahrzeug Forschungsgesellschaft mbH

nachricht Ergonomie am Arbeitsplatz: Kamera erkennt ungesunde Bewegungen
24.04.2017 | IPH - Institut für Integrierte Produktion Hannover gGmbH

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: TU Chemnitz präsentiert weltweit einzigartige Pilotanlage für nachhaltigen Leichtbau

Wickelprinzip umgekehrt: Orbitalwickeltechnologie soll neue Maßstäbe in der großserientauglichen Fertigung komplexer Strukturbauteile setzen

Mitarbeiterinnen und Mitarbeiter des Bundesexzellenzclusters „Technologiefusion für multifunktionale Leichtbaustrukturen" (MERGE) und des Instituts für...

Im Focus: Smart Wireless Solutions: EU-Großprojekt „DEWI“ liefert Innovationen für eine drahtlose Zukunft

58 europäische Industrie- und Forschungspartner aus 11 Ländern forschten unter der Leitung des VIRTUAL VEHICLE drei Jahre lang, um Europas führende Position im Bereich Embedded Systems und dem Internet of Things zu stärken. Die Ergebnisse von DEWI (Dependable Embedded Wireless Infrastructure) wurden heute in Graz präsentiert. Zu sehen war eine Fülle verschiedenster Anwendungen drahtloser Sensornetzwerke und drahtloser Kommunikation – von einer Forschungsrakete über Demonstratoren zur Gebäude-, Fahrzeug- oder Eisenbahntechnik bis hin zu einem voll vernetzten LKW.

Was vor wenigen Jahren noch nach Science-Fiction geklungen hätte, ist in seinem Ansatz bereits Wirklichkeit und wird in Zukunft selbstverständlicher Teil...

Im Focus: Weltweit einzigartiger Windkanal im Leipziger Wolkenlabor hat Betrieb aufgenommen

Am Leibniz-Institut für Troposphärenforschung (TROPOS) ist am Dienstag eine weltweit einzigartige Anlage in Betrieb genommen worden, mit der die Einflüsse von Turbulenzen auf Wolkenprozesse unter präzise einstellbaren Versuchsbedingungen untersucht werden können. Der neue Windkanal ist Teil des Leipziger Wolkenlabors, in dem seit 2006 verschiedenste Wolkenprozesse simuliert werden. Unter Laborbedingungen wurden z.B. das Entstehen und Gefrieren von Wolken nachgestellt. Wie stark Luftverwirbelungen diese Prozesse beeinflussen, konnte bisher noch nicht untersucht werden. Deshalb entstand in den letzten Jahren eine ergänzende Anlage für rund eine Million Euro.

Die von dieser Anlage zu erwarteten neuen Erkenntnisse sind wichtig für das Verständnis von Wetter und Klima, wie etwa die Bildung von Niederschlag und die...

Im Focus: Nanoskopie auf dem Chip: Mikroskopie in HD-Qualität

Neue Erfindung der Universitäten Bielefeld und Tromsø (Norwegen)

Physiker der Universität Bielefeld und der norwegischen Universität Tromsø haben einen Chip entwickelt, der super-auflösende Lichtmikroskopie, auch...

Im Focus: Löschbare Tinte für den 3-D-Druck

Im 3-D-Druckverfahren durch Direktes Laserschreiben können Mikrometer-große Strukturen mit genau definierten Eigenschaften geschrieben werden. Forscher des Karlsruher Institus für Technologie (KIT) haben ein Verfahren entwickelt, durch das sich die 3-D-Tinte für die Drucker wieder ‚wegwischen‘ lässt. Die bis zu hundert Nanometer kleinen Strukturen lassen sich dadurch wiederholt auflösen und neu schreiben - ein Nanometer entspricht einem millionstel Millimeter. Die Entwicklung eröffnet der 3-D-Fertigungstechnik vielfältige neue Anwendungen, zum Beispiel in der Biologie oder Materialentwicklung.

Beim Direkten Laserschreiben erzeugt ein computergesteuerter, fokussierter Laserstrahl in einem Fotolack wie ein Stift die Struktur. „Eine Tinte zu entwickeln,...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Internationaler Tag der Immunologie - 29. April 2017

28.04.2017 | Veranstaltungen

Kampf gegen multiresistente Tuberkulose – InfectoGnostics trifft MYCO-NET²-Partner in Peru

28.04.2017 | Veranstaltungen

123. Internistenkongress: Traumata, Sprachbarrieren, Infektionen und Bürokratie – Herausforderungen

27.04.2017 | Veranstaltungen

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

Über zwei Millionen für bessere Bordnetze

28.04.2017 | Förderungen Preise

Symbiose-Bakterien: Vom blinden Passagier zum Leibwächter des Wollkäfers

28.04.2017 | Biowissenschaften Chemie

Wie Pflanzen ihre Zucker leitenden Gewebe bilden

28.04.2017 | Biowissenschaften Chemie