Beruflich Dokumente
Kultur Dokumente
Paweł Garbacki, Dick H.J. Epema and Johan Pouwelse Maarten van Steen
Delft University of Technology Vrije Universiteit Amsterdam
{p.j.garbacki,d.h.j.epema,j.a.pouwelse}@tudelft.nl steen@cs.vu.nl
by servers
0.6 1500 kbps
tion available for bartering with peers in other collabora- 0.5
biased random
0.8
and the biased random strategies exhibit a similar trend,
0.7
although the latter strategy leads to higher savings in the
by servers
0.6
0.5
server bandwidth consumption.
0.4
6. Conclusion
0.3
0.2 In this paper we have investigated mechanisms of a
0.1
bartering-based P2P VoD system which have an impact
0
0 2 4 6 8 10 12 14 16 18 20 on the server bandwidth consumption. We have found
Number of helpers that relatively simple optimizations such as an improved
video piece selection strategy and a protocol extending
Figure 4. Server bandwidth usage for different piece se- peer download capacity by using bandwidth of idle peers
lection strategies and playback bitrate equal to 1500 kbps.
result in tremendous savings of the server bandwidth. Our
optimizations are generic to the extent that they can be in-
Obviously, the server bandwidth consumption is lower tegrated with existing P2P VoD systems built around the
for lower bitrates and higher numbers of helpers involved bartering principle.
in the data distribution. Starting with no helpers and up to
a breaking point in which the number of helpers is suffi- References
cient to guarantee that the total upload capacity of a col-
laboration is not lower than the playback bitrate, the server [1] Wikipedia. http://en.wikipedia.org/wiki/YouTube.
bandwidth consumption decreases slowly. E.g., for a play- [2] Ari, B. Hong, E. L. Miller, S. Brandt, and D. D. E. Long.
Managing flash crowds on the internet. In MASCOTS’03,
back rate of 1300 kbps, the breaking point occurs for 5
Orlando, FL, October 2003.
helpers. Before the breaking point, a peer concentrates on [3] A. R. Bharambe, C. Herley, and V. N. Padmanabhan. An-
obtaining the next piece to be played, which makes barter- alyzing and improving a bittorrent network’s performance
ing possible only if this piece is possessed by one of the mechanisms. In Infocom, Barcelona, Spain, April 2006.
bartering partners of the peer. Bartering with the biased [4] B. Cohen. Incentives build robustness in bittorrent. In
random strategy becomes effective only after the num- P2PEcon’03, Berkeley, CA, May 2003.
ber of helpers passes over the breaking point. The server [5] P. Garbacki, D. H. J. Epema, J. Pouwelse, and M. van
Steen. Offloading servers with collaborative video on de-
bandwidth consumption cannot drop to zero as the servers
mand. Technical Report PDS-2007-005, November 2007.
have to constantly inject pieces to compensate for peers [6] P. Garbacki, A. Iosup, D. H. J. Epema, and M. van Steen.
that leave the network. Observing that the average number 2fast: Collaborative downloads in p2p networks. In IEEE
of peers watching the video at a given time is 5, the frac- P2P2006, Cambridge, UK, September 2006.
tion of bandwidth contributed by the server (slightly lower [7] C. Huang, J. Li, and K. W. Ross. Can internet video-
than 0.3) is only twice as high as the fraction of bandwidth on-demand be profitable? In ACM SIGCOMM, Kyoto,
consumed by each peer watching the video (estimated as Japan, August 2007.
[8] J. J. D. Mol, D. H. J. Epema, and H. J. Sips. The orchard
0.14 by dividing the fraction of bandwidth provided by algorithm: P2p multicasting without free-riding. In IEEE
the P2P network, roughly equal to 0.7, by the number of P2P2006, Cambridge, UK, September 2006.
peers). [9] D. Qiu and R. Srikant. Modeling and performance anal-
In the second set of experiments we investigate the im- ysis of bittorrent-like peer-to-peer networks. SIGCOMM
pact of the piece selection strategy on the server band- Comput. Commun. Rev., 34(4):367–378, October 2004.
[10] J. Shneidman and D. Parkes. Rationality and self-interest
width consumption. Figure 4 presents the fraction of
in peer to peer networks. In IPTPS’03, February 2003.
bandwidth provided by the servers for the three strategies [11] S. Tewari and L. Kleinrock. Analytical model for
described in Section 3.1. We keep a constant playback bittorrent- based live video streaming. In NIME’07, Las
bitrate of 1500 kbps and vary the number of helpers. Vegas, NV, January 2007.
Similarly as in the first set of experiments, for all three [12] J. Wang, C. Yeo, V. Prabhakaran, and K. Ramchandran.
strategies, the reduction in server bandwidth consumption On the role of helpers in peer-to-peer file download sys-
tems: Design, analysis and simulation. In IPTPS’07,
is small until the system reaches the breaking point with
Bellevue, WA, February 2007.
6 helpers. After this point the differences between the
strategies clearly emerge. The earliest first strategy with