SkipVis: a skip graph visualizer

Abstract

Skip Graph is a network overlay structure utilized in distributed data storage services as well as systems such as P2P cloud storage, search engines, Internet-of-Things, and mobile sensor networks. We propose SkipVis: a Skip Graph overlay visualizer that facilitates the flaw detection of Skip Graph-based algorithms in their design phase and also the implementation correctness verifiability. To the best of our knowledge, there exists no overlay visualizer for Skip Graph structure. Therefore, SkipVis is designed and developed as a scalable open source Skip Graph overlay visualizer that provides an interactive graphical user interface. In this paper, we describe SkipVis design principles, configuration, architecture and demonstration scenario.