HAL Id: inria-00077113
https://hal.inria.fr/inria-00077113
Submitted on 29 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
Cell-based Multicast Grouping in Large-Scale Virtual Environments
Emmanuel Léty, Thierry Turletti, François Baccelli
To cite this version:
Emmanuel Léty, Thierry Turletti, François Baccelli. Cell-based Multicast Grouping in Large-Scale Virtual Environments. [Research Report] RR-3729, INRIA. 1999, pp.25. �inria-00077113�
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Cell-based Multicast Grouping in Large-Scale Virtual Environments
Emmanuel Léty — Thierry Turletti — François Baccelli
N° 3729
Juillet 1999
3
&"4.!"&5(&/
68797;:=<2>[email protected]?APQPQGRJS>NPT@O?UEQEVM8HXWKPV:Y<ZA[\MO]_^`:YaUaA?A@O@OM
bdcfeg`h`ikjmlnQophQqFrts$huSopvtowuxeg`hQo
yKzx{}|whuxol{t~thQ{`huSXk
lqF Y{Fzpu~ h8zphTc hzc hIY N}Fj}r huiQFUjU"fq}UhQo
Q FF bdc ofq}Yhz~thTopzp YhQo$upc h+g`{}ux¡qux{Ufoq}f~Rupc h+~thQopF¢{F£"q¤{Fg`g"r qux{U
qFzxcf¥uxhQuxr zxh,£¦{UzX§2qFzpUh¨wtqFh©Szªuxrfq}=K¡Azx{F g`hAuoN{F«upc hS¬Uuxhzx huT®¯°h zx{FY{Uophq}.q} fzp{AqFc
q}uupcfhupzq}=oªY{Fzpuª¨±qVvUhzT²rfoª _g"r up h"g/r upqUowuCFzx{Fr foSq}f~%g"r ¥uxfh«q}FhQAuxoQ®³Cr zkq} fzp{AqFc
¡F{U¡UhQo`uxc h°~ vA=q}g`fq}zpupup{F ;{}£8upcfh´¡zpupr=q}kh¡zx{F g`hQUuAup{¤oª=qupq}kq}zxhQqUo$q}=~µupc h
qUopop{tqux{U{F£uxc hQoph/q}zxhQqUod¶¥uxcg/r upqUowuUzp{Ur foQ®·¬{Ur z¶,{Uzp¸\² ¶h~thTopzp =hq`g`hupc {t~ fqUoªhT~
{U°upc h.uxc h{Uzpv´{}£d qFfq}z/={UAu zx{thQoxophQoQ²up{´~ huphQzpg` h_q}¹qF zx{F zxq}uph.hQ¨oªºh.op{%upcfq}uupc h
f{Fg`fupzq»_quXuxc hzxhQh¡FhzXop~thzphQg.q}foK¶upc_qF¡FhQ` zp{U fq} f¥uwv" =hQ{¶µq8oprt»_hAupv"{¶
uxc zxhQopc {F~®
¼½A¾\¿xÀ/Á ÂF à hQ¨± fqFophQ~¹Äkzx{Fr =²§2qFzpUh¨wtqFh«©SzpuprfqF·K¡zx{F g`hQUuo.ÅO§©C·Æ²NÇr ¥uxfh
Çr ¥uxQqFoªuSÄkzp{Ur foQ² Ã {Fg`g/r fQqup{F%Èzc uphTuprfzphU®
#,!"$#' & Q
# !/$ 3 &"4_!/&&5(&/ 012 "&$ 3 $Q
à hzxqF Y{Fzpu`fzpnToªhQUuxh%r h {Ur ¡FhQhq}zc ¥uxhQupr zxh~ h{Fg`g"r qux{U;Y{Frfz_~thQo
qF Qqux{Ufo,~ hkzxnQqFupnk¡zpuprfhh8qVvUqFAu,r Fzq}f~_ {Fg" zph~thkfq}zpupfqFUuo®KÈf~ hkzxnQop{Fr=~tzphCh
fzp{U eQg`hd~ hdoxqFqF upndzxhf{FAupzxn,=q}zXhuwvYh~qF Qqux{U ²} {UrfoN zx{FY{Uop{Ffor hqF zx{cfhqFr
f¡UhQq}r~th8q"{Frfc hkuxzxqFfoªY{FzpuUrfrtupoph~thQoqFFhAuo,hur %hfophg" h~th8Uzp{Ur =hTog/r up={UAuo®
S{}uxzph$qFzxcf¥uxhQuxr zxh_rtupoph$r ;~tnQ{Fr fqFFh_~tvfqFg`Ar hh hr hQo"~th$h¡zx{F fhg`hAu/¡zªuxr h
qF=oªAr h"qFoxoª{tqux{U~th"hQohQr hQokqV¡FhT~thQokUzp{Ur =hTog"r ¥uxY{FAuxoQ®CqFfokh«zxqF ={UzªuT²=f{Frfo
~ nQzx¡F{F=o_r h°g`nuxc {t~th =qFopnh opr zq9upc nQ{Fzxh°~thQo zx{thTopoprfo$~ h Y{FAuxo~ q}foh´ q}2²SY{Fr z
~ nuphQzpg` hzkr h«uq}h«~ h«hr h`q} zx{FfzpnhU® Ã huªuxh/uq}h«~ h«hr h`hQoªucf{Foªh"~th«g.q} ezxh
g«uphQzShuxzxq=zphrfqFzSfqFzªux=q}AuSq}fopAr hh/ {Ug/ zxh~th8£¦zq}=c oxophg`hAuxoS~th"hr hQoSfq}z
rf ¥uxn~thuphQg`fo®
Á T ¿ "! 9 ÈSzxc uphTuxr zph~th à {Ug«g"r q}up{F ®#SnT{Frffq}Uh_h à hQr hQoQ²XK¡zx{F fhg`hAuxo
©Czpuprfho²fÄkzx{Fr YhQoÇr ¥uxY{FAuxoQ²=tQq}q} upnU®
$ %
&/!.%$·!"&
bdcfo/fq}Yhz/~ hQoxzx YhQoupc h_g`{Fup¡Vq}up{Ffo"q}f~°uxc h$~thToªF¹{F£q{Fg`g"r qux{U9q}zc uphQupr zxh«£¦{Fz
§q}zxFh¨tQq}h,©Czpupr=q}fK¡zp{U g`hAuxoŧ©k·ÆK{U«upc h¬Auxhzx huT®Ktrfc`¡AzpuprfqF h¡zx{Ffg«hQAuxoÅO©C·Æ
frf~ hg`qUopop¡Fhv9g"r ¥ux¥¨± qVvFhQz«Aq}g`hQoQ² Sowuxzp rtuxhQ~¤¬AuphQzxqUup¡Fhg/rfq}up{FfoÅS¬ªfÆ'&i)(²q}=~
opcfqFzphT~"¡zªuxrfq}Y¶{Fzx~ oQ®b{t~ qVvF²Ag.q}v«{}£\upc hToªhkq} fq}up{Ffo·cfqV¡Fhdux{/cfqFf~thCq}.fzphTqFop 8r g«¨
Yhz·{}£\fq}zpupfq}AuoKq}f~`~thTq}t¶upc`upcfh~t¥»_r ¥u, zp{U hg{F£\oxqFqF uwvF®NÇ%{Fzxh{¡UhzT²Quxc hzxhQqF¥¨ upg`h
zxh Ar zxhg`hAuxod{F£uxc hQoph/qF Qqup{F=odg`qF¸FhToupc h/oxqFqF uwv_ zx{F hg g`{Fzxh~ ¥»_rf¥uCup{_op{F¡FhF®·¬
uxc o.fq}YhzT²¶,h{Ufop~thQz.{F v9g.q}vA¨up{}¨±g.q}v9q}f q}up{FfoQ²¶c hzxh%hQqFc¤fqFzªuxfqFAu`o. Y{}uxc
op{Frfzxhq}f~zxhQhQ¡UhzT®,¯°h/qFop{.g.q}¸Fhuxc h"qUopopr g`tux{Uuxcfqukq_oª Uh~ q}uxq+*={¶ oUh hQzxq}uphQ~Yhz
=q}zpupfq}AuQ®-,{¶h¡UhzT²U¶hk =hQh¡UhSuxcfqug`{Uoªu{F£ upcfhkzxhQopr uxodq}=~_g`hQcfqF oªg.o, zphToªhQAuphQ~$upcfo
=q}YhzCQq} Yh/hTqFopv%qF~ qFtuphT~up{$g`{Uzph/{Fg` hsq}f q}up{Ffoupcfq}ukrfoph/oph¡Uhzq} g`hQ~ q_uwvAYhQoC{Fz
qVvFhQzphT~_hQf{t~t Uo&(±®
.Coª ¬wy g"r ¥uxQqFoªu"op{F¡FhQo=q}zpu{}£upc h$oxqFqF uwv zx{F hg v°qF{¶fhTqFc+oª{Ur zh`up{oph=~
~fquxqk{U v8{Ufhux{qF upc hdfqFzªuxfqFAuxo¶¥uxc {Fr uXcfqV¡ Cup{~ hQq}t¶upc`qFoNg.qFAv"oªhUrfhAupq}{FzX{Ft¨
r zxzphQUuKr fQqFoªu·oªhTopop{UfoQ®/,{¶h¡UhzT²}¶upc.qqFzpUhdArfg/ YhzX{F£\cfhuphQzp{UFhQ h{UrforfoªhQzxoQ²uxzxqFfoªg`uªux
uxc h$oxq}g`h$~ q}uxqux{´q}Xuxc h$fqFzªux=q}Auxo~ zxqFg`q}upqFvfzxhQqUoªhToupc h$ zp{U fq} f¥uwv {}£{U FhTowux{U
¶upcf$upc h huw¶,{Uzp¸`q}f~$fq}zpuprfqFzpv«q}u,uxc hkzphTh¡FhQz,op~ hF®N¬f~thQhQ~²t zx{thTopopf/q}f~ fuphzx "qF
uxc h8fqU¸FhuozphTh¡FhT~$q}uuxc hq}f q}up{FhQ¡FhQ {Frf~{¡FhQzp{UqU~.{tQq}\zphToª{Ur zhQoQ²hQop=hTq}v$¥£upc h
zxh=~thzxfSg`{t~tr hoKq}zxhQqF~ vkfzp{thTopop{FzAuxhfop¡Uh0&(±®&12(foªc {¶o2upc=quK`qCFzx{Fr «{Fg`g"r qux{U
ophupup f²=qFoupcfhr g/ Yhz{F£/*={¶od{}£K~ quq«qFf~upc h/Arfg/ Yhz{F£rfophzodfzxhQqUoªhU²upc h8YhzhQUuq}Uhk{F£
{FAuphQAuzphTh¡FhT~ AvhQqUc%fq}zpupfq}AuuxcfqukoSAuphQzphTowuxf_~thQzphTqFophQoQ®,bdc orfophhQoxot£¦{Uzpg.qux{U
zxhfzphToªhQUuoq{Uoªu/9uphzxg.o{F£ huw¶{Fzx¸´ fqFf~t¶~upc2²Kzp{UrtuphQzxo8 fr3YhQz"{tQr fq}up{F9qFf~+hf~t¨c {Aowu
zxhQop{FrfzxhQoq}f~odg`qFfv_zxhQopY{Ffop fhk£¦{Fzduxc h~thQFzqF~ q}up{F${F£Yhzp£¦{Fzxg.q}fhk§©k®
¯°hqFzpUr h`upc=qu"zxhQh¡FhT~°upzq»_}²j q}f~²N9fqFzªuxr qFzQ²upcfhopr Yhz4*fr {Fr=o8upzq»_«j cfqUo8up{ =h
=¥uxhzxhQ~{Urtu =h£¦{Fzxh"ukzxhQqUc hQoSupcfh"hQf~¨±c {UoªuQ®bdc h`g.q} ~ ¥»_rf¥uwvuxc o =¥uxhzx g`hQcfqF oªg
{Fg`hQo£¦zx{FgIuxc hdc huxhzx{FUh hQ¥uwvqFf~8uxc h~tvfq}g`uwv8{}£=upc hzxhQh¡FhzoQ²Tf{}uK{F v8"uxhzxg.o{F£= fqFf~¨
¶~uxc«qFf~/fzp{thTopop CY{¶hz rtu·q}op{C/uxhzxg.oN{}£Y~fquxqCUuxhzxhQoªuQ²}¡zªuxrfq}tqFf~/fcAvtopQq}{Qqux{Ufo®
¬.ÈS¬ªÇ5&(²Aq huw¶{Fzx¸A¨qVvFhQzqF zx{UqFc«oK zx{FY{UophQ~/upcfq}uXhfqF hToXop{Fr zhTo2ux{8zphTowuxzpuKuxc h~thQ¡FhQzpv
{F£XfqF¸Uhuodup{q_oªrf foªhuC{F£Kupc h"g/r upqUowukFzx{Fr g`hg" =hQzxoQ®6,S{¶,hQ¡FhzT²tuxc ok zx{FY{Uopup{F%zphAr zxhQo
g`{t~t=q}up{Ffodupc h8zx{Fr uphzodq}f~or t£¦{Uzªuxr fquxhv_ {FudvUhuS~thQ {vFhQ~$uxc h8¬Auphzx huQ®
¬uxc ofq}YhzT²t¶,h zx{FY{Uoph8qf¥uxhzxf«g`hTcfq} opg ~t{Ffhqudupc hupzq}fop={Uzªup¨qVvFhQzQ²Urfop `g"r ¥uxfh
g"r upqFoªuCUzp{Ur fokq}f~´q}FhQAuxoQ®8³Cr zq}f zp{AqFc¡F{F¡FhTo~tvfqFg«"©CR=q}zpupup{F $Aup{%oª=qupq}
qFzphTqFo8Qq}hT~7 89:q}=~°upc hqFoxoª{tqux{U {F£dupc hToªhho¶upc¹g/rf¥uxQqFoªu"Fzx{Frffo®¯°h~thTopzp =h_q
g`hupc {t~²A fqFophQ~"{F`uxc hdupcfh{Fzxv/{F£ qFfq}zKY{FAu· zx{thQoxophQoQ²Vup{/~thuphQzpg` hq}.q}f zp{U zxq}uph; 8)<=?>@8
op{upcfq}uupcfh_={Fg` upzq»_.qu8uxc h_zxhQh¡Fhzop~th.zphQg.q}fo¶¥uxc9q%F¡FhQ zx{F =q} uwv Yh{¶ q
oprt»_hAuxv {¶upc zxhQopc {F~®.¯°h.upcfh+ zx{FY{Uoph«g`hTcfq} opg`okux{~tvfq}g`qFvfqFzªux¥ux{U uxc h.©C
Aup{ho/{}£~t?3YhQzphQUu«oªºhTo²N~thYh=~tf{F+uxc h$~thQfoªuwv°{}£fq}zpupfqFUuo8Yhz/h²upcfh_r g/ Yhz
{F£dqV¡qFq} h`g/r upqUowu"Fzx{Fr foQ²2qFf~ upc h_ ¸ =q}f~t¶~uxc9q}f~° zx{thQoxop %Y{¶,hQzqV¡q}qF h`Yhz
=q}zpupfq}AuQ®
bdcfh,zxhQoªuK{}£ uxc hdfq}YhzNoN{FzxUq}fºQhQ~qUo2£¦{U{¶oQ®hTup{F"¬ª¬zphQ¡Ah¶ouxc hdg`¥uqup{F=o{F£fuxc hr zxzphQAu
¬wy¤g"r ¥uxQqFoªug«{t~thQ²tfzphToªhQUuo,upc hh¥¨± fqFophQ~$Fzx{Fr f `oªupzquphQFvU²qFf~hs q}g` hQouxc hkupzqF~thQ{ 3
ophhQup uxc hh¥¨opºQh_fq}zq}g`huphzT® hTux{U9¬ª¬p¬/~thQoxzx =hTo"qg`{t~thQ,ux{´hQ¡VqFr=quph$¡VqFzp{Fr=og`hQqF
¡qFr hTo8{}£AuphQzphTowuT®bdc hoªhTux{U uxc h;q}fqFvºhToupcfh_g`fqUu/{F£dupc hh¨±opºQh.{F+uxc h.upzq»_.zxh¨
h¡FhT~9qu«upc h%zxhQh¡Fhzo/qFf~²=fq}vU²Xh¡qFrfq}uphTouxc h%cfq}f~ {¡Fhz"g`hQcfqF opg q}f~9upc h%zxhQop~ hfh
uxg`hU®,hQup{F%¬© ~thTopzp =hToq`{Fg`g"r qux{UqFzxcf¥uxhQuxr zxhC£¦zq}g`hQ¶,{Uzp¸«upc=quSq}{¶oq«~ vA=q}g`
h¥¨± fqUoªhT~+Fzx{Fr ´oªupzquxhUv´¶upc;q´g`¥uxhQ~ Arfg/ Yhz«{}£g/rf¥uxQqFoªu"Fzx{Frffo®fqFvF²·hTux{U
© ~toxrfoxoªhToSzxhquxhQ~´¶,{Uzp¸toQ²YqFf~°thQux{U´©C¬C{Ufrf~thTouxc h`fq}Yhz8qFf~ zxhQophAuok~ zxhQup{FfoS£¦{Fz
£¦r upr zxh8¶,{Uzp¸\®
!4C!/&
h£¦{Fzxh/¶h/Uuxzp{t~tr=h/{Ur zkg«{t~thQoCux{qFr quph/upc h.h¥¨oªºhU²=hurfo fzowuhs qFg« h/upc h`~t?3YhQzphQUu
g«uxq}up{Ffo`µrfop ¹g"r up hg"r upqFoªu_Fzx{Frffo²·upc hh¥¨± fqUoªhT~ Uzp{Ur °oªupzquxhUvF²,qFf~;upc h
oxoªr hTod¡U{F¡FhQ~$ophhQup «upc h8 YhQoªuSoªºh{F£hQ®
"!# $&%('*)+-,/.10234)5&!6$'7$028)
bdcfhzxhSq}zxhSoph¡FhQzxqF g`uxqux{Ufo,{F.uxc hSrfophS{F£ g/r up hCg"r upqFoªu·Uzp{Ur foQ®7zxoªuQ²A¶,hCcfqV¡Fhup{"{Ft¨
op~thzuxcfquSup{t~ qVvF²fg/r upqUowuSUzp{Ur foqFzph8 {FuS hstcfqFrfowux fh8zxhQop{Fr zhTo:9Nuxc hr g" =hQzS{}£KqV¡q}qF h
g"r upqFoªuSUzp{Ur fod¬wyK¡1.oSg`¥uxhQ~%ux{<;>=`g`{F Ã qFoxo qF~ ~ zphTopophQo@?Q®bdc hzxhoSq}%fzxhQqUow¨
.r g" =hQzS{}£XqF Qqup{F=odupcfq}uSzxh Ar zphoph¡Uhzq}g/rf¥uxQqFoªuCqF~ ~ zphTopophQoQ² oªr=cqFoqVvFhQzphT~{~
=qFophQ~"¡A~thQ{{Ft£¦hQzphQf =²}{Fz C¬ª«q} fq}up{FfoQ®bdcfh¶~thToªfzphTqF~"rfoªhS{}£\g/r upqUowuXfzxhQqUoªhToupc h
fzp{U fq} ¥uwv{F£qF~f~tzphTopo8{Fop{Ufo®`È £¦h¶ oª{Ur up{FfocfqV¡Uh«qFzxhQqU~tv Yhh+ zx{FY{UophQ~´°uxc h`uphQzª¨
q}upr zxh8ux{op{F¡Fh8uxc h"g"r upqFoªukqU~ ~tzxhQoxoSqF{tqux{U zx{F hg%®f{Fzkhs q}g` hF²\q$oxqFqF hg/r upqUowu
qU~ ~tzxhQoxoCqUopopF g`hAuk fqFophQ~´{F kC cfqUok =hQh° zp{U={AoªhT~ &;(±®"Èf{}upcfhz{Ftux{U {Fr ~´ Yh«upc h
r=oªh.{F£,uxc h$Ç%r upqUowu/È~ ~ zphTopo/thu à q}g ÅÇÈC à Æfzp{Fup{t{UK¶c c¹~thTopzp YhQo8q}+c hzq}zc qF
f{t¸q}{Qqux{U{}£ à qUopo qF~f~tzphTopophQoCopcfhg`h/£¦{Uzupc h«¬AuphQzp hu &@(±®«{Ug`h«qF¥uxhzxfqux¡UhQoSup{upc h
r zxzphQUu,¬wy¹g/r upqUowu,g«{t~thQ=c=qV¡FhSqFop{8 =hQh zp{U={AoªhT~A9 &=(~thQoxzx =hTo·qg"r upqFoªu,qU~ ~tzxhQoxo·opfqFh
=q}zpupup{F +opc hQg`h =qFophQ~;{F;upc hY{Fzpu.Arfg/ Yhz_q}=~9uxc hr qUowu.c {Aowu_qF~f~tzphTopoQ®¤¬ CB6 ?8
² q_g/rf¥uxQqFoªukUzp{Ur oC~thQUux=hQ~ v%uxc h`fq}z«ÅqF~ ~ zphTopoC{}£Xuxc h«Fzx{Fr ²qU~ ~tzxhQoxoS{F£Xupc h
{Fzxh8{}£Nupcfhg/r upqUowuSupzxhhTƲf¶c cF¡FhTodup{$hQqFc{Fzxhupc h8£¦rfNoªhuS{}£ à qFoxoqU~ ~tzxhQoxoªhToopfqFh
&(±®K¬"/DE*F6"F=²tq"g/r upqUowu HG F 89Aod~thAuxfhT~$ v. Y{}uxc$uxc h8oªhQf~thzoop{FrfzxhCqF~f~tzphTopoq}=~
uxc hg/r upqUowuUzp{Ur &iJI(±®/=q}vU² ¶¥uxc¬wyX¡K;f²upc h8g"r upqFoªuqF~ ~ zphTopodopfqFhC¶2 =h8qFodq}zxFhqFo
rf QqFoªuXqF~ ~tzxhQoxoNoª=qFhU²Fop{Suxc oX¶ oª{U¡Uh·uxc hg/rf¥uxQqFoªuKqU~ ~tzxhQoxoNqFoxoªF g`hQUuN zx{F hg%®-,{¶h¡UhzT²
qFuxc hQoph` zp{U={Aoªup{F=okqFzph`oªupXqUup¡Fh«zxhQophQq}zc´qFzphTqFokq}f~°q}zxh"f{}ur zxzxhAupvqV¡VqFq} fh«{F upc h
¬Auxhzx huT®
hT{Uf~²tg/rf¥uxQqFoªuSqF~ ~tzxhQoxophQoq}zxhkhst=hQfoª¡FhkzxhQop{Fr zhTo®Nbdc hzp{Urtup .q}=~_£¦{Uzp¶dq}z~t uq} hQo
¶upcf.uxc hk huw¶{Fzx¸"qFzphg«uphT~_zxhQop{Fr zhToK¶upc$g«uphT~_opºQhF®* {Uz·hQqUc_g/rf¥uxQqFoªu·Fzx{Fr 2²AqF=upc h
zx{Fr uphzo{F£tupc hdqFoxoª{tq}uphQ~kg"r ¥uxQqFoªu2uxzphQh·cfqV¡UhKup{C¸FhhQowuquxh,q} Y{Fr u¶c cY{Fzpuxo2qFzph·/upc h,Fzx{Fr ®
L7MON1PJQRASUTWVVYXTWZ[Z]\^ V_V^ V7`[V^
H@acbCd[ef
VTWZ]Z[\^ VV7V_g[TWh^@i
,S{Uoªuxodq}=~_zx{FrtuxhzoqFop{/fhhQ~$up{«zxhY{FzpuYhzx{t~tqFv`upcfhz¬wy g"r ¥uxQqFoªuUzp{Ur $g`hQg/ Yhzoªc fo,up{
uxc hzN hFc Y{FzxfSg/rf¥uxQqFoªuzx{Frtuxhzo rfop C¬ªÄ8Çy &iUi)(±®NÇ{Fzxh{¡FhQzQ²Toª{Ug`h,zx{FrtuxfS zx{}ux{{Fo,Åoªr=c
qUo©ClCÇy &iT(¦Æzxhv.{Fupc hYhzx{t~t*f{{t~t `{}£g`hTopoxq}UhQo,upc zx{FrfFc {Urtudupc h huw¶,{Uzp¸\®KÈupcfo
uxzxq}»_dcfqFo,q{AowuT²F {Fu,{Ffv".uxhzxg.oX{}£ fqFf~t¶~upc$ rtu,qFop{8_uphzxg.oX{F£A|w{U_qFf~`hQqV¡FhquxhfvF²
¶cfcµoªcf{Fr ~9 Yhuxq}¸Uh¤Aux{°{Ffop~ hzqup{F £¦{Fz`UuxhzqFup¡Fh%q} qux{Ufo &iT( ®¤¬f~thQhQ~²¶c hQ
q´fq}zpupfqFUu«oªhQf~ o«q.|w{F9zxh Ar hTowuT²K¥u.qF¹uxqF¸Fh$oph¡Uhzq}·cr =~tzphT~¹{}£g`oªhT{F=~ o/ Yh£¦{Uzph$upc h
=zxoªu_g/r upqUowufqF¸Uhu_q}zxzp¡FhTo® rfcR{Aowuo_opc {Fr ~µ Yh{F ¡{Urfopv {Ffop~thzxhQ~¤µ§q}zxFh¨tQq}h
Çr ¥uxQqFoªuCÈf q}up{Ffo"ÅO§ ÇÈCÆSq}f~qFzpUr h8%£OqV¡F{Fz{F£Xq. FFhQzShQ¨oªºhU²=q}=~upc hQzph£¦{FzxhF² {F£Kq
g«uphT~Arfg/ Yhz{}£Ng/rf¥uxQqFoªudUzp{Ur foQ®
3 %(Y&'*) ,/.028, )>$.'7$ ,
h£¦{FzxhSfqFzªux¥ux{U fupcfhkhQAupzphoªhu{F£2fqFzªuxfqFAuxo,Aup{«g/rf¥ux hg/r upqUowudFzx{Frffo²Uupcfh~fquxq"
¶cfc rfoªhQzxokq}zxh«AuphQzphTowuxhQ~´cfqV¡Fh/up{ =h`~thAupfhT~®¬ upc ofq}YhzT²\¶,h`~th f h«upc h'989 =8948)
qUo,upc h8ophu{}£2¡zªuxrfq}\hQUux¥uxhToupcfq}uq/rfophzQq}AuphQzxqUud¶¥uxc ®X{FuphCupcfq}uhAupuphQod{tquxhQ~$¶¥uxc
uxc hC~ {Fg.q}`¡Aop{U.{}£2qfqFzªuxfqFAu,oªcf{Fr ~`{F v« =hk{F=oª~thzxhQ~`qUo·q8fqFzªu,{}£¥uo 48+ =8948)®
,S{¶,hQ¡FhQzQ² r=oªhQzxoAuphQzphTowuoSqFcfq}fFh~tr zx .upcfh"ophQoxoª{F ²f=q}zpupr q}zT²f hQ¶ fq}zpupfq}AuoqF
|w{U¤{Fz`hQqV¡Uhq°oªhTopop{U ®¤t{f²·u.o«g`={Uzªuq}Au`up{°cfq}f~ hupcfh%~ vA=q}g`¥uwv {}£uxc hQophhAuxhzo"{F£
AuphQzphTowu~tr zx $upc h`ophQoxoª{F ®8³Cfh/upc ok~ hAup=q}up{Fok~t{F hU²q_Fzx{Frf f$owuxzxq}uphQFvcfqFoSup{ =h
~ h f hT~²fqU{Uzx~ "up{.oph¡Uhzq}\fq}zq}g`huphzoQ²oprfc%qFouxc h8r g/ Yhz{F£qV¡q}q} hg/r upqUowuFzx{Frffo²
¸9qFfqF¥uxhTo«q}u"uxc h%zphThQ¡UhzT²huxF® C3\hzxhAu.Fzx{Fr f owuxzxq}uphUhTo/c=qV¡Fh$ YhhQ;fzp{U={AoªhT~+£¦{Fz
§©C &i91 ²KiV@(±®"¬ upc ofqF=hQzQ² ¶h"£¦{rfo{F upcfh 89<98 24 4 =8=+¶c c =qFopQq}v
{Ffopowuo2/fqFzªux¥ux{U uxc h,©k´Aup{hQoqFf~/qUopopF ux{ShTqFc/hqCg/rf¥uxQqFoªuUzp{Ur ® Cr zx
uxc hdoªhTopop{U ²VhQqUcfq}zpupfqFUu~ hAupfhQouxc hhA¥uKor zpzxhAuxv¡zªuxrfq}vK{tq}uphT~ ²Fq}=~oªhQf~ o
uxoC~ quq«up{`uxc h"qUopop{tquphT~$g"r upqFoªuFzx{Frf ®,b{_zxhQhQ¡Uhkupc h/~fquxq.£¦zp{Ug upcfh{}uxc hz=q}zpupfq}Auxo
frf~ hQ~uxoqFzphTq/{F£AuphzxhQoªuQ²thTqFcfq}zpupfq}AucfqUoup{k|w{Fupc h8g"r ¥uxQqFoªuFzx{Fr fodqUopop{tquphT~
¶upc"upcfhhoupcfq}uXAuphQzxophQuuxo·q}zxhQq{F£=AuphzxhQoªuQ®Kg`q}zxvU²}¶c hQ«qkfqFzªuxfqFAuNg`{¡UhQoQ²TuX hQhQ~ o
ux{hQqV¡Uh/uxc h`g/r upqUowu8Uzp{Ur fokqFoxoª{tquxhQ~¶upc°uxc h.hoC¶cfc+~t{% {}uUuxhzoªhTuq}vg`{Fzxh/uxo
qFzphTq/{F£AuphzxhQoªuQ®
bdc h8h¥¨± fqFophQ~_Fzx{Fr «owuxzxq}uphUv`ofqFzªuxr qFzpv.oªrf¥uq} hC{U©k9uxcfquqF$hTqFopv. =hfqFzªux¥¨
ux{U hQ~"Uux{¡AzpuprfqF q}zxhQqFoŦhU®=®²U¡zpuprfqFtKrf~thQqF`opfqUhQoÆ® ,{¶h¡UhzT²Vupc hdg.q}.~t¥»_r ¥uwv/«upcfo
=q}zpupup{F oux{ ff~ upc h.qF zx{F zxq}uphT~´hQ¨oªºhU®«¬=~thhT~²2~thTzxhQqFop $uxc h_hQ¨oªºh`fzxhQqUoªhTo
uxc h{¡FhQzpcfhQqF~"qFoxoª{tq}uphQ~/¶¥uxc_~tvfq}g`Fzx{Fr «g`hg/ Yhzopc `¶c hQzphTqFofzxhQqUoª kupc hh¥¨opºQht¨
zphTqFophQoXupc hr ¶dq}AuphT~. £¦{Fzxg`q}up{FzphTh¡FhT~.Yhzdfq}zpupfqFUu0&iJ;(±®N¬$uxc hS£¦{U{¶ "opr fophQup{F ²
¶hhs q}g` hkupc h8oxoªr hTod¡U{F¡FhQ~$ophhQup «upc h8 YhQoªuSoªºh{F£Nh®
3 %(Y& ) A $.'3 0
b¶{ q}f zp{AqFc hToq}zxh_Y{Uoxoª h$ux{´hTowuxg.quxh_uxc h YhQoªu.h¨±opºQh$;q §©k9Nupc hfzowu`q} fzp{AqFc
zxh Ar zxhQouxc h` zxh¨q}rfq}up{F{}£q$oªuxqux«hQ¨oªºh"fq}zq}g`huxhzT²=¶cfc zphQg`qF=ouxc h«oxq}g`h«~tr zx
uxc h/¶cf{Fh"ophQoxoª{F ®kbdc h`oªhT{F=~q} zx{UqUc{Ufoªoªuxo ~ vA=q}g`Qq}vzxh¨±hQoªupg`q}up .uxc h«h¥¨opºQh
~ r zp Supc hdoªhTopop{F ²TuxqF¸ CAux{CqFQ{Ur Au~tvfqFg«X=q}zq}g`huxhzo®2b{Sg`{Fup¡Vq}uph,upc hdc {UhX{}£f{U h·{F£
uxc hQophuw¶{q} fzp{AqFc hTo²hu·r=ofzowu,~thQAup£¦v/uxc hSfqFzxqFg`huphQzxoN¡F{U¡UhQ~"`uxc hCh¥¨oªºhQq}r qux{U
qFf~+uxc h ²·hs q}g` h_uxc hg`fqFu«{F£upc h%~tvfqFg«uwv+{}£uxc hQoph=q}zq}g`huxhzo{F9upc h%q} fzp{U zpquxh
h¥¨opºQhF®
½ ´ ½ Á !¦f!½ !¦F Qf Á o«q};g`Y{Fzpuxq}Au«fq}zq}g`huxhz8ux{´uq}¸Uh
Aux{"qFQ{Ur AuK£¦{FzXuxc hCh¥¨opºQhSqFr q}up{F` YhQqFrfoph¥uF¡FhToXq{¶,hQzK ={Ur f~.{F£upc hkhQ¨±opºhF®
ÈSoNuxc hr g" =hQzX{}£\g/r upqUowuKUzp{Ur foNrfophQ~«oK¡UhzoªhQv8 zx{FY{Fzpup{F=q}Aup{uxc hSopºQh{}£Yupc hh²
q`oªg.q}2ophu{}£KqV¡q}qF hCg"r ¥uxQqFoªuFzx{Fr fod¶hTqF~up{.q« FFhQzh¨±opºQhF®
½ ½ ½ ½ µF !¦½ ~ hAup£¦v9uxc h ¸¤qFfqF¥uxhTo.q}f~;upcfh zx{hQoxoª °={¶hz
qV¡q}qF hYhz$zphTh¡FhQzQ® ÈSoxoªrfg« ¹hTqFcµrfophz_zx{Fr Uc v FhQ hzquxhQo«uxc h´oxq}g`hq}g`{FrfUu_{F£
upzq»_}²}upc hf{Ug` Cupzq»_YhzKzxhQhQ¡UhzFzx{¶o2 hQqFzpv¶upc"upc hdux{}uxqFtr g/ YhzN{}£\oª{Ur zhQo
{UUuq} hQ~ ´uxc h.g/r upqUowu8Uzp{Ur foSup{¶c c u8cfqFo8opr foxzx =hT~®«Sh¡Uhzpupc hQhTopoQ² oª{Ug`h«{F£
upc hToªh$fq}zpupfq}Auo8g.qVv´ Yh_{tQquphT~+{Frtuoª~th`uxc hqFzphTq{F£AuphQzphTowu frtu"fop~th_q´hXuxcfqu
=rf~thQo upc oq}zxhQq{}£tUuxhzxhQoªuQ®bdc hXzqup{ Yhuw¶hhuxc h·{FzxzphToªY{Ff~ dr g" =hQz2{}£tr ¶dq}AuphT~
fq}zpupfqFUuo_q}=~ uxc hux{}uxqFr g/ Yhz${}£8oª{Ur zxhQo`zxhQh¡FhQ~;zxh zxhQophAuxo«uxc hYhzhQUuq}Uh{F£
89Fdupzq»_zxhQh¡FhT~®k{=²Yupc h`hQ¨±opºh/qFf~g`{Fzxh/fqFzªuxr q}zxvupc h«zqup{_ Yhuw¶hhQ
upc h`hQ¨oªºh«q}f~upc h`oªºh«{}£Kuxc h`q}zxhQq_{F£XAuxhzxhQoªuQ²cfqV¡Uh/q$~tzxhQug«=qFu{Fupc h`q}g`{FrfUu
{}£Nr ¶qFAuphQ~$upzq»_F®
½  ½ ¾Á T¦ T zxh zxhQophAuxo upc h,zxq}up{S Yhuw¶hhQ8upc hr g/ Yhz{}£ =q}zpupfq}Auxo
q}f~;uxc hoªºh{F£Supcfh©C®X¬¤uxc hhQ¨ =qFophQ~9Uzp{Ur +owuxzxq}uphUvF²·upc hqFzphTq´{F£CUuxhzxhQoªu.o
q} fzp{Vstg`q}uphT~¹ v+upc h%oªg.qFhQoªu`ophu`{}£kho«{¡FhQzp uxc hq}zxhQq{F£SAuxhzxhQoªuQ®9¬ upc hzphTowu
{}£Cupc hfq}YhzT²X¶hzxh£¦hQz«up{ upc h~t?3YhQzphQfh Yhuw¶hh upc hToªhuw¶{°qFzphTqFo/qUo"upc h 89F
48}²XoªhQh Ur zph; ®´{=²2uxc h~thQfop¥uwv°{}£fqFzªux=q}Auxo8 q%©k {Fu/{F v°cfqFo"q}¹g«=qFu
{F%uxc hqV¡FhQzxqFFhkArfg/ Yhz{F£N=q}zpupfq}Auxod{tq}uphQ~%upc h"q}zxhQq«{}£NAuxhzxhQoªuQ²f frtuCq}op{«{U%upc h
oªrf=hQz *frf{Frfodq}zxhQqf®È opg`qFhzhQ¨±opºh{Frf~_qF{¶Rq YhupuphQzq} zx{Vstg.q}up{F.{}£uxc h8q}zxhQq8{F£
AuxhzxhQoªuqFf~%q`oªF =Qq}AuzphT~trfux{U{F£opr Yhz4*fr {Fr=oq}zxhQq«q}f~uxo{UzpzxhQopY{Ff~t "upzq»_}®
½ T¦ ½ !Á ¾9qF Yh8rfophQ~q`hQ¨± fqFophQ~Fzx{Fr f «©C² up{`hTowuxg.quxhupc h
fq}=~t¶~tupc«{¡Fhzxc hTqF~FhQ hzquxhQ~8¶cfh/=q}zpupfq}Auxozx{Uoxoho²}qFf~8uxc hqV¡Fhzq}UhNupg`h,uxcfqu
upc h8=q}zpupfq}AuowuqVvto,YhzCh®
!. /&$ Q5 !/&
'*3'7 08! )>K'7% ' .$%A'*8 %(' )
bdcfo`ophQux{U9Uuxzp{t~tr=hQo«q g«{t~thQd{}£CqFzphTq{}£SAuphQzphTowu.q}f~9{}£SfqFzªux=q}Auxo" fqFophQ~9{F zq}=~t{Fg
Y{FAu· zx{thQoxophQoN¶c c.o·=oª zxhQ~«{}£\upcfhSowux{tcfqFoªupdFhQ{Fg`huxzpv/qF zx{UqUc" zx{FY{UophQ~«&i (±®Nbdcfo
g`{t~thQXq}{¶oCrfokup{h¡qFrfq}uph«¡q}zx{Urfokg«hTq} ¡VqFrfhQo{}£,AuphQzphTowuqFf~quxhz{F up{%qF~ ~ zphTopokopopr hQo
YhzpuxqFf «ux{«g`{U uwvF®Xbdc hqUopopr g`tup{F=oqFzphkuxc h£¦{F{¶ 9
bdc h,ho2£¦{FzxgIq} ff¥uxh,zxhUr qFz2oUr=q}zxhXFzx~{U8upcfh, q}fh"¶h·¶~thf{}uph$#·upc hdhQ¨±opºhF²
®hF®²tuxc h~towuq}fhk Yhuw¶hhQuw¶,{.qF~|ªqFhQAudcf{FzxºQ{FAuxqF={Uz¡FhzpupqFh Y{Fr =~ q}zxhTo%"
bdc h/=q}zpupfq}AuxoSq}zxhowuqupqFf~%{tQquphT~%{F%uxc h/ q}fh/qFQ{Fz~t «up{$q_zxqFf~t{Fg c {Ug«{UFh¨
h{Urfoy{Fopop{FY{FUufzp{thTopo{F£Uuxhfopuwv5&iJ=( "
bdc hq}zxhQq"{}£AuxhzxhQoªuoq`o Ur=q}zxhC{F£NqFzphTqhAuphQzphT~${Uq"uwv q}=q}zpupfq}AuQ®
)>$.14 028 0 8 ! Y. 0 38$ .1) Y% &83, %(Y&) ' 8 ' .$%A '*82)
&8 Y) %()
¯°hk£¦{trfocfhzxhC{U$uxc h~towuxzp rtux{U{F£uxc hArfg/ Yhz{F£hodAuphzophQuxf"uxc h8q}zxhQq"{}£AuphQzphTowu
qFf~{Fupcfq}u{}£¹²upc h8r g" =hQz{}£fq}zpupfqFUuod{tQquphT~$upc hToªh8hoQ®
§2hu8~ h {Fuphkupc hAuphUhzdfqFzªud{}£upc hzxhQq}\r g" =hQz²tfq}g`hQv.uxc hqFzpUhQoªu,AuphUhzopg`qFhz
uxcfq}{FzhArfq}\ux{2®X§ hu
# # ÅwiTÆ
#
# #
! ÅFÆ
S{}uxhCuxcfqu"$#
&%('
®N¯ h8 zx{¡Fhk Yh{¶Rupc=qu
iF®bdc hSqV¶¤{}£)moq8Y{FUu,g`qUopo,~towuxzp rtux{U.{F`upcfhupcfzphQhAuxhFhQzxo *,+
' ² *,+
' *,+.-
q}f~ /0+1- /}² ¶upc%fqFzxqFg`huphQzxo
23 4*5+1-
76
ÅOUÆ
23 4*5+
' /8+9- 6 - '
: Å1AÆ
23 4*5+
' 76
' ÅFÆ
t®bdc h8FhQ hzquxf/£¦r =up{F%{F£;¹²todF¡FhQ v.uxc h£¦{F{¶ «£¦{Uzpg"r q19
<3=!> 6
@?BADCFEHGJIKMLNPOQGJIQR7ASJO Å;UÆ
+0-
'
?BADCFEHGPIKML)R:OTIKMLNPOTITRJADSPO
+U
'
F?BADCFEHG:IQKML)R:OQGPITRJADSPO
fzp{UgI¶,hQt¸ {¶« zx{FYhzpuphQo{}£Yc {Fg`{UFhfh{Fr=oy{Foxoª{U/ zx{thQoxophQo &i]=9(±²}uxc h{U fFrfzxq}up{F/ophhQ" v
q"uwv qFY=q}zpupfq}AuŦ¶c c¶,h{Qquxhq}u={UAu WV
V
X¶¥uxc {Fr ud{Uoxod{}£FhQ hzq}¥uwvU²toª{"upcfq}uupc h
qFzphTq{}£ AuphzxhQoªuX«oXupc ho Ur=q}zxh3"Y 6Z
3"Y
6
ÆXoXupcfq}u,¶c hQzphSupc hCFzx~`c=qFoX{U h{F£ ¥uo·AuphzophQux{U
Y{FAuxoqu \[ :]$x² ¶c hQzph [ qFf~^] q}zxh«f~ hYhf~thQAuzq}=~t{Fg ¡q}zxq} hQoQ²\hQqFc ¶¥uxc°qr £¦{Fzxg
~ oªupzx frtup{F`{F`uxc hUuxhzx¡q}_3"` # 6 ®-.f~thQz,oprfc.q8{U fFrfzxq}up{F ²}£ [ #acbF²U¶cfhzxhdcbo·~th f hT~
v.uxc h8zxhqup{F
cb
#
#
!
uxc h°uxc h`Arfg/ Yhz8{}£hQo¶c c AuphQzxophQukuxc h.c {Uzpº{UUuq}Noª~thTo{}£,Xo8hs qFuxv $+e- ² ¶¥uxc
~ h f hT~´qUokqF ={¡UhF®¬±£ [gf b ²\upc or g/ Yhzo U+
'
®8bdc h.oxq}g`h"qFzpUr g`hAuCU¡UhQoSupc h«r g/ Yhz
{F£·hQoAuphzophQuxf.upc h«¡FhQzªuxQq}2op~thQoC{}£ XY® .Coª .uxc h/f~thQ=hQf~th=h`q}f~%uxc h/rf ¥£¦{Uzpg`uwvF²Y¶,h
{U tuxqFuxcfquS¶upc´ zp{U fq} f¥uwv
E
}²fupc h"Arfg/ Yhz{F£KhoSAuxhzoªhTup Xo /+a- /}®d¯ h
{U tuxqFupcfh8{}upcfhzY{FUug.qUopophQo{}£upcfh8qV¶R{F£*¡q`opg`qFzq}zxFr g`hAuo®
¯°h8 {¶¢U¡Uhkupc h8 zx{{}£{}£2uxc hophQ{Uf~$£¦{Fzxg/r q ®N¯°h8cfqV¡Fh
R
¶cfhzxhSuxc hzxqFf~t{Fg ¡q}zxq} hQo
F¡FhCupcfhkr g" =hQzxo{F£fqFzªuxfqFAuxo,upc h8ho¶c cAuphQzxophQu
XY®KXqFc${}£ uxc hQophS¡q}zxq} hQo,oy{Fopop{F.¶upcfq}zq}g`huphz,#FU®N¬qF~f~t¥ux{U ²Aupc hkzq}f~t{Ug ¡qFzpq} hQo
qFf~q}zxh=~thYhf~ hAuQ®Xbdc hQzph£¦{FzxhF²U¶,hSQq}_qF v/uxc hSzxr hSF¡fupc hCFhfhzqup £¦r =up{F
{F£Sqzq}f~ {Fg oªr g {F£zxqFf~t{Fg ¡q}zxqF hQoQ²¶cfc oªuxq}uphTouxcfqu"upc hFhQ hzqux %£¦rffux{U {}£ o
_=`YX¶cfhzxh oupc h8Uh hQzxq}up /£¦rffux{U{F£;
R
q}f~ upcfq}u{}£ &iQ(±® ,hQzphU²t¶,hcfqV¡Uh
_=
?BADCFEHGJIQRJADSJO
qFf~
= = IKMLNPOQG +1-
' = IK@L)RYO\IKMLDJO +e
' = IKML_RYOQG
qFf~$upc hophQ{Ff~$£¦{Fzxg/r q"£¦{F{¶og`g«hT~tquphQv$£¦zp{Ug upcfoQ®
ÈCo~tzphTu{UfoªhAr hfhQod{F£2upcfhQoph£¦{Fzxg/r qFoQ²¶,h{F uxq}upc hk£¦{U{¶f«hst zphTopop{Ffo,£¦{Fz
iF®bdc h8g`hQqF¡q}r h8{F£;*qFf~¥uo¡q}zxqFfh>9
<3 6
/5+9- +1-
' /0+
' *5+1-
+U
'
*5+
'
/5+9- +1-
' /0+
'
/5+9-
+U
'
*5+
' < 3 6
t®bdc h8g`hQqF¡q}r h8{F£ 9 <3 6 #FW< 3 6 ®
®bdc h8¡q}zxqFfhk{}£ Ŧ¶upc%upcfhqF ={¡Uh {}uqup{F=oxÆ9
<3 6
R + < 3 R 6
<3 6 # +
4 # Å }Æ
1f®bdc h zx{F fqF uwv`upcfq}ud odhQoxo,upcfqFq/upcfzphToªc {U~K²t¶c hzxh´oq" {UA hQUq}up¡FhSAuphQFhz 9
23 # 6
Y/5+9- Å=UÆ
+0-
' Y*5+
' *5+1- :
+U
'
:*5+1- :
¶c hzxh
!
?BADCFEG#"
b # !
$&%
ÅOUÆ
0 5 10 15 20 25
0 1 2 3 4 5 6 7
Average Number of Subscribed Groups / Participants
CellArea / IArea
Ur zxh«i>9XÈ2¡Uhzq}UhCrfg/ Yhz{F£Nr =opzp =hT~Äkzp{Ur fodYhzyNq}zpupfq}Auo
20 30 40 50 60 70 80 90
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6
% of Superfluous Traffic
CellArea / IArea
Ur zph9XyhQzxhAuxqFFhk{}£Kr Yhz4*fr {Fr=ob2zq»_
1 2
3 4
Participants Intensity 0
1 2 3 4 5 6
CellArea/IArea 0
10 20 30 40
Avg Traffic
Ur zxh19XÈ2¡Uhzq}UhCbzxq}».`ÅOArfg/ Yhz{}£Kop{Fr zhToxÆ"yqFzªux=q}Au
1 2
3 4
Participants Intensity 0
1 2 3 4 5 6
CellArea/IArea 0
20 40 60 80 100
Max Traffic
Ur zxh1 9XÇqsbzq»_bdc zphToªcf{F~ ÅOArfg/ Yhz{}£Kop{Fr zhToxÆ"yqFzªux=q}Au¶¥uxc#I ®U
8'* 3)K)
³CrfzU{UqFU/uxc oKoªhTup{F«oup{q}fqFvºh,upcfhg`fqFuK{}£fuxc h
?
?
# ²}{F"upc huxzxq}». zphTh¡FhT~
v fq}zpupfq}Auo²2upc h$qV¡Uhzq}Uh"r g" =hQz/{}£opr foxzx YhQ~+g"r ¥uxQqFoªuFzx{Fr =o=hQz/fqFzªuxfqFAuxoQ²q}=~
uxc hSYhzhQAuxq}Uh{}£2opr Yhz4*fr {UrfoKuxzxq}».SzphThQ¡UhQ~®¬${Fz~thQzKup{" =hqFo·FhfhzxqUoXY{Uoxoª hF²A¶,hS£¦{trfo
g`{Uzphkfq}zpuprfqFzpv`{Fupc hg«=qFu{F£2upcfh8zxq}up{" Yhuw¶hhQ$uxc h
?
?
qFf~_uxc h0X
?
² ®hF®²tupc h
opr zp£OqFh_{}£dupcfhq}zxhQq%{F£AuxhzxhQoªuQ®´bdc ozqux{´oJ9 EHG
V G
®´{Fuph_uxcfqu«¶,hqFoxoªr g`h_cfhzxh.upcfq}u«qF,upc h
=q}zpupfq}AuxoUh hQzxq}uphkupc h8oxq}g`h8q}g`{FrfUu{F£uxzxq}».F®
Fr zxh´i%opc {¶ouxcfqu`uxc hqV¡Uhzq}Uh.Arfg/ Yhz`{}£Copr foxzx =hT~9g/rf¥uxQqFoªu«Uzp{Ur fo"=hQz«=q}zpupfq}Auxo
< 3 6 ~thQzphTqFophQoopc {FzpupvqUoupcfh ? ? q}f zp{AqFc hToupc hX ? ® ,{¶h¡UhzT²fqFoupc h ? ?
fzphTqFophQo,£¦r zpupc hQzQ²uxc hqV¡FhQzxqFFhSr g" =hQz{}£Koªrf fopzp YhQ~Fzx{Fr fod~thTzxhQqUoªhToop{¶vU®
Fr zxh"`f{FuxoSupc h«qV¡Fhzq}Uh=hQzxhAuxqFFh8{}£·opr Yhz4*fr {Urfouxzxq}»./{FrtuC{}£Kupcfhup{FuxqF2uxzxq}».zphTh¡FhT~
vqfq}zpupfqFUuT®/ÈSokuxc h`fq}zpupfqFUuoCqFzph«{QquxhQ~{Uuxc h` qF h.qFQ{Fz~t .ux{%qzq}f~t{Ug c {}¨
g`{UFhfh{Fr=oy{Fopop{F¹Y{FAu" zx{thQoxoQ²2uxc o"YhzhAuq}Fh$oJ9
' V G
E G
®´¯°h${F =oªhQzp¡Uh`upcfq}u"¶c hQ
uxc h
?
?
o FUhzkupcfqF´uxc h$X
?
²g«{Uzph"upc=q}9 I {F£·uxc h«upzq»_/o8opr =hQz *=r {FrfoQ®"bdcfo
zxhQopr u·oªrfFFhTowuoupcfq}uX¶c h`uxc h
?
?
o·oªg.q}hzNupc=q}«upc hdX
?
²Aq8opUcUuX~tg`rtux{U.{}£Yupc h
?
?
~thTzxhQqFophQooªFf=Qq}Aupvkupc huxzxq}».,zxhQhQ¡UhQ~8 vuxc hdzphTh¡FhQzQ®/,{¶h¡FhQzQ²TuNog`Y{FzpuxqFUu
ux{$ {Fuph"upcfq}u<I {}£oªr Yhz4*fr {UrfoSupzq»_oCqUhtuq} h"{Fg`fq}zxhQ~up{upc h`oªupr=qup{F´¶c hzxh"qF
uxc h8rfophzod{Fg`g"r quxh{Fq`oª Fhg/r upqUowuUzp{Ur &(±®
Fr zxh+oªc {¶o«uxc hqV¡FhQzxqFFh$upzq»_zphTh¡FhT~ v q+=q}zpupfq}AuQ²~thYh=~tf¹{F¤upc hAuphQfoªuwv
{F£=q}zpupfq}Auxodupc h8©k²=qFf~upc h8zqux{` Yhuw¶hhQuxc h
?
?
q}f~uxc h8X
?
®bdc h8fq}zpup¨
fqFUuCAuphQfop¥uwvzphQ zxhQophAuxodc hQzphupc h/qV¡Uhzq}Uhkr g" =hQz{}£KfqFzªux=q}AuxoS=hQzX
?
9d A®rfcq
¶dqVvup{hst zxhQoxouxc h`~thfopuwv{}£,=q}zpupfq}AuC+q_©C o¡Fhzxv%rfoph£¦r ² qFokuqF{¶oSr=oSux{%g«{t~t£¦v
uxc h
?
?
¶upc {UrtudcfqV¡ «q}g`fqUu{F.uxc h¡q}r hC{F£ upcfh~ hfop¥uwvU®Kbdc hCzxhQopr uxodopc {¶oXuxcfqu
£¦{Uz.q´U¡Uh ¡qFr h%{F£CfqFzªuxfqFAu«Auph=oªuwvF²,¥u.o`={Aopop fhup{#ff~ upcfh fUFhQoªu`zxq}up{ Yhuw¶hhQ
uxc h ? ? qFf~+uxc hX ? ²Xoª{%uxcfqu"upc hqV¡Fhzq}Uh/uxzxq}»_.zphQg.q}for =~thz«qoªr ».hQAupv°{¶
uxc zxhQopc {F~®Kbdc hqV¡FhQzxqFFhuxzxq}»_CoU¡Uh$ v9# < 3 6®
fq}vF²(Frfzph;1$ zp{U fq} fv%oªcf{¶odupc h"g`{UoªuCUuxhzxhQoªup .zxhQopr ¥uo®S¬{Fz~thzup{oxquxoª£¦vupc h"rfoªhQzxo
{F£kq°©C²X¥u_o. Yhupuphz`ux{9~thuxhzxg` hqF¤qF zx{F zxq}uph
?
?
op{°upcfq}u.upc hf{Fg`f uxzxq}»_
zxhg.qFfo«¶upc q°c Fc¤ zp{U fq} f¥uwv¹ Yh{¶ uxc h%g.qstg"r g uxzxq}».uxcfqu`upcfhv;Qq};cfq}f~ hU®µbdcfo
fshT~% zx{F fqF uwvzxh)*fhTuoupcfh8upzqF~thQ{ 3° =huw¶,hQhuxc h"oxquxoª£OqFup{F%{}£Kuxc hrfophzoSqFf~upc h"r g/ Yhz
{F£Sg/rf¥uxQqFoªu«Uzp{Ur fo" hhT~thQ~® Fr zxh 1 opc {¶ouxcfqu`£¦{Uz«q F¡FhQ9Auxhfop¥uwv¹{F£SfqFzªuxfqFAuxoQ²X¥u
oC={Aopop fh/up{ff~uxc h/ fUFhQoªu
?
?
Ŧ®hU®²\uxc h`oªg.q}hQoªuCr g/ Yhzk{}£Xg"r upqFoªuFzx{Fr foƲ\op{
uxcfqu8uxc h_f{Ug` uxzxq}».`zxhg.qFfo Yh{¶ qoprt»_hAupv´{¶ uxc zxhQopc {F~°¶¥uxc+q%fzp{U fq} ¥uwv{F£
If®At®NÇ%{Fzxh{¡UhzT²V£¦{Fz,qF¡Fh
?
?
²F¶h{F =oªhQzp¡Uhdupcfq}uXupc o·upzq»_fzxhQqUoªhToN hQqFzpv«¶¥uxc.upc h
AuphQfoªuwv_{F£fqFzªux=q}AuxoQ®
'*3'7 08 0 3'*8 0 . ' 8 .Y)KY8%(!
bdcfokoªhTux{UAupzx{t~trfhQokq.g`{~ hN{}£Xg`{F f¥uwv%¶c coS{Fg`fqux fh"¶¥uxcupcfh"qFoxopr g`tup{Fuxcfqu
uxc h={UAuN zp{thQoxo2{F£ffq}zpupfqFUuo2oNy{Fopop{Fq}uNqFAvkuxg`hF²Uq}f~/¶c c«q}{¶orfo2up{~thzx¡Fh·¡qFzp{Frfo
g`hTq}¡VqFrfhQod{}£NUuxhzxhQoªu%zxhqup{F¶¥uxc%g«{U uwvF®Xbdc ofrf~thToArfq}AupuphQooprfcqFo
bdc hcfq}=~t{¡FhQz,qFf~{Frtuq"g/r upqUowuFzx{Frf ²t~th ffhQ~qFo,upc h8AuphQfoªuwv.{}£upc hkuxg`h8Y{FUu
zx{hQoxo{F£uxc h"zp{Aopop Uo{F£Nupc h" ={Ur f~ qFzpv{}£Kuxc h"{FzxzphToªY{Ff~ .h vg«{¡ _fqFzªux¥¨
fq}Auo%"
bdc h$g`hTq}9zxhQop~ hfh.upg`h{F£Squwv q},fq}zpupfqFUu"¶¥uxc ¤qg"r ¥uxQqFoªu"Uzp{Ur ²fq}g`hv
¶¥uxc %upc h8{UzpzxhQopY{Ff~t `hQ®
bdcfh«qUopopr g`tup{F ooªupuxcfqufq}zpupfqFUuoCqFzph« ¥uxqFv{QquxhQ~´qU{Fz~tf.up{%qy{Uoxoª{UY{FUu
fzp{thTopo2{}£fAuphQfoªuwv5 ®N{kfqFzªuxfqFAuhAuxhz{FzhTqV¡FhKuxc h,Aq}g`hF®hQ¡FhzpupcfhhQoxo²VhQqUcfqFzªuxfqFAu
g`{¡UhQoN{F«uxc h q} hCqF{Fz~t kup{q}.f~thQ=hQf~thQUu,zxqFf~t{Fg g`{}up{F.~thTopzp YhQ~.qFoK£¦{F{¶oJ92q8fqFz
{F£zq}=~t{Fg ¡qFzpq} hQo
p²foqFoxop{q}uphT~$¶upc%fqFzªuxfqFAu
$
² ¶cfhzxh X
L
odupc h8zq}=~t{Fg
¡Uh{tuwv«{F£ upcfhCfqFzªux=q}AuqFf~
3" - uxozxqFf~t{Ug ~ zxhQup{F ®N¬±udodqFoxopr g`hQ~`uxcfquq}\fq}zxo
dqFzph«f~thYh=~thAuq}f~´~ hAupqFv~towuxzp rtuxhQ~°q}f~upcfq}ukuxc h`zxqFf~t{Ug ¡qFzpq} hQo
R
R
qFzphSf~ hYhf~thQAuQ²¶¥uxc R
{F£2~th=oªuwv{UX
L
qFf~`¶¥uxc
r £¦{Fzxg {U^3"` - p®Nbdcfq}f¸o·up{/upc h
op{`q}hQ~~top qFhg`hAudupc hQ{Fzxhg ÅoªhQh+&i]=(²f ®/; iVƲAupc h8Y{FAu zp{thQoxo,U¡ «upc h{tqux{U{F£qF
=q}zpupfq}AuxooCowuxq.y{Uoxoª{U={UAuSfzp{thTopo{}£KAuxhfop¥uwv quCqFAv$upg`h²\oª{`uxcfquCupc h"zphToªr uxo
{F£2uxc h8 zxh¡{UrfoophQux{UqFzphoªup ¡qF~%quq}v$oprfcupg«hU®
§2hu_ Yhdq sthQ~"oªhQFg`hAuN{}£fh Fupc²¶c c/¶h,Qq}«qFoxoªr g`h·up{k =hd{QquxhQ~8{Uupcfhcf{FzxºQ{FAuxqF
q}sto¶upc {Urtu/{Uoxo{}£FhQ hzq}uwvF®_bdc h$ophu{F£=q}zpupfq}Auxo¶¥uxc+q%g`{Fup{F+fq}zhUr=q}Kux{
qFf~%¶c c´zx{Uoxo+ Yhuw¶hhQupg`hU"_qFf~oSupc=quC upq}v%{tquxhQ~%´q.fqFzxqFh{FUzxqFg {}£XqFzphTq
!"¥®«bdcfh`ophu8{F£,fqFzªuxfqFAuxok¶¥uxc°qg`{}ux{U´fqFz´uxc h_ophu3 +$#%
6 Z
3 +$# 6
o
y{Uoxoª{U´¶upc+Uuxhfopuwv & #%!')(
+*
2bdcfhzxh£¦{FzxhF² upc h.g`hQqF r g" =hQz8{}£dfq}zpupfqFUuo8zx{Uoxoª ,
Yhuw¶hhQ$uxg`h5"`q}=~,,o
-/.
b -
*
b 0 1"" 2 #3
#
-4
- 5 <3 6
à {Ufoª~thQzdq/uwv q}h²fqFg«hQvq"o Arfq}zxhS¶upc=hQzpg`huxhz16 #U®* zx{Fg ¶cfq}ufzphThQ~ hQoQ²A¶hkFhu
uxc h£¦{F{¶ `hsfzphTopop{U$£¦{Uzupcfh8g«hTq}%¡q}r h8{}£upcfhcfq}=~t{¡FhQzq}f~{Urtuupcfoh Yhzr f¥uS{F£
uxg`h>9 7
98
#W< 3 6
ŪiJIUÆ
Cr hCup{/upc h~toª qFhg`hAu,upc hQ{Fzxhg%²¶,hkq}owux\rfoªhSupc hy{Fopop{F.qV¶µ£¦{Fz,upcfhCr g" =hQz,{F£2fq}zpup¨
fqFUuo%upc okhq}ukqFAv$upg`hF®¬±uog`hQqF¡VqFrfh/o:9d#FF®Cfh8uxc h/AuphQfoªuwv{}£KupcfhhAupzq}=hQo
Aup{«upcfhh o;:
²f§ uªuxh oqV¶ F¡FhQo,uxc h£¦{F{¶ `hst zxhQoxop{U_£¦{Fzduxc h8g`hQqFzxhQop~thfhkupg«h8{F£
q«fqFzªux=q}Auq"uwv Qq}g"r ¥uxQqFoªuFzx{Fr 9
<3< 6 - #F
7 #
6B<3 6
ŪiFiTÆ
0 1 2 3 4 5 6 7 8
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2
Mean Residence Time per Cell (sec)
Velocity (CellSize/sec)
Frfzph$9XÇ%hTq}%lhQop~thfhbdg`h
Fr zxh«oªcf{¶oupcfh«g`hTq}zxhQop~ hfhupg`h"Yhz8h;< 3< 6
qFokq$£¦r fux{U´{F£Xupc h«fqFzªuxfqFAu
g`hTq}´¡Uh{tuwv.<3 6
®«¯°h«hst zphTopoCuxc h`¡Fh{tuwv+hQ¨oªºh«=hQzoªhT{Uf~®/¯°h`{F fophzx¡Fh/upcfq}u8upc h
g`hTq}´zxhQop~thfhuxg`h`~thQzphTqFophQoChst={U hAuxqFvqFoSupc h`g`hQqF´¡FhQ{t¥uwv%Fhuxok{UophzCup{°i«h¥¨opºQh
YhzCoªhT{F=~®Xbdc ozphToªrf¥uSqFzpUr hQo%£OqV¡F{Fzd{F£Nq`g`uphT~¡Uh{tuwv_§©C²=op{"uxcfquuxc hzxhQop~ hfh
uxg`h8Yhzh zphQg.q}fodc Fc hQz v{Fz~thzo{}£g.qFF uprf~ hCuxcfq}uxc hd|w{Fq}f~hTqV¡Fhkq}uphQfvU®
/5( !/! 2/ !/5 5 &!/&m·
¬upc oNoªhTup{F2²¶,h~thQoxzx Yh,q£¦zxqFg`h¶{Fzx¸S£¦{UzqCopQq}q} h·{Ug`g/r q}up{F/qFzxcf¥uxhQuxr zxhK£¦{FzN§©k®
¯°hd =hQh¡Uh·uxcfquNux{~fqVvF²Foprfc/g.qFAvA¨up{F¨g.q}v8q}f q}up{FfoQ²V¶¥uxc`={FuphAuxqFvupc {Urfoxq}f~ o{F£=rfophzo²
zxh Ar zxh"g` g.qFXg.q}fqFFhg`hQUuqFf~ qU~tg`foªupzqux{U°opr Y{FzpuQ®.¬f~ hhQ~ ²2uxc h.r g/ Yhz8{F£fqFzªux¥¨
=q}Auxo,%oprfc$q}f q}up{Ffo,o·ux{{"q}zxFhux{/uxzxqFfopg«uq}Y~ q}uxq/up{`q}=r=oªhQzxodq}=~`up{«hu,uxc hg f¥uxhz
{Urtu/uxc h$=q}zpu"{}£uxc h~fquxqupc hQv¹q}zxh_AuxhzxhQoªuphQ~9 ®°bdc o/¶{Fr ~¹ {Fu"{U v°¶dqFoªuph$fhuw¶{Fzx¸ q}=~
hQf~¨±c {UoªuxoCzxhQop{Fr zhTo²= rtu8q}oª{zphToªr uCuxc h"£OqFoªu~thQFzqF~ q}up{F{F£Kupc h`q} fq}up{FYhzp£¦{Fzxg.q}fh
q}uupc h8hQf~¨±rfophzT®X¯ h8fzphToªhQUuSq«uxzxqFfop={Uzªup¨qVvFhQzop{Frtup{F¶upcg/rf¥ux hq}UhAuxoQ²fqUopopr g`f"uxcfqu
qF upc hr=oªhQzxoqFzphQq}fqF hk{F£KzphTh¡f.g/r upqUowuuxzxqFfoªg`opop{FfoQ®,bdc h8U{UqF {}£upc oSqFzxcf¥uxhQuxr zxh
oKux{/g.q}¸Uh§©k9oxq}q} fh¶upc_upc {UrfopqFf~ o·{}£c huxhzx{FUh hQ{FrfoNrfophzoX{U`upc hC¬Auphzx huQ®XÇ%{Fzxh{¡UhzT²
¶h8q}g upc=quupcfoop{Frtux{U¶{Fzx¸to,¶upcq«g`uphQ~r g" =hQz{}£NqV¡VqFq} fhkg/r upqUowuUzp{Ur foQ®
¬"{Fz~thzux{kqF{¶¹fq}zpupfqFUuoup{oªhQhTuNupc ht£¦{Fzxg.qup{F/upc hQv¶{Fr ~¸Uh·ux{zphTh¡FhU²V¶,h zx{FY{Uoph
g`hTcfq} opg`orfoª g"r up h$g/r upqUowu/Uzp{Ur foQ®·qFc¹fqFzªuxfqFAu|w{Ffo/qFf~+hQqV¡FhTog/r upqUowu
Uzp{Ur foQ²t~thYhf~ .{U$uxc hzAuphzxhQoªuuxc h{UUuxhAu{}£upc h~ q}uxq"upzq}=oªg`uªuphT~®