Demo: Visualization of Stability Monitoring for Node Selection

Abstract

The purpose of this demo is to visually show a testbed monitoring strategy used to select "stable" sets of nodes to run new protocols. The stability of a set of nodes is defined in terms of the ability of the nodes to communicate among themselves within given time bounds during reasonable intervals of time. We assume an unstable network, in which some nodes may not be able to communicate with some others, and this condition varies with time. In order to measure stability, the communication between pairs of nodes is continuously monitored by measuring the corresponding Round Trip Time (RTT). A stability graph is generated from the monitoring data in which vertices represent network nodes and an each edge means the corresponding nodes are considered to be stable during an observation period. Multiple different structures have been embedded on the stability graph to select a large enough number of nodes on which the new protocols are executed: based on degree, clique, and k-core. We compare the different strategies both in terms of the quality of the set of nodes returned and how they fare as time passes.