Den här tidningen visar hur man bygger och underhåller en distribuerad hög som vi kallar SHILL. I motsats till standard högar, är vår hög glömska i den meningen att dess struktur bara beror på noderna för närvarande i nätverket men inte på det förflutna. Detta gör det möjligt att snabbt ansluta och lämna verksamhet som är önskvärd i öppna distribuerade system med höga nivåer av churn och frekventa fel. I själva verket, en nod fel eller avgång kan fastställas i SHILL i ett konstant antal kommunikationsrundor, vilket avsevärt förbättrar den bästa tidigare bundet för distribuerade högar. SHILL har intressanta ansökningar. För det första beskriver vi ett robust distribuerat informationssystem som är motståndskraftigt mot attacker av Sybil i godtycklig skala. För det andra visar vi hur man organiserar heterogena noder av godtyckliga icke-uniforma kapaciteter i ett overlay nätverk så att banor mellan två noder inte inkluderar noder av lägre kapacitet. Denna fastighet är användbar, t.ex., för streaming. Alla dessa funktioner kan uppnås utan att offra skalbarhet: vår hög har en de Bruijn som topologi med nodgrad O(log 2 n) och nätverksdiameter O(log n), n är det totala antalet noder i systemet.
En skalbar distribuerad hög kallad SHILL har presenterats av Scheideler och Schmid i REF.
A Distributed and Oblivious Heap ∗
{'venue': 'ICALP', 'journal': None, 'mag_field_of_study': ['Computer Science']}