Title: Assessment of heuristics for self-stabilisation in real-time interactive communication overlays

Authors: Pelayo Nuño; Juan C. Granda; Francisco J. Suárez

Addresses: Department of Computing Science, University of Oviedo, Campus de Viesques, Gijón, 33204, Spain ' Department of Computing Science, University of Oviedo, Campus de Viesques, Gijón, 33204, Spain ' Department of Computing Science, University of Oviedo, Campus de Viesques, Gijón, 33204, Spain

Abstract: Self-stabilisation is an autonomic behaviour closely related to self-healing. In multimedia communication overlays, self-stabilisation copes with network disruptions by dynamically restoring data links and communication paths. The restoration of links may require reorganisation of the overlay by establishing new connections among members or by modifying existing ones. Selfstabilisation techniques are usually triggered asynchronously, either on use (during reorganisation of the overlay) or on event (as a response to a failure), and several heuristics may be used when selecting link peers. This work assesses several heuristics to perform on event self-stabilisation in multimedia communication overlays. A real-time communication overlay deployed following a fullmesh topology interconnecting a set of multicast islands is used as the assessment framework to evaluate the proposed heuristics. Intensive tests have been carried out to compare and assess heuristics with several overlay configurations and network conditions.

Keywords: self-stabilisation; overlay networks; multimedia communications; autonomic computing.

DOI: 10.1504/IJAHUC.2018.092652

International Journal of Ad Hoc and Ubiquitous Computing, 2018 Vol.28 No.2, pp.69 - 76

Received: 19 May 2015
Accepted: 19 Feb 2016

Published online: 27 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article