d-SHAM: A Constant Degree-Scalable Homogeneous Addressing Mechanism for Structured P2P Networks | Zendy

Manaf Zghaibeh | Zendy; Najam Ul Hassan | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

d-SHAM: A Constant Degree-Scalable Homogeneous Addressing Mechanism for Structured P2P Networks

Author(s) -

Manaf Zghaibeh,

Najam Ul Hassan

Publication year - 2018

Publication title -

ieee access

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.587

H-Index - 127

ISSN - 2169-3536

DOI - 10.1109/access.2018.2801259

Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation

Minimizing the size of routing tables and reducing the lookup latency have established the ground rules for several structured peer-to-peer lookup algorithms. The motivation behind this is that updating large routing tables require significant maintenance traffic that will eventually compete with regular traffic for bandwidth. Moreover, reducing the lookup latency is specifically pertinent to decreasing the number of hops the lookup needs to traverse. On the other hand, scalability becomes an additional constraint for several lookup mechanisms: increasing the number of nodes in the overlay is usually associated with an increase in the number of hops the lookup takes. In this direction, constant degree overlays mount as a practical solution to large networks with minimized lookup latency and limited routing tables. In this paper, we present degree-scalable, homogenous, addressing mechanism (d-SHAM), a simple, scalable, and robust constant degree algorithm that can adapt to frequent changes in the status of the overlay. It is applicable to large networks and reflects high load balancing capabilities. In d-SHAM, lookups are bounded within O(d) and each node holds entries for d.N^1/d other nodes, where N is the number of nodes in the overlay and d is the number of its dimensions.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research