ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Give-and-take based peer-to-peer content distribution networks

Aggarwal, Saurabh and Kuri, Joy and Saha, Chandan (2014) Give-and-take based peer-to-peer content distribution networks. In: SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 39 (4). pp. 843-858.

sad_aca_pro_eng_sci_39-4_843_2014.pdf - Published Version

Download (1MB) | Preview
Official URL: http://dx.doi.org/ 10.1007/s12046-014-0266-1


Content Distribution Networks (CDNs) are widely used to distribute data to large number of users. Traditionally, content is being replicated among a number of surrogate servers, leading to high operational costs. In this context, Peer-to-Peer (P2P) CDNs have emerged as a viable alternative. An issue of concern in P2P networks is that of free riders, i.e., selfish peers who download files and leave without uploading anything in return. Free riding must be discouraged. In this paper, we propose a criterion, the Give-and-Take (G&T) criterion, that disallows free riders. Incorporating the G&T criterion in our model, we study a problem that arises naturally when a new peer enters the system: viz., the problem of downloading a `universe' of segments, scattered among other peers, at low cost. We analyse this hard problem, and characterize the optimal download cost under the G&T criterion. We propose an optimal algorithm, and provide a sub-optimal algorithm that is nearly optimal, but runs much more quickly; this provides an attractive balance between running time and performance. Finally, we compare the performance of our algorithms with that of a few existing P2P downloading strategies in use. We also study the computation time for prescribing the strategy for initial segment and peer selection for the newly arrived peer for various existing and proposed algorithms, and quantify cost-computation time trade-offs.

Item Type: Journal Article
Additional Information: Copy right for this article belongs to the INDIAN ACAD SCIENCES, C V RAMAN AVENUE, SADASHIVANAGAR, P B #8005, BANGALORE 560 080, INDIA
Keywords: Peer-to-peer networks; algorithms
Department/Centre: Division of Electrical Sciences > Electronic Systems Engineering (Formerly Centre for Electronic Design & Technology)
Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 25 Sep 2014 06:01
Last Modified: 25 Sep 2014 06:01
URI: http://eprints.iisc.ac.in/id/eprint/49945

Actions (login required)

View Item View Item