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 Diagnose per Computer: Gefährliche Krankheitserreger mithilfe maschinellen Lernens erkennen
23.05.2018 | Helmholtz-Zentrum für Infektionsforschung

nachricht Frühwarnsystem RAWIS in Katastrophenübung mit THW final getestet
23.05.2018 | Fraunhofer-Institut für Hochfrequenzphysik und Radartechnik FHR

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Mit Hilfe molekularer Schalter lassen sich künftig neuartige Bauelemente entwickeln

Einem Forscherteam unter Führung von Physikern der Technischen Universität München (TUM) ist es gelungen, spezielle Moleküle mit einer angelegten Spannung zwischen zwei strukturell unterschiedlichen Zuständen hin und her zu schalten. Derartige Nano-Schalter könnten Basis für neuartige Bauelemente sein, die auf Silizium basierende Komponenten durch organische Moleküle ersetzen.

Die Entwicklung neuer elektronischer Technologien fordert eine ständige Verkleinerung funktioneller Komponenten. Physikern der TU München ist es im Rahmen...

Im Focus: Molecular switch will facilitate the development of pioneering electro-optical devices

A research team led by physicists at the Technical University of Munich (TUM) has developed molecular nanoswitches that can be toggled between two structurally different states using an applied voltage. They can serve as the basis for a pioneering class of devices that could replace silicon-based components with organic molecules.

The development of new electronic technologies drives the incessant reduction of functional component sizes. In the context of an international collaborative...

Im Focus: GRACE Follow-On erfolgreich gestartet: Das Satelliten-Tandem dokumentiert den globalen Wandel

Die Satellitenmission GRACE-FO ist gestartet. Am 22. Mai um 21.47 Uhr (MESZ) hoben die beiden Satelliten des GFZ und der NASA an Bord einer Falcon-9-Rakete von der Vandenberg Air Force Base (Kalifornien) ab und wurden in eine polare Umlaufbahn gebracht. Dort nehmen sie in den kommenden Monaten ihre endgültige Position ein. Die NASA meldete 30 Minuten später, dass der Kontakt zu den Satelliten in ihrem Zielorbit erfolgreich hergestellt wurde. GRACE Follow-On wird das Erdschwerefeld und dessen räumliche und zeitliche Variationen sehr genau vermessen. Sie ermöglicht damit präzise Aussagen zum globalen Wandel, insbesondere zu Änderungen im Wasserhaushalt, etwa dem Verlust von Eismassen.

Potsdam, 22. Mai 2018: Die deutsch-amerikanische Satellitenmission GRACE-FO (Gravity Recovery And Climate Experiment Follow On) ist erfolgreich gestartet. Am...

Im Focus: Faserlaser mit einstellbarer Wellenlänge

Faserlaser sind ein effizientes und robustes Werkzeug zum Schweißen und Schneiden von Metallen beispielsweise in der Automobilindustrie. Systeme bei denen die Wellenlänge des Laserlichts flexibel einstellbar ist, sind für spektroskopische Anwendungen und die Medizintechnik interessant. Wissenschaftlerinnen und Wissenschaftler des Leibniz-Instituts für Photonische Technologien (Leibniz-IPHT) haben, im Rahmen des vom Bundesministerium für Bildung und Forschung (BMBF) geförderten Projekts „FlexTune“, ein neues Abstimmkonzept realisiert, das erstmals verschiedene Emissionswellenlängen voneinander unabhängig und zeitlich synchron erzeugt.

Faserlaser bieten im Vergleich zu herkömmlichen Lasern eine höhere Strahlqualität und Energieeffizienz. Integriert in einen vollständig faserbasierten...

Im Focus: LZH zeigt Lasermaterialbearbeitung von morgen auf der LASYS 2018

Auf der LASYS 2018 zeigt das Laser Zentrum Hannover e.V. (LZH) vom 5. bis zum 7. Juni Prozesse für die Lasermaterialbearbeitung von morgen in Halle 4 an Stand 4E75. Mit gesprengten Bombenhüllen präsentiert das LZH in Stuttgart zudem erste Ergebnisse aus einem Forschungsprojekt zur zivilen Sicherheit.

Auf der diesjährigen LASYS stellt das LZH lichtbasierte Prozesse wie Schneiden, Schweißen, Abtragen und Strukturieren sowie die additive Fertigung für Metalle,...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Größter Astronomie-Kongress kommt nach Wien

24.05.2018 | Veranstaltungen

22. Business Forum Qualität: Vom Smart Device bis zum Digital Twin

22.05.2018 | Veranstaltungen

48V im Fokus!

21.05.2018 | Veranstaltungen

VideoLinks
Wissenschaft & Forschung
Weitere VideoLinks im Überblick >>>
 
Aktuelle Beiträge

Was einen guten Katalysator ausmacht

24.05.2018 | Biowissenschaften Chemie

Superkondensatoren aus Holzbestandteilen

24.05.2018 | Biowissenschaften Chemie

Neue Schaltschrank-Plattform für die Energiewelt

24.05.2018 | Messenachrichten

Weitere B2B-VideoLinks
IHR
JOB & KARRIERE
SERVICE
im innovations-report
in Kooperation mit academics