Back to Search
Start Over
CayleyChord: A Novel P2P Overlay Network
- Source :
- EUC (2)
- Publication Year :
- 2008
- Publisher :
- IEEE, 2008.
-
Abstract
- Almost all recent researches on P2P system focus on how to build a highly usable P2P overlay network. Small routing table, short query path and robustness are included into their design objectives of overlay topology. In this paper, we define a new Cayley graph and propose a novel P2P overlay network CayleyChord based on it. The new overlay network has many excellent properties such as small routing table and short query path and high clustering and robustness. Our system has simpler routing (searching) and many other excellent properties than the most former systems such as Chord and Ulysses because of its symmetry. The performance is evaluated in this paper, indicating that CayleyChord can reach low routing table size and query path length. Furthermore, the robustness of CayleyChord based on the new Cayley graph model is also better than most the P2P overlay networks recently proposed.
- Subjects :
- Pastry
Cayley graph
Computer science
business.industry
Distributed computing
Routing table
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Overlay network
Graph theory
Robustness (computer science)
Key-based routing
Computer Science::Networking and Internet Architecture
Chord (peer-to-peer)
business
Computer Science::Distributed, Parallel, and Cluster Computing
Computer network
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing
- Accession number :
- edsair.doi...........67b361b0f90b79b75b850f45428306da