Reittu, Hannu and Norros, Ilkka (2010) A power-law graph as a distributed hash table with quick search and small tables. In: 4th International ICST Conference on Performance Evaluation Methodologies and Tools.
![[thumbnail of 11515.pdf]](http://eprints.eai.eu/style/images/fileicons/application_pdf.png "11515.pdf")
PDF
11515.pdf
Download (920kB)
Abstract
We analyze the possibility of using an 'Internet-like' power-law graph as a basis for peer-to-peer distributed hash table applications. Our work is based on previous studies of power-law random graph models that showed emergence of a spontaneous hierarchy of nodes based on their degrees, called the
| Item Type: | Conference or Workshop Item (UNSPECIFIED) |
|---|---|
| Date Deposited: | 04 Mar 2026 09:02 |
| Last Modified: | 18 Apr 2026 04:31 |
| URI: | http://eprints.eai.eu/id/eprint/3219 |
Actions (login required)
- View Item