Locally Self-Adjusting Skip Graphs

Huq, S; Ghosh, S

Huq, S (reprint author), Univ Iowa, Dept Comp Sci, Iowa City, IA 52242 USA.

2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017), 2017; ( ): 805

Abstract

We present a distributed self-adjusting algorithm for skip graphs that minimizes the average routing costs between arbitrary communication pairs by pe......

Full Text Link