Information Technology Reference
In-Depth Information
11. Androutsellis-Theotokis, S., Spinellis, D.: A survey of Peer-to-Peer Content Distributing
Technologies. ACM Computing Surveys 36(4), 335-371 (2004)
12. Garbacki, P., Iosuo, A., Epema, D., Van Steen, M.: 2Fast:Collaboartive Downloads in P2P
Networks. In: Sixth International Conference on Peer-to-Peer Computing, P2P 2006 (2006)
13. Mekouar, L. Iraqi, Y. Boutaba, R.: Handling Free Riders in Peer-to-Peer Systems. In: Sixth
International Conference on Peer-to-Peer Computing, P2P 2006 (2006)
14. Cohen, B.: Incentives build robutness in Bit Torrent. In: Proceedings of the First Workshop
on Economics of Peer-to-Peer Systems (2003)
15. Belmonte, M.V., Conejo, R., Dıaz, M., Perez-de-la-Cruz, J.L.: Coalition Formation in P2P
File Sharing Systems. In: Marın, R., Onaindıa, E., Bugarın, A., Santos, J. (eds.) CAEPIA
2005. LNCS (LNAI), vol. 4177, pp. 153-162. Springer, Heidelberg (2006)
16. Belmonte, M.V., Dıaz, M., Perez-de-la-Cruz, J.L., Reyna, A.: File sharing service over
a generic P2P simulator. In: Proceedings of Semantic, Knowledge and Grid, SKG 2007,
pp. 370-373. IEEE Computer Society, USA (2007)
17. Handurukande, S.B., Kermarrec, A., Le Fessant, F., Massoulie, L., Patarin, S.: Peer sharing
behaviour in the eDonkey network, and implications for the design of server-less file sharing
systems. In: 1st ACM Sigops/Eurosys European Conference on Computer Systems, EuroSys
2006 (2006)
18. The e-Mule web site,
http://www.emule.net
Appendix
We must prove that equations (5) define a payoff division that lies inside the core.
Group Rationality.
First note that always
x
i
≥
0
. Moreover, a coalition
S
such that
p
0
/
∈
S
has
V
(
S
)=0
. So the only thing to prove is that, for every
P
⊆
N
−{
p
0
}
,the
P
has a coalitional value
V
(
S
)
such that
x
(0) +
i∈P
x
(
i
)
coalition
S
=
{
p
0
}∪
≥
,
p
=
b
i
∈P
b
i
i
,
q
=
b
i
∈Q
b
i
i
.Then
V
(
S
)
. Let us define
Q
=
N
−
P
−{
b
0
}
x
(
i
)=
t
0
(
p
+
q
)
2
+
b
i
0
p
(
b
i
0
+
p
+
q
)
2
(11)
i
∈
P
and
p
V
(
S
)=
t
0
(12)
b
i
0
+
p
The difference between (11) and (12) is
t
0
b
i
0
q
≥
0
(13)
Therefore we have proved group rationality.
Global Rationality.
Note that the coalitional value as a function
V
=
v
(
t
0
,b
i
0
,b
i
1
,
...,b
i
n
)
(equation 4) is homogeneous of degree 1. Therefore,
n
x
(
i
)=
t
0
∂V
∂V
∂b
i
0
∂V
∂b
i
n
∂t
0
+
b
i
0
+
...
+
b
i
n
=
V
(14)
0