Mode-Suppression: A Simple and Provably Stable Chunk-Sharing Algorithm for P2P Networks

Reddyvari, V and Parag, P and Shakkottai, S (2018) Mode-Suppression: A Simple and Provably Stable Chunk-Sharing Algorithm for P2P Networks. In: IEEE Conference on Computer Communications, INFOCOM 2018, 15 - 19 April 2018, Honolulu, pp. 2573-2581.

PDF IEEE_INFOCOM_2573-2581_2018.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The ability of a P2P network to scale its throughput up in proportion to the arrival rate of peers has recently been shown to be crucially dependent on the chunk sharing policy employed. Some policies can result in low frequencies of a particular chunk, known as the missing chunk syndrome, which can dramatically reduce throughput and lead to instability of the system. For instance, commonly used policies that nominally 'boost' the sharing of infrequent chunks such as the well-known rarest-first algorithm have been shown to be unstable. Recent efforts have largely focused on the careful design of boosting policies to mitigate this issue. We take a complementary viewpoint, and instead consider a policy that simply prevents the sharing of the most frequent chunk(s). Following terminology from statistics wherein the most frequent value in a data set is called the mode, we refer to this policy as mode suppression. We prove the stability of this algorithm using Lyapunov techniques. We also design a distributed version that suppresses the mode via an estimate obtained by sampling three randomly selected peers. We show numerically that both algorithms perform well at minimizing total download times, with distributed mode suppression outperforming all others that we tested against.

Item Type:	Conference Paper
Publication:	Proceedings - IEEE INFOCOM
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the IEEE.
Keywords:	Embedded systems, Arrival rates; Data set; Distributed mode; Frequent values; Lyapunov techniques; Mode suppression; P2P network; Rarest first algorithms, Peer to peer networks
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	03 Aug 2022 06:47
Last Modified:	03 Aug 2022 06:47
URI:	https://eprints.iisc.ac.in/id/eprint/75215

Actions (login required)

View Item