| Abstract | .... 2 | |
| 1 | Introduction | .... 2 |
| 2 | Distributed Hash Tables | .... 3 |
| 2.1 | Distributed Hash Tables | .... 3 |
| 2.2 | Problem Difinition | .... 3 |
| 3 | Scalability Analysis | .... 3 |
| 4 | Analysis Load Balance | .... 4 |
| 4.1 | Assumptions | .... 4 |
| 4.2 | Essential Computation and Load Balance Factor | .... 5 |
| 4.3 | Average Maximum of Sum of i.i.d. Ramdom Variables | .... 6 |
| 4.4 | The Isoeffciency for Load Balance | .... 7 |
| 4.5 | Simulation | .... 7 |
| 5 | Communication Overheads | .... 7 |
| 6 | Conclusion | .... 9 |
| Reference | .... 9 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports