Locality Aware Skip Graph

Abstract

Skip Graph, as a distributed hash table (DHT) based data structure, plays a key role in peer-to-peer (P2P) storage systems, distributed online social networks, search engines, and several DHT-based applications. In the Skip Graph structure, node identifiers define the connectivity. However, traditional identifier assignment algorithms do not consider the… (More)
DOI: 10.1109/ICDCSW.2015.29

Topics

Cite this paper

@article{HassanzadehNazarabadi2015LocalityAS, title={Locality Aware Skip Graph}, author={Yahya Hassanzadeh-Nazarabadi and Alptekin K{\"{u}pç{\"{u} and {\"{O}znur {\"{O}zkasap}, journal={2015 IEEE 35th International Conference on Distributed Computing Systems Workshops}, year={2015}, pages={105-111} }