SAM: Scalable Addressing Mechanism for Structured P2P Networks

被引：0

作者：

Zghaibeh, Manaf ^{[1
]}

Ul Hasan, Najam ^{[1
]}

机构：

[1] Dhofar Univ, Dept Elect & Comp Engn, POB 2509, Salalah 211, Oman

来源：

PROCEEDINGS OF THE THIRD INTERNATIONAL AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT-AECIA 2016 | 2018年 / 565卷

关键词：

P2P; Structured; Performance; DHT; Overlay; Latency;

D O I：

10.1007/978-3-319-60834-1_13

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Structured P2P network must be able to handle churn effectively and be resilient to nodes failure. The network must also scale to large number of nodes while maintaining a minimum diameter. In this paper we introduce SAM: A Scalable Addressing Mechanism for structured P2P networks. SAM places nodes based on geometric addressing, maps keys onto values using Distributed Hash Table (DHT), and locates keys in the network efficiently. Lookups in SAM are bounded to O(N-1/d), where d is the number of dimensions. Moreover, each node in SAM only maintains 2(3d-1) routing entries. Finally, SAM adapts to nodes dynamics and recovers lost paths by deploying two maintenance algorithms.

引用

页码：119 / 127

页数：9

共 6 条

[1] Delay and capacity analysis of structured P2P overlay for lookup service
Ghimire, Jagadish
Mani, Mehdi
Crespi, Noel
Sanguankotchakorn, Teerapat
[J]. TELECOMMUNICATION SYSTEMS, 2015, 58 (01) : 33 - 54
[2] Hai M., 2010, 2010 IEEE INT C PROG, P552
[3] Kumar A, 2003, P IEEE ICNP
[4] A scalable Content-Addressable Network
Ratnasamy, S
Francis, P
Handley, M
Karp, R
Shenker, S
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2001, 31 (04) : 161 - 172
[5] Stoica I., 2001, P 2001 ACM SIGCOMM C, V160, P149, DOI DOI 10.1145/383059.383071
[6] AB-Chord: an efficient approach for resource location in structured P2P networks
Wang, Yufeng
Li, Xiangming
Jin, Qun
Ma, Jianhua
[J]. 2012 9TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INTELLIGENCE & COMPUTING AND 9TH INTERNATIONAL CONFERENCE ON AUTONOMIC & TRUSTED COMPUTING (UIC/ATC), 2012, : 278 - 284

← 1 →