Fusing Relational Databases and P2P: A Resource Sensitive DHT Overlay
Peter Muir · 2005
When traditional client-server data-management models (i.e. relational databases) are scaled problems arise. Peer-to-Peer technologies provide a good solution to these problems but have poor performance and weak data-management capabilities. This dissertation identifies three areas (content-based routing, distributed query processing and data semantics), discusses the motivation for research, highlights key issues and compares different solutions in each area. Many content-based routing (Distributed Hash Table (DHT)) schemes have been put forward; here a resource sensitive overlay (the resources considered are processing power, storage capacity, bandwidth, latency) is proposed which skews the identifier space. To evaluate the overlay a simulator was designed and implemented; the performance of Chord and the proposed overlay were tested. It was found that the skew improved the performance of DHT when using a time-based metric. i Acknowledgements Many thanks to Dr. Stratis Viglas for his insights and assistance throughout. Many