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 Fraunhofer IPM präsentiert »Deep Learning Framework« zur automatisierten Interpretation von 3D-Daten
22.08.2017 | Fraunhofer IPM

nachricht Kieler Wissenschaft entwickelt exzellentes Forschungsdatenmanagement
21.08.2017 | ZBW – Leibniz-Informationszentrum Wirtschaft

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Wissenschaftler entdecken seltene Ordnung von Elektronen in einem supraleitenden Kristall

In einem Artikel der aktuellen Ausgabe des Forschungsmagazins „Nature“ berichten Wissenschaftler vom Max-Planck-Institut für Chemische Physik fester Stoffe in Dresden von der Entdeckung eines seltenen Materiezustandes, bei dem sich die Elektronen in einem Kristall gemeinsam in einer Richtung bewegen. Diese Entdeckung berührt eine der offenen Fragestellungen im Bereich der Festkörperphysik: Was passiert, wenn sich Elektronen gemeinsam im Kollektiv verhalten, in sogenannten „stark korrelierten Elektronensystemen“, und wie „einigen sich“ die Elektronen auf ein gemeinsames Verhalten?

In den meisten Metallen beeinflussen sich Elektronen gegenseitig nur wenig und leiten Wärme und elektrischen Strom weitgehend unabhängig voneinander durch das...

Im Focus: Wie ein Bakterium von Methanol leben kann

Bei einem Bakterium, das Methanol als Nährstoff nutzen kann, identifizierten ETH-Forscher alle dafür benötigten Gene. Die Erkenntnis hilft, diesen Rohstoff für die Biotechnologie besser nutzbar zu machen.

Viele Chemiker erforschen derzeit, wie man aus den kleinen Kohlenstoffverbindungen Methan und Methanol grössere Moleküle herstellt. Denn Methan kommt auf der...

Im Focus: Topologische Quantenzustände einfach aufspüren

Durch gezieltes Aufheizen von Quantenmaterie können exotische Materiezustände aufgespürt werden. Zu diesem überraschenden Ergebnis kommen Theoretische Physiker um Nathan Goldman (Brüssel) und Peter Zoller (Innsbruck) in einer aktuellen Arbeit im Fachmagazin Science Advances. Sie liefern damit ein universell einsetzbares Werkzeug für die Suche nach topologischen Quantenzuständen.

In der Physik existieren gewisse Größen nur als ganzzahlige Vielfache elementarer und unteilbarer Bestandteile. Wie das antike Konzept des Atoms bezeugt, ist...

Im Focus: Unterwasserroboter soll nach einem Jahr in der arktischen Tiefsee auftauchen

Am Dienstag, den 22. August wird das Forschungsschiff Polarstern im norwegischen Tromsø zu einer besonderen Expedition in die Arktis starten: Der autonome Unterwasserroboter TRAMPER soll nach einem Jahr Einsatzzeit am arktischen Tiefseeboden auftauchen. Dieses Gerät und weitere robotische Systeme, die Tiefsee- und Weltraumforscher im Rahmen der Helmholtz-Allianz ROBEX gemeinsam entwickelt haben, werden nun knapp drei Wochen lang unter Realbedingungen getestet. ROBEX hat das Ziel, neue Technologien für die Erkundung schwer erreichbarer Gebiete mit extremen Umweltbedingungen zu entwickeln.

„Auftauchen wird der TRAMPER“, sagt Dr. Frank Wenzhöfer vom Alfred-Wegener-Institut, Helmholtz-Zentrum für Polar- und Meeresforschung (AWI) selbstbewusst. Der...

Im Focus: Mit Barcodes der Zellentwicklung auf der Spur

Darüber, wie sich Blutzellen entwickeln, existieren verschiedene Auffassungen – sie basieren jedoch fast ausschließlich auf Experimenten, die lediglich Momentaufnahmen widerspiegeln. Wissenschaftler des Deutschen Krebsforschungszentrums stellen nun im Fachjournal Nature eine neue Technik vor, mit der sich das Geschehen dynamisch erfassen lässt: Mithilfe eines „Zufallsgenerators“ versehen sie Blutstammzellen mit genetischen Barcodes und können so verfolgen, welche Zelltypen aus der Stammzelle hervorgehen. Diese Technik erlaubt künftig völlig neue Einblicke in die Entwicklung unterschiedlicher Gewebe sowie in die Krebsentstehung.

Wie entsteht die Vielzahl verschiedener Zelltypen im Blut? Diese Frage beschäftigt Wissenschaftler schon lange. Nach der klassischen Vorstellung fächern sich...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

International führende Informatiker in Paderborn

21.08.2017 | Veranstaltungen

Wissenschaftliche Grundlagen für eine erfolgreiche Klimapolitik

21.08.2017 | Veranstaltungen

DGI-Forum in Wittenberg: Fake News und Stimmungsmache im Netz

21.08.2017 | Veranstaltungen

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

Fraunhofer IPM präsentiert »Deep Learning Framework« zur automatisierten Interpretation von 3D-Daten

22.08.2017 | Informationstechnologie

Globale Klimaextreme nach Vulkanausbrüchen

22.08.2017 | Geowissenschaften

RWI/ISL-Containerumschlag-Index erreicht neuen Höchstwert

22.08.2017 | Wirtschaft Finanzen