A Novel Structured Overlay Network with Constant Degree and Small-World Features

Low average distance and high clustering coefficient are two main attractive properties of Small-world network for overlay network.A low average distance implies a small latency for lookup while a high clustering coefficient implies the underlying network has the potential to provide service even under heavy loading.In this paper,based on semidirect product of two groups,a new Cayley based interconnection network with smallworld properties is proposed,then a novel structured overlay network called CayDHT is presented,which has O(l)route table size,O(logN)network diameter,optimal fault tolerance and additionally has better Small-world features when compare with other structured overlay network.