Optimal Placement Strategy of DHT-Based Systems to Minimize Lookup Latency

Tai Zhang,Sheng Wang,Dan Liao
DOI: https://doi.org/10.4028/www.scientific.net/amr.760-762.178
2013-01-01
Advanced Materials Research
Abstract:This paper proposes an optimal placement strategy of physical nodes of DHT-based systems to minimize the lookup latency and improve the throughput of system. The main idea of our approach is to create a new hierarchy named link space between logical space and physical space of DHT overlay. We firstly give an assignment of link space and then present the optimal placement strategy of placing physical nodes on it based on the given lookup traffic matrix. At last, we use genetic algorithm to solve the optimization problem.
What problem does this paper attempt to address?