SkipSim: Scalable Skip Graph Simulator

TL;DR

SkipSim is a scalable offline simulator for Skip Graph-based algorithms like blockchains and P2P storage, enabling experimentation while maintaining decentralization and scalability.

Contribution

It is the first Skip Graph simulator offering multiple features for testing overlay networks, with a detailed architecture and demo scenarios.

Findings

Supports scalable simulation of Skip Graph algorithms

Enables experimentation with blockchain and P2P storage scenarios

Provides a comprehensive architecture for overlay network simulation

Abstract

SkipSim is an offline Skip Graph simulator that enables Skip Graph-based algorithms including blockchains and P2P cloud storage to be simulated while preserving their scalability and decentralized nature. To the best of our knowledge, it is the first Skip Graph simulator that provides several features for experimentation on Skip Graph-based overlay networks. In this demo paper, we present SkipSim features, its architecture, as well as a sample blockchain demo scenario.