Reducing Efficiency of Connectivity-Splitting Attack on Newscast via Limited Gossip

Muszynski, Jakub; Varrette, Sébastien; Bouvry, Pascal

Reference : Reducing Efficiency of Connectivity-Splitting Attack on Newscast via Limited Gossip


	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/23759

Title :	Reducing Efficiency of Connectivity-Splitting Attack on Newscast via Limited Gossip
Language :	English
Author, co-author :	Muszynski, Jakub [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
	Varrette, Sébastien [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)]
	Bouvry, Pascal [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)]
Publication date :	Mar-2016
Main document title :	Proc. of the 19th European Event on Bio-Inspired Computation, EvoCOMNET 2016
Publisher :	Springer Verlag
Collection and collection volume :	LNCS
Peer reviewed :	Yes
Audience :	International
City :	Porto, Portugal
Event name :	19th European Event on Bio-Inspired Computation, EvoCOMNET 2016
Event date :	from 30-03-2016 to 01-04-2016
Abstract :	[en] Newscast is aPeer-to-Peer, nature-inspired gossip-based data exchange protocol used for information dissemination and membership management in large-scale, agent-based distributed systems. The model follows a probabilistic scheme able to keep a self-organised, small-world equilibrium featuring a complex, spatially structured and dynamically changing environment. Newscast gained popularity since the early 2000s thanks to its inherent resilience to node volatility as the protocol exhibits strong self-healing properties. However, the original design proved to be surprisingly fragile in a byzantine environment subjected to cheating faults. Indeed, a set of recent studies emphasized the hard-wired vulnerabilities of the protocol, leading to an efficient implementation of a malicious client, where a few naive cheaters are able to break the network connectivity in a very short time. Extending these previous works, we propose in this paper a modification of the seminal protocol with embedded counter-measures, improving the resilience of the scheme against malicious acts without significantly affecting the original Newscast’s proper- ties nor its inherent performance. Concrete experiments were performed to support these claims, using a framework implementing all the solutions discussed in this work.
Research centres :	University of Luxembourg: High Performance Computing - ULHPC
Permalink :	http://hdl.handle.net/10993/23759
Other URL :	http://www.evostar.org/2016/

File(s) associated to this reference

Fulltext file(s):

	File	Commentary	Version	Size	Access
Limited access	evocomnet2016.pdf		Author preprint	670.9 kB	Request a copy

All documents in ORBi^lu are protected by a user license.

University of Luxembourg Library | Feedback | Legal notices