In this paper, we first describe the concept of data overlay, which is a way to implement arbitrary data structure in a structured P2P DHT. Built on top of that, we developed a self-organized and robust infrastructure, called SOMO, to perform resource management in an arbitrary DHT. It does so by gathering and disseminating system metadata in O(logN) time with a self-managed and self-survivable data overlay. Our preliminary results of using SOMO to balance routing traffic with node capacities in a prefix-based overlay have demonstrated the potential of both these two techniques.

PDF file

Publisher: Springer-Verlag
All copyrights reserved by Springer 2003.

Details