Ursprünge des Begriffs "verteilte Hash-Tabelle"


7

Derzeit recherchiere ich für meine Diplomarbeit in Informatik mit einem Thema im Bereich verteilter Hash-Tabellen. Natürlich kam ich zu der Frage, woher der Begriff verteilte Hash-Tabelle stammt. (Ich weiß, dass es keine Raketenwissenschaft ist, sie nur aus der Verteilung einer Hash-Tabelle abzuleiten , aber irgendwo muss jemand darauf gekommen sein).

Die meisten Artikel, die ich gelesen habe, bezogen sich auf den Originalartikel über konsistentes Hashing und einen der ersten Algorithmen, die davon Gebrauch machen (z. B. Akkord). Ich weiß, dass in den 80er Jahren viel über verteilte Datenbanken geforscht wurde, daher denke ich, dass der Begriff oder vielleicht die Idee dahinter älter als ~ 15 Jahre sein sollte.

Die Motivation hinter dieser Frage ist, dass die Kenntnis eines früheren Datums und möglicherweise eines anderen Begriffs für eine ähnliche Idee möglicherweise das Spektrum nützlicher Informationen erweitern würde, die ich für meine Forschung sammeln könnte. Was andere zum Beispiel getan haben, ähnelt dem, was ich tun möchte, und wo sind sie gescheitert? Usw. usw.

Ich habe versucht, mit Structured Overlay Networks als Suchbegriff mehr zu diesem Thema zu finden , aber die daraus resultierenden Definitionen / Artikel sind auch noch recht jung, was den Eindruck erweckt, dass das Forschungsthema vielleicht doch nicht so alt ist.

Kennt jemand von euch frühere Forschungen (vielleicht vor den 90ern?) Zu den Themen verteilte Hash-Tabellen und / oder strukturierte Overlay-Netzwerke? Ich würde mich freuen, einige Schlüsselwörter zu hören, die mich zu historischeren Zeitungen führen könnten.



Guter Anruf, ich habe diese Quelle nicht überprüft. Werde das jetzt machen.
evnu

1
Eine der frühesten Veröffentlichungen, die ich unter Verwendung des Begriffs DHT gefunden habe, ist die Originalveröffentlichung zur Linda-Koordinationssprache (1986), in der der Begriff Rob Bjornson zugeschrieben wird.
evnu

2
Großartig! Möglicherweise können Sie von dort über Referenzen rückwärts gehen. Wenn Sie etwas finden, das Sie zufriedenstellt, stellen Sie sicher, dass Sie das Ergebnis als Antwort veröffentlichen.
Raphael

Haben Sie zufällig seinen Ursprung gefunden?
Merbs

Antworten:


5

Der Begriff lässt sich zumindest auf eine Veröffentlichung von Carriero, Gelernter und Leichter aus dem Jahr 1986 zurückführen : Distributed Datastructures in Linda [Lin86]. Das Papier schreibt den Begriff Rob Bjornson zu (von dem ich glaube, dass er dieser Typ ist ), nennt aber nur die persönliche Kommunikation als Mittel, um den Begriff zu lernen. [Lin86] verweist auch auf D. Gelernter: Dynamische globale Namensräume auf Netzwerkcomputern. (1984), die eine Implementierung vorschlagen soll. Ich habe das Papier nicht gefunden, daher kann ich nicht sagen, ob dies wahr ist. Ein anderer Bericht (den ich auch nicht gefunden habe) von Leichter soll die Implementierung weiter diskutieren: Implementierung des Unimplementable - Algorithmen für Lindas Tupelraum .

Die Quelle in Linda scheint eine Sackgasse zu sein, war aber die älteste Quelle des Begriffs, die ich finden konnte. Ich denke, es könnte mit dem Begriff zugeschrieben werden, aber ich kann verwirrt werden. Wenn wir davon ausgehen, dass Björnson den Begriff erfunden hat, wäre zumindest der Zeitrahmen angemessen. Björnson begann seine Arbeit im Jahr 1984, und wenn ihm der Begriff zugeschrieben wird, würde der Ursprung des Begriffs genau in die Zeit passen, in der die obigen Linda-Papiere geschrieben wurden.

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.