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.