IMDEA Networks Institute Publications Repository

Applying Low Discrepancy Sequences for Node-ID Assignment in P2PSIP

Cuevas, Rubén and Cuevas, Ángel and Urueña, Manuel and Banchs, Albert (2011) Applying Low Discrepancy Sequences for Node-ID Assignment in P2PSIP. [Journal Articles]

PDF ( Applying Low Discrepancy Sequences for Node-ID Assignment in P2PSIP) - Published Version
Download (176Kb) | Preview


—The IETF P2PSIP Working Group is currently designing a standard overlay protocol, named RELOAD, that employs a centralized node identifier (node-id) assignment for security reasons. Given this scenario, we propose the utilization of a Low Discrepancy Sequence (LDS) for the assignment of nodeids in the P2PSIP architecture. We perform an analytical and simulation study considering a Chord DHT that demonstrates that using a LDS-based node-id assignment guarantees a fair distribution of the node’s zone of responsibility, even in high churn scenarios. Previous studies have shown that a fairer distribution of the zones of responsibility sizes leads to a fairer distribution of the storage and routing load. Therefore we conclude that the proposed LDS node-id assignment provides these features without adding any extra overhead.

Item Type: Journal Articles
Uncontrolled Keywords: Node-ID assignment, P2PSIP, DHT, low discrepancy sequence
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Christian Sanchez
Date Deposited: 12 Mar 2012 09:29
Last Modified: 06 Aug 2013 13:01

Actions (login required)

View Item View Item