Forum für Wissenschaft, Industrie und Wirtschaft

Hauptsponsoren:     3M 
Datenbankrecherche:

 

Zufällige Suche für schnelle Ergebnisse in P2P-Netzen

09.07.2002


US-Forscher optimieren Methode für mehrere Mio. Netzwerkknoten

Die Leistungsfähigkeit von Peer-to-Peer-Netzwerke kann durch einen zufälligen Abfragemodus verbessert werden. Nach den Ergebnissen eines Forschungsteams von der Princton University, University of California in Berkeley sowie von AT&T und Cisco sollten nur wenige "Walker", die an zufällig ausgewählte Netzwerkknoten verschickt werden, bessere Ergebnisse bringen, als eine Abfrageflut an alle Netzwerkknoten. Wie der britische Fachdienst Newscientis berichtet, könnte mit der Methode Netzwerke mit mehreren Mio. PCs funktionieren.

Das US-Forschungsteam simulierte unterschiedliche Computer-Netzwerke mit einem eigenen Softwaremodell. Die Wissenschafter hoffen damit verteilte Lösung für rechenintensive Anwendungen zu ermöglichen. Bei gegenwärtigen P2P-Netzen wie Gnutella wird bei einer Suche das Netz mit einer Flut von Anfragen überschwemmt, gleichzeitig sink so die Leistung. Die "Walker" wandern dagegen bei ihrer Suche nach einer bestimmten Datei auf einer zufälligen Route von einem Netzwerkknoten zum nächsten. Die optimale Anzahl der Walker soll dabei zwischen 16 und 64 betragen. Die Suche kann verkürzt werden, indem häufig verlangte Dateien mehrmals an unterschiedlichen und zufällig gewählten Orten im Netz abgespeichert werden.

Walker haben allerdings den Nachteil, dass sie nach ungewöhnlichen Dateien auch länger suchen. Schließlich müssten die wenigen Suchprogramme im schlechtesten Fall alle Nodes im P2P-Netz besuchen. Bei dem Modell wurden auch nicht die unterschiedlichen Übertragungsgeschwindigkeiten und Rechenleistungen der einzelnen Netzknoten berücksichtigt. Die Gruppe hatte ihre Ergebnisse erstmals auf der 16. Annual ACM International Conference on Supercomputing in New York vorgestellt.

Dominik Schebach | pte.online
Weitere Informationen:
http://www.newscientist.com

Weitere Berichte zu: Netzwerkknoten P2P-Netz

Weitere Nachrichten aus der Kategorie Informationstechnologie:

nachricht Datenbrille erleichtert Gehörlosen die Arbeit in der Lagerlogistik
23.02.2018 | Technische Universität München

nachricht Verlässliche Quantencomputer entwickeln
22.02.2018 | Albert-Ludwigs-Universität Freiburg im Breisgau

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: Vorstoß ins Innere der Atome

Mit Hilfe einer neuen Lasertechnologie haben es Physiker vom Labor für Attosekundenphysik der LMU und des MPQ geschafft, Attosekunden-Lichtblitze mit hoher Intensität und Photonenenergie zu produzieren. Damit konnten sie erstmals die Interaktion mehrere Photonen in einem Attosekundenpuls mit Elektronen aus einer inneren atomaren Schale beobachten konnten.

Wer die ultraschnelle Bewegung von Elektronen in inneren atomaren Schalen beobachten möchte, der benötigt ultrakurze und intensive Lichtblitze bei genügend...

Im Focus: Attoseconds break into atomic interior

A newly developed laser technology has enabled physicists in the Laboratory for Attosecond Physics (jointly run by LMU Munich and the Max Planck Institute of Quantum Optics) to generate attosecond bursts of high-energy photons of unprecedented intensity. This has made it possible to observe the interaction of multiple photons in a single such pulse with electrons in the inner orbital shell of an atom.

In order to observe the ultrafast electron motion in the inner shells of atoms with short light pulses, the pulses must not only be ultrashort, but very...

Im Focus: Good vibrations feel the force

Eine Gruppe von Forschern um Andrea Cavalleri am Max-Planck-Institut für Struktur und Dynamik der Materie (MPSD) in Hamburg hat eine Methode demonstriert, die es erlaubt die interatomaren Kräfte eines Festkörpers detailliert auszumessen. Ihr Artikel Probing the Interatomic Potential of Solids by Strong-Field Nonlinear Phononics, nun online in Nature veröffentlich, erläutert, wie Terahertz-Laserpulse die Atome eines Festkörpers zu extrem hohen Auslenkungen treiben können.

Die zeitaufgelöste Messung der sehr unkonventionellen atomaren Bewegungen, die einer Anregung mit extrem starken Lichtpulsen folgen, ermöglichte es der...

Im Focus: Good vibrations feel the force

A group of researchers led by Andrea Cavalleri at the Max Planck Institute for Structure and Dynamics of Matter (MPSD) in Hamburg has demonstrated a new method enabling precise measurements of the interatomic forces that hold crystalline solids together. The paper Probing the Interatomic Potential of Solids by Strong-Field Nonlinear Phononics, published online in Nature, explains how a terahertz-frequency laser pulse can drive very large deformations of the crystal.

By measuring the highly unusual atomic trajectories under extreme electromagnetic transients, the MPSD group could reconstruct how rigid the atomic bonds are...

Im Focus: Verlässliche Quantencomputer entwickeln

Internationalem Forschungsteam gelingt wichtiger Schritt auf dem Weg zur Lösung von Zertifizierungsproblemen

Quantencomputer sollen künftig algorithmische Probleme lösen, die selbst die größten klassischen Superrechner überfordern. Doch wie lässt sich prüfen, dass der...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

VideoLinks
Industrie & Wirtschaft
Veranstaltungen

Von festen Körpern und Philosophen

23.02.2018 | Veranstaltungen

Spannungsfeld Elektromobilität

23.02.2018 | Veranstaltungen

DFG unterstützt Kongresse und Tagungen - April 2018

21.02.2018 | Veranstaltungen

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

Vorstoß ins Innere der Atome

23.02.2018 | Physik Astronomie

Wirt oder Gast? Proteomik gibt neue Aufschlüsse über Reaktion von Rifforganismen auf Umweltstress

23.02.2018 | Biowissenschaften Chemie

Wie Zellen unterschiedlich auf Stress reagieren

23.02.2018 | Biowissenschaften Chemie

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