distributed hash table

— 1992, Nobuyuki Ichiyoshi, Konighi Komura, Asymptotic Load Balance of Distributed Hash Tables, Institute for New Generation Computer Technology staff (editors), FGCS '92: Fifth Generation Computer Systems 1992, Volume 2, IOS Press, page 869, The distributed hash table is a parallelization of the hash table obtained by dividing the table into subtables of equal size and allocating them to the processors. […] We also discuss communication overheads, and find that, in the case of mesh multicomputers, unless the network channel bandwidth grows sufficiently as p grows, the network will eventually become a performance bottleneck for distributed hash tables.