NDLI: Coalitions improve performance in data swarming systems

Content Provider	ACM Digital Library
Author	Zhang, Honggang Towsley, Don Li, Ran Vasudevan, Sudarshan
Copyright Year	2016
Abstract	We present an argument in favor of forming coalitions of peers in a data swarming system consisting of peers with heterogeneous upload capacities. In this paper, a coalition refers to a set of peers that explicitly cooperate with other peers inside the coalition via choking, piece selection, and capacity allocation strategies. Furthermore, each peer in a coalition exchanges data with peers outside its coalition via distinct choking, piece selection, and capacity allocation strategies. We first propose a simple Random Choking strategy for peers inside a coalition and develop an analytical model for studying its performance. Our model accurately predicts a coalition's performance and shows that the proposed strategy helps a coalition achieve near-optimal performance. Furthermore, our model can be easily adapted to model a BitTorrent-like swarm. We show that our Random Choking strategy significantly outperforms Tit-for-Tat and Unchoke-All strategies proposed in prior work. We also introduce a simple piece selection strategy, which significantly improves data availability within a coalition as compared to Rarest-First strategy employed in BitTorrent systems. Using cooperative game theory, we prove the existence of stable coalitions when peer population is fixed and each peer has complete information of other peers' actions and payoffs. When peers are allowed to freely join or leave coalitions, we propose a Cooperation-Aware Better Response strategy that achieves convergence of the dynamic coalition formation process. Finally, using extensive simulations, we demonstrate that forming coalitions results in significant improvements in the overall performance of a data swarm.
Starting Page	1790
Ending Page	1804
Page Count	15
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2014.2345574
Volume Number	23
Issue Number	6
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-12-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Bittorrent Coalitions Cooperative game theory Data swarming Peer-to-peer Tit-for-tat
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Coalitions Improve Performance in Data Swarming Systems

Enhancing tit-for-tat for incentive in BitTorrent networks

Stability and Efficiency of Unstructured File Sharing Networks

Revisiting free riding and the Tit-for-Tat in BitTorrent: A measurement study

Bittorrent is an auction:analyzing and improving bittorrent's incentives

A performance study of BitTorrent-like peer-to-peer systems

Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Coupon replication systems

Measurement and enhancement of BitTorrent-based video file swarming

Coalitions improve performance in data swarming systems

Similar Documents

Coalitions Improve Performance in Data Swarming Systems

Enhancing tit-for-tat for incentive in BitTorrent networks

Stability and Efficiency of Unstructured File Sharing Networks

Revisiting free riding and the Tit-for-Tat in BitTorrent: A measurement study

Bittorrent is an auction:analyzing and improving bittorrent's incentives

A performance study of BitTorrent-like peer-to-peer systems

Modeling and performance analysis of BitTorrent-like peer-to-peer networks

Coupon replication systems

Measurement and enhancement of BitTorrent-based video file swarming

Coalitions improve performance in data swarming systems