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.
|
PDF
sad_aca_pro_eng_sci_39-4_843_2014.pdf - Published Version Download (1MB) | Preview |
Abstract
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 |
|---|---|
| Publication: | SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES |
| Publisher: | INDIAN ACAD SCIENCES |
| 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 |
