A novel structured overlay network with constant degree and small-world features

作者：Liang, Huo-Min^*; Xiao, Wen-Jun

来源：Chinese Journal of Computers, 2010, 33(9): 1541-1547.

DOI：10.3724/SP.J.1016.2010.01541

• Average Distance
• Cayley graphs
• Clustering coefficient
• Network diameter
• Optimal fault tolerances
• Semidirect product
• Structured overlay network
• Underlying networks

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.

• 出版日期2010-9
• 单位华南理工大学