NETCS: A New Simulator of Population Protocols and Network Constructors



Amaxilatis, Dimitrios, Logaras, Marios, Michail, Othon ORCID: 0000-0002-6234-3960 and Spirakis, Paul G
NETCS: A New Simulator of Population Protocols and Network Constructors.

[img] Text
1508.06731v1.pdf - Accepted Version

Download (678kB)

Abstract

Network Constructors are an extension of the standard population protocol model in which finite-state agents interact in pairs under the control of an adversary scheduler. In this work we present NETCS, a simulator designed to evaluate the performance of various network constructors and population protocols under different schedulers and network configurations. Our simulator provides researchers with an intuitive user interface and a quick experimentation environment to evaluate their work. It also harnesses the power of the cloud, as experiments are executed remotely and scheduled through the web interface provided. To prove the validity and quality of our simulator we provide an extensive evaluation of multiple protocols with more than 100000 experiments for different network sizes and configurations that validate the correctness of the theoretical analysis of existing protocols and estimate the real values of the hidden asymptotic coefficients. We also show experimentally (with more than 40000 experiments) that a probabilistic algorithm is capable of counting the actual size of the network in bounded time given a unique leader.

Item Type: Article
Uncontrolled Keywords: cs.DC, cs.DC
Depositing User: Symplectic Admin
Date Deposited: 09 Oct 2017 08:24
Last Modified: 14 Nov 2019 10:14
Related URLs:
URI: http://livrepository.liverpool.ac.uk/id/eprint/3009838
Repository Staff Access