CooperativePeertoPeerStreami
gA
Evolutio
aryGameTheoreticApproach
Ya
Che
Stude
tMemberIEEEBeibeiWa
gStede
gMemberIEEEWSabri
aLi
MemberIEEEYo
gleWuStude
tMemberIEEEa
dKJRayLiuFellowIEEE
AbstractWhilepeertopeerP2Pvideostreami
gsystemshaveachieved
promisi
gresultstheyi
troducealarge
umberofu
ecessarytraverseli
kswhichco
seque
glyleadstosubsta
tial
etworki
efficie
cyToaddressthisproblema
dachievebetterstreami
gperforma
ceweproposetoe
ablecooperatio
amo
g“grouppeers”whicharegeographically
eighbori
gpeerswithlargei
tragroupuploada
ddow
loadba
dwidthsCo
sideri
gthepeers’selfish
atureweformulatethecooperativestreami
gproblemasa
evolutio
arygamea
dderiveforeverypeertheevolutio
arilystablestrategyESSwhichisthestableNashequilibriuma
d
oo
ewilldeviatefromMoreoverweproposeasimplea
ddistributedlear
i
galgorithmforthepeerstoco
vergetotheESSsedfromthepeer’sow
padtWiththeproposedalgorithmeachpeerdecideswhethertobea
age
twhodow
loadsdatafromthepeersoutsidethegrouporafreeriderwhodow
loadsdatafromtheage
tsbysimplytossi
gacoi
wheretheprobabilityofbei
gaheadforthecoi
islear
edfromthepeer’sow
pastpayoffhistorySimulatio
resultsshoutothetraditio
al
o
cooperativeP2Pschemestheproposedcooperativeschemeachievesmuchbetterperforma
cei
termsofsocialwelfareprobabilityofrealtimestreami
ga
dvideoqualitysourcerateI
dexTermsCoopreativestreami
gdistributedlear
i
gevolutio
arygametheorypeertopeerP2Preplicatordy
amics
ⅠI
troductio
Withtherapiddevelopme
tofsig
alprocessi
gcommu
icatio
a
d
etworki
gtech
ologiesvideooverIPapplicatio
sbecomemorea
dmorepopulara
dhaveattractedmillio
sofusersovertheI
ter
etO
esimplesolutio
tovideostreami
goverI
ter
etistheclie
tserverservicemodelwherethevideoisstreameddirectlyfromaservertoclie
tsHoweverwiththeclie
tserverservicemodeltheuploadba
dwidthoftheservergrowsproportio
allywiththe
umberofclie
tswhicemakesthelargescalevideostreami
gimpracticalToreducetheworkloadoftheserverpeertopeerP2Pservicemodelisproposedwhereapeer
oto
lyactsasaclie
ttodow
loaddatafromthe
etworkbutalsoactsasaservertouploaddatafortheotherpeersi
the
etworkTheuploadba
dwidthofthepeersreducestheworkloadplacedo
theserverdramaticallywhichmakeslargescalevideostreami
gpossibleRece
tlyseverali
dustriallargescaleP2Pvideostreami
gsystemshavebee
developedi
cludi
g
fCoolstreami
gPPLivePPStreamUUSeea
dSopcastStudiesshowthatthesesystemsca
supporthu
dredsofthousa
dsofuserssimulta
eouslyWhileP2Pvideostreami
gsystemshaveschievedpromisi
gresultstheyhaveseveraldrawbacksFirsttherearealarge
umberofu
ecessarytraverseli
kswithi
r