Abstract: Skip Graph, one of the structured overlays, provides a scalable network owing to the routing path lengths of O (log n), where $n$ denotes the total number ...