CDACAN: A Scalable Structured P2P Network Based on Continuous Discrete Approach and CAN

Abstract. CAN is a famous structured peer-to-peer network based on ddimensional torus topology with constant degree and logarithmical diameter, but suffers from poor scalability when N>>2d , N is the number of peers. To address this issue, we proposes a novel scalable structured peer-to-peer overlay network, CDACAN that embeds the one-dimensional discrete distance halving graph into each dimension of CAN. The out-degree and average routing path length of CDACAN are O(d) and O(log (N)), respectively, and are better than that of CAN. On the other hand, we analyze the optimal value of dimensions and the smooth division method of d-dimensional Cartesian coordinate space when handling the dynamic operations of peers. The smooth division of multidimensional space can improve the routing performance, and also is helpful to keep load balance among peers. Those properties and protocols are carefully evaluated by formal proofs or simulations. Furthermore, we present a layered improving sch...

• Type: Conference
• Year: 2007
• Where: HPCC
• Authors: Lingwei Li, Qunwei Xue, Deke Guo
• Keywords: Distributed And Parallel Computing, HPCC 2007, Path Length, Smooth Division, Structured Peer-to-peer Network