Avoidance of churn rate through temporal centralization in Chord |
| |
Authors: | Guruprasad Khataniar Diganta Goswami |
| |
Affiliation: | (1) Department of Computer Science and Engineering, Indian Institute of Technology Guwahati, Guwahati, 781039, Assam, India |
| |
Abstract: | In this paper we have introduced a concept called temporal centralization to handle high churn rate without disturbing the original decentralized architecture of Peer-to-Peer overlay system. The
frequent joining/leaving of nodes in a P2P system costs high. We know that the well-known structured system like Chord handles
query in O(logn), but node joining/leaving is O(logn)2, where n is the number of nodes available in the system. Therefore, with high churn rate, it is hard to maintain the cost of routing
table. In our approach, updation of all routing tables are not done immediately after a node joining the system. We introduce
the concept of temporal centralization to Chord protocol that reduces the churn rate retaining the same number of steps for
query processing. The simulation results show the improvement of performance of P2P network reducing transient node population. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|