Open Access Open Access  Restricted Access Subscription or Fee Access

RF Torrent: A Peer to Peer Live Distribution Algorithm

S. Nagarajan, G. Amudha

Abstract


Peer-to-peer file-sharing applications suffer from a fundamental problem of unfairness. Free-riders cause slower download times for others by contributing little or no upload bandwidth while consuming much download bandwidth. Previous attempts to address this fair bandwidth allocation problem suffer from slow peer discovery, inaccurate predictions of neighboring peers bandwidth allocations, underutilization of bandwidth, and complex parameter tuning. We present RF Torrent, a new deficit-based distributed algorithm that accurately rewards peers in accordance with their contribution. A RF Torrent peer simply uploads the next data block to a peer to whom it owes the most data as measured by a deficit counter. RF Torrent is resilient to exploitation by free-riders and strategic peers, is simple to implement, requires no bandwidth over allocation, no prediction of peers rates, no centralized control, and no parameter tuning.

Keywords


RF Torrent, Peer to Peer File Sharing, Quality of Service, Free Riders

Full Text:

PDF

References


A. Sherman, J. Nieh, and C. Stein, “FairTorrent: A deficit based Distribution Algorithm to ensure Fairness in peer to peer Systems,” IEEE/ACM Transactions On Networking.

A. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J. Martin, and C. Porth, “BAR fault tolerance for cooperative services,” in Proc. 20th ACM SOSP, Oct. 2005, pp. 45–58..

Vuze, “Azureus,” 2010 [Online]. Available: http://www.azureus.com.

K. Berer and Z. Despotovic, “Managing trust in a peer-to-peer information system,” in Proc. ACM CIKM, Nov. 2001, pp. 310–317.

A. Bharambe, C. Herley, and V. Padmanabhan, “Analyzing and improving a BitTorrent networks performance mechanisms,” in roc. 25th IEEE INFOCOM, Apr. 2006, pp. 1–12.

B. Cohen, “Incentives build robustness in BitTorrent,” presented at the 1st Workshop Econ. Peer-to-Peer Syst., Jun. 2003.

S. Jun and M. Ahamad, “Incentives in BitTorrent induce free-riding,” in Proc. 3rdWorkshop Econ. Peer-to-Peer Syst., Aug. 2005, pp. 116–121.

A. Legout, N. Liogkas, E. Kohler, and L. Zhnag, “Clustering and sharing incentives in BitTorrent systems,” in Proc. ACM SIGMETRICS, Jun. 2007, pp. 301–312.

D. Levin, K. LaCurts, N. Spring, and B. Bhattacharjee, “BitTorrent is an auction: Analyzing and improving BitTorrent’s incentives,” in Proc. ACM SIGCOMM, Aug. 2008, pp. 243–254.

Q. Lian, Y. Peng, M. Yang, Z. Zhang, Y. Dai, and X. Li, “Robust incentives via multi-level tit-for-tat,” presented at the 5th IPTPS, Feb. 2006.

T. Locher, P. Moor, S. Schmid, and R. Wattenhofer, “Free riding in BitTorrent is cheap,” presented at the 5th HotNets, Nov. 2006.

M. Piatek, T. Isdal, T. Anderson, A. Krishnamurthy, and A. Venkataramani, “Do incentives build robustness in BitTorrent,” in Proc. 4th USENIX NSDI, Apr. 2007, pp. 1–14.

M. Piatek, T. Isdal, A. Krishnamurthy, andT.Anderson, “One hop reputations for peer to peer file sharing workloads,” in Proc. 5th USENIX NSDI, Apr. 2008, pp. 1–14.

“PlanetLab,” 2007 [Online]. Available: http://www.planet-lab.org.

M. Shreedhar and G. Varghese, “Efficient fair queueing using deficit round-robin,” in Proc. ACM SIGCOMM, Aug. 1995, pp. 231–242.

M. Sirivianos, J. H. Park, R. Chen, and X. Yang, “Free riding in Bit- Torrent networks with the large view exploit,” in Proc. 6th IPTPS, Feb. 2007, pp. 1–7.

M. Ham and G. Agha, “ARA: A robust audit to prevent free-riding in P2P networks,” in Proc. 5th IEEE P2P, Aug. 2005, pp. 125–132.




DOI: http://dx.doi.org/10.36039/AA062013006

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.