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 Verbesserung des mobilen Internetzugangs der Zukunft
21.07.2017 | IHP - Leibniz-Institut für innovative Mikroelektronik

nachricht Affen aus dem Weltraum zählen? Neue Methoden helfen die Artenvielfalt zu erfassen
21.07.2017 | Forschungsverbund Berlin e.V.

Alle Nachrichten aus der Kategorie: Informationstechnologie >>>

Die aktuellsten Pressemeldungen zum Suchbegriff Innovation >>>

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

Im Focus: 3-D scanning with water

3-D shape acquisition using water displacement as the shape sensor for the reconstruction of complex objects

A global team of computer scientists and engineers have developed an innovative technique that more completely reconstructs challenging 3D objects. An ancient...

Im Focus: Einblicke unter die Oberfläche des Mars

Die Region erstreckt sich über gut 1000 Kilometer entlang des Äquators des Mars. Sie heißt Medusae Fossae Formation und über ihren Ursprung ist bislang wenig bekannt. Der Geologe Prof. Dr. Angelo Pio Rossi von der Jacobs University hat gemeinsam mit Dr. Roberto Orosei vom Nationalen Italienischen Institut für Astrophysik in Bologna und weiteren Wissenschaftlern einen Teilbereich dieses Gebietes, genannt Lucus Planum, näher unter die Lupe genommen – mithilfe von Radarfernerkundung.

Wie bei einem Röntgenbild dringen die Strahlen einige Kilometer tief in die Oberfläche des Planeten ein und liefern Informationen über die Struktur, die...

Im Focus: Molekulares Lego

Sie können ihre Farbe wechseln, ihren Spin verändern oder von fest zu flüssig wechseln: Eine bestimmte Klasse von Polymeren besitzt faszinierende Eigenschaften. Wie sie das schaffen, haben Forscher der Uni Würzburg untersucht.

Bei dieser Arbeit handele es sich um ein „Hot Paper“, das interessante und wichtige Aspekte einer neuen Polymerklasse behandelt, die aufgrund ihrer Vielfalt an...

Im Focus: Das Universum in einem Kristall

Dresdener Forscher haben in Zusammenarbeit mit einem internationalen Forscherteam einen unerwarteten experimentellen Zugang zu einem Problem der Allgemeinen Realitätstheorie gefunden. Im Fachmagazin Nature berichten sie, dass es ihnen in neuartigen Materialien und mit Hilfe von thermoelektrischen Messungen gelungen ist, die Schwerkraft-Quantenanomalie nachzuweisen. Erstmals konnten so Quantenanomalien in simulierten Schwerfeldern an einem realen Kristall untersucht werden.

In der Physik spielen Messgrößen wie Energie, Impuls oder elektrische Ladung, welche ihre Erscheinungsform zwar ändern können, aber niemals verloren gehen oder...

Im Focus: Manipulation des Elektronenspins ohne Informationsverlust

Physiker haben eine neue Technik entwickelt, um auf einem Chip den Elektronenspin mit elektrischen Spannungen zu steuern. Mit der neu entwickelten Methode kann der Zerfall des Spins unterdrückt, die enthaltene Information erhalten und über vergleichsweise grosse Distanzen übermittelt werden. Das zeigt ein Team des Departement Physik der Universität Basel und des Swiss Nanoscience Instituts in einer Veröffentlichung in Physical Review X.

Seit einigen Jahren wird weltweit untersucht, wie sich der Spin des Elektrons zur Speicherung und Übertragung von Information nutzen lässt. Der Spin jedes...

Alle Focus-News des Innovations-reports >>>

Anzeige

Anzeige

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

Gipfeltreffen der String-Mathematik: Internationale Konferenz StringMath 2017

24.07.2017 | Veranstaltungen

Von atmosphärischen Teilchen bis hin zu Polymeren aus nachwachsenden Rohstoffen

24.07.2017 | Veranstaltungen

Recherche-Reise zum European XFEL und DESY nach Hamburg

24.07.2017 | Veranstaltungen

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

Gipfeltreffen der String-Mathematik: Internationale Konferenz StringMath 2017

24.07.2017 | Veranstaltungsnachrichten

Von atmosphärischen Teilchen bis hin zu Polymeren aus nachwachsenden Rohstoffen

24.07.2017 | Veranstaltungsnachrichten

Lupinen beim Trinken zugeschaut – erstmals 3D-Aufnahmen vom Wassertransport zu Wurzeln

24.07.2017 | Biowissenschaften Chemie