A case study in building layered DHT applications

摘要: Recent research has shown that one can use Distributed Hash Tables (DHTs) to build scalable, robust and efficient applications. One question is often left unanswered of simplicity implementation deployment. In this paper, we explore a case study building an application for which ease deployment dominated the need high performance. The focus on Place Lab, end-user positioning system. We evaluate whether it feasible DHTs as application-independent block implement key component Lab: its "mapping infrastructure." present Prefix Trees, data structure used by Lab geographic range queries built entire top standard DHT. By strictly layering Lab's structures generic DHT service, were able decouple management from underlying identify characteristics made amenable deploying in layered manner, comment effect