Scheduling for shared window joins over data streams ... - CiteSeerX

0 downloads 0 Views 329KB Size Report
Foundation under Grants IIS-00 93116, E I A - 9972883, IIS- 9974255,. IIS-0 2 0 912 0 ...... T he slight increase observable when comparing smaller windows to ...
         !"#%$& '$()  *+-,/.1032546287:9@>A2CBED `baCc1d-a-egfih-jlkme3conpjrq[s tvu5wJtvt wJx?y{zo|~} m€‚[x‚€mƒZ} ƒox‚€

*FHGJI/2?KMLON/9@.:íRQ~Km2?T·2S ,R>¯íEKQ+?4g0~IRKÐ2C.3.1,/>8éRì 0~FU+CSíA.9·]Ì2-GJIÏBR250J2Fl03K> FUS2¸.10~Q3KM2C> FH.¯2-.~.~+šGZFH2503KMB 7 S/+?0~I/KQÌë52CQ~FH2503FV+-SFH.03+¯BšK 8K250ÐïvIRFHGJI0~I/K 0~+Çí@K-9  0~IRKMQ=ë52?Q3FH250~FU+CS KMS-03KQJ.03IRKÇ.~èš.o03K>(9—gIRK§BR2?032FV0~KM>@.+?4 2¸.~FUSR_CLUK 2C.3.~+ GFU2?0~K§BR%F ’KQ3KS0ïvFUS/Bš+5ï .ïvFV0~IÏKm2CGJI.10~Q3KM2C>   w@£g+CQ8ïvFl03I .10~Q3KM2?> >@2‚è82?Q3Q~FUëCKiFUS­2íR,RQJ.o0oè462-.1I/FV+-S¨“6F’9 KC9Uê 2'_-Q~+-,Ré8+?4OBR250J2 KM2-GJIÂé/2?FUQ8+?4 .o03Q~Km2?>A.:FUS 2¸>¯,RLV0~FVì[ïg2‚`è ‘o+CFUœ S   xF£[9%çpSÂ0~I/FU.8é/2?ì FV0~K>A.'2?Q3Q~FUë FVSR_@ïvFV0~IRFUS¸2A.~IR+CQ~0 é@K”g+-Qv0~I/KèÐ>@2‚è éEKQmê-ïiK=2CB/BšQ~Km.~.Ì.1LUFUBRFVSR_ïvFVSA.:2CS/BïvIRKMQ~KA03IRK­ïvFUS/Bš+5ï .G2?SÂíEK§BšK /SRKmBÂKFV0~IRKMQ¯FUS .10~Q3KM2?>A.AFUS/GLV,/BRK¸SRKZ0oïi+CQ3TÏ>@+CS/Fl03+CQ3FVSR_Ï.10~Q3KM2C>A.êgéRIR+-SRK¸G2CLVL 0~KMQ~>A.=+?4{0~FU>8K,RSRFV03.=+CQv03,RéRLUK¯GZ+-,RS03.M9ÀX·K:éRQ3KM.~KS0=+-,RQ=2?LU_C+Cì Q3KMGZ+-Q3B/.êE2?S/BKMëCKMS-0~ì‰BRQ~FUëCKMS¸.1KMS/.1+-Q3.M9 çpS·GZ+CS03Q32-.o0mê@.iG2CS­íEK2CéRéRLUFVKmB .~KS/.~+CQJ.^BšQ3FVë-KS@í èéEKQ3FU+ BRFUGvéE+CLULUFVSR_¯ïÀ+-,RLUB@é/Q~+šBš,/GK=2Q3K_-,RLU2CQ 0~+ïvFVS/BR+5ï .:BšK A.+C4i03,RéRLUK§GZ+-,RS03.¯FVS03IRK§.32?>@K .10~Q3KM2?>(9  ,RQ BšFH.3GZ,/.3.1FU+CSÐIRKMQ~K&4½+šGZ,/.~KM.g+-S(íR,RQJ.o0oè­.10~Q3KM2C>@.M9 ïg2‚èC9 –',RKMQ~FUKM.+5ë-KQ^.10~Q3KM2C>@.^+?4£0~KMSAK›šéRLU+CFV0^0~I/Kv0~KM>8éE+CQJ2?L BR2?032/9bPR,RQ~0~I/KQ3>8+-Q~K-êmBR,RK^03+v0~IRKÀ,RS í8KM>@+CQ3èLUFV>@FV0À03IRK&S,/>¯íEKQi+?4bò,RKQ3FUKM.03I/250vG2CS­íEK +?4b.10~Q3KM2C>A.ê ò,RKQ3FVKm.^+5ë-KQÀ.10~Q3KM2C>A.Ì2?Q3K +C4£0~KSÇBšK/S/KMB­FUSA03KQ3>@. .~,RéRéE+CQ~0~KMBÂG+CS/G,RQ3Q~KMS-03LVè-9ÇçpSÏ2.10~Q3KM2C>@FVSR_¸.~èš.o03K>(êÖQ~Km.1+-,RQJGZK +?4=.~LUFUBšFUSR_%ïvFVS/BR+5ï .9P/+CQ8K›R2?>@éRLUKCêG+CS/.~FUBRKQ2%BR250J2GKS0~KMQ LUFV>@FV032503FV+-S/.iG2?SÇ2?LH.1+:Q3KM.10~Q3FHG0^03IRK&B/25032¯2?Q3Q~FUë52?L/QJ2503KM.^0~I/2?0iG2CS GZ+-S032?FUSRFUSR_0~I/+C,/.32?S/B/.+?4ÞQJ2CGJTì[>@+-,RS0~KMB@.~KQ3ëCKMQ3.Mê?GZ+ +CLUKMB@í è82 íEK(.~,RéRéE+CQ~0~KmBÞ|9 vKMGKS0~LUèÏéRQ3+CéE+-.~KMB .o03Q~Km2?> ò,RKQ3èÏéRQ3+šGZKm.~.1ì .~+CéRIRFH.10~FHG2503KMBAG++-LVFUSR_¯.~èš.o03K>  > F£‰9ÖçpS­>@+ BRKQ3S§BR250J2:GZKMS0~KQJ.Mê FUSR_%.~èš.o03K>(ê7 ,RQ3+CQJŸ2  >£[êé/Q~+-é@KMGJI/2CSRFH.1>A.03+Q3KM.~é@éRLUKZ03KLUèC9ÖXÈIRFULVK.~,/GJI 2ÐQ~Km.o03Q~FHG03FV+-S>A2‚èíEK8,/S/.1,/éRé@KA2?éRéRLUFHG2503FV+-S/.Mê +C,/Q=>A2?FUS2?Q3_C,/>8KMS0=FU.=0~I8K:0~I/2?0&G2CS íEK8.~,/.1032?FUSRKmBí è(2Ç.1I G2CSíEKBšQJ2?>A2503FUGM2?LULVè FUS/GZQ3KM2-.1KmBÈí èK ›šéRLU+CFV0~FUSR_/ê'ïvIRKQ3Kë-KQÐé@+-SR_80~IRK:G+CS/G,RQ~Q3KS0vò,RKQ3FVKm.9 ! 



89%@+=;l+ I'27 ) 7@%:'

•À+CS¯,/Ll03FVéRLUKBR250J2Ï.o03Q~Km2?>A.M9ÅX%K%4½+šGZ,/.Ç+CSG+CS/G,RQ3Q~KMS-0Ðò-,/KQ3FVKm. ïvFV0~I:03IRKv.~2C>@KÀ.~FV_-S/2503,RQ~K “½F[9 K-9Vê?0~I/2?0{D I/2‚ë-K^03IRKi.32?>@@K[email protected]~Km2?>A. ”ê/2CS/B­ïvIRKMQ~KKm2CGJIÇò,RKMQ~è I/2-.O2v.1LUFHBšFVS/_vïvFVS/BR+5ï03I/250bQ3Ké/Q~Km.1KMS-0J.Fl0J.ÞFUS-03KQ3KM.10OFVS03IRKÌBR2?032/9 —gIRK_C+2?LFH.g0~+A.~I/2?Q3K=03IRK K ›šKmGZ,š03FV+-SÇ+C4b0~I/K:Bš%F ’KQ3KS0 ïvFUS/Bš+5ï ‘o+CFUS/.i03+A+Céš03FV>@=F ªK0~I/K,š0~FULV=F ªM2?0~FU+CSÐ+?4.1èš.10~KM>×Q~Km.1+-,RQJGZKM.M9 X·K¸FVLULU,/.o03Q32?0~K03IRFH.ÇBšK /SRFV0~FU+CS,@éRLUK¸+?40oïi+ ò,RKQ3FUKM.FVSÔPÒFU_C,/Q~K C9 —gIRKÐ.~è S03@2 ›Â+C54 C D­2CS/B CqpÇïiKQ3K§BšKZì .3GZQ3FVíEKMB@FUŠS ¥ KMGZ0~FU+CtS R>9 -9ÒçpS@03IRSK Ã0~I/K LUKZ4£0Mêš2CS/BA2?Q3Kg032C_C_CKmB@ïvFl03IA0~I/KFUQÀ.10~Q3KM2?> FHBšKS0~>F /KMQÀ2?S8Km.oì 032C>@éO9¸X·KÇFUS/BšFHG2?0~KA03,RéRLUKM.¯0~I/2?08.3250~FH.14½è%03IRaK ‘o+-FVSéRQ~KmBšFHG2503K “½í/,š0=SR+C0=SRKMGKM.3.~2CQ~FULUè@0~IRK:ïvFUS/Bš+5ïGZLH2?,A2?Q3TFUSR_@03IRK> ïvFV0~I­03IRK.~2C>8K&.1è >íA.ÀH2 ‘o+CFUS§íEKZ0oïiKKMS§03IRK'0oïÀ[email protected]~Km2?>A . Ù2CS/B ­êb,/.1FUSR_(éRQ3KMBšFHG2?0~ K ïvFl03I%ïvFUS/Bš+5ï .~=F ªK  D +CSRK@>@FUS,R0~KC9 CqpéA.&] 2 ‘o+-FVS%í8K¯0oïÀ+Ð.o03Q~Km2?>A. Ã2CS/B ­ê',/.~FVSR_éRQ~KmBšFHG2503 K ÙïvFl03I ïvFUS/Bš+5ï .1=F ªK  p  +-SRKIR+-,RQm9 —gIRKMQ~K:FH.=2CS+Cí ë FV+-,/.v+5ë-KQ3LU2CéÇíEKZ0oïiKKMS(0~IRKFVS0~KMQ~Km.o0J.v+?4^íE+?03I ò,RKQ3FUKM.Mê-S/2C>@KLUèCê0~IRK2?SA2?LULVKMQ ïvFUS/Bš+5Hï ”vFH.'FVS/GLV,@+CSž‘o+-FVS KO› KmGZ,š03FV+-S í@K>@+CQ3è¸2?S@éRLUKM.10=2?é/éRQ~+2CGJI§4½+CQ .~I/2?Q3FVS/_¯03IRK:K›šKmGZ,š03FV+-SÇ+C4{>,RLl03Flì éRLUK­ïvFUS/Bš+5ï ‘o+CFUS/.:FH.03+¸K›šKMG,š0~KÇ2¸.1FUSR_-LVKAïvFUS/Bš+5ïgì=‘o+CFUSÂïvFl03I 28ïvFVSA2@›šFV>,R>×ïvFUS/Bš+5ï .1F=ªK+5ëCKMQi2CLVL ò,RKQ3FUKM.M9'î',RK:03+­0~I/K8G+CS032CFVSR>@KMS-0'éRQ~+-éA@2 ›šFV>,R> ïvFUS/Bš+5ï ò,RKQ3èïvFULVLÌéRQ~+šBš,A2CLVLUKQ&ïvFVS(êbFV0FH.>A2503GJI/KMBïvFV0~IÏ2?LUL^03IRKA03,RéRLUKM.:+-S 0~I/KA+?0~I/KQ¯.10~Q3KM2C> 0~I/2?0:462?LUL^ïvFV0~IRFUS·0~IRK­0~FU>8KAïvFUS/Bš+5ï`9 —gIRFU. >A250JGJIRFVS/_¸G2?SÂíEK§Bš+-SRKAFUSÏ2  E¨Z¥¡‰¨J»³UŸMŸJ°(ê/4½Q3+C> >@+-.10'03+§LUKM2-.o0&Q~Kì GZKMS0'2?Q3Q~FUë52?L[ê/+-Q=G2CSí@>@+CS ‘o+CFUS­éRQ3KMBšì FHG2503K ”ZY9 —gIRK ‘o+CFUSé 0~I/K çpS­03IRFH.À.~KMGZ0~FU+CSOê ïiK'2?S@K'+C4 _CQJ2?é/I­0~IA2?LULVKm.o0vïvFUS/Bš+5ïêšF[9 K-9Vê C Dg“6ïvFl03I ò,RKQ3FUKM.¯.~I/2CQ~FUSR_(0~I/K§K›šKmGZ,š03FV+-SÂ+?4 2ïvFUS/Bš+5ï ‘o+CFUSÏ+CéEKQJ2503+CQm9  D  ewmTLx k ”vFH.'.~Kë-KQ3KLUèÇéEKS@K0~I/2?0=03IRK.~I/2?Q3KMBÐïvFUS/Bš+5ï ‘o+CFUS¸+-é@éE+CQ~ì .10~Q3KM2?>×4½+CLULV+5ï .g2?SÐK›šéE+CSRKMS0~FH2?LOBšFH.o03Q~FUíR,š03FV+-S(ïvFl03IÐQJ2503KÐ0~,šì 032CS00~+Q3KMG2CLVLÖ03I/250 ?-X  FH.0~I/KA+CSRLUèéRQ3Kë FU+C,/.~LUè¸éR,RíRLUFH.1IRKmB éRLUKM.5.~KMGC9_—gIRK:.~F(ªMK+?4Ö0~I/K[‘o+CFUSíR,V’KQZ“½0~IRK82?>@+C,/S-0 +C4{>@KM>ì .3GJIRKMBš,/LVFUSR_A2?éRé/Q~+2CGJIA4½+-Q .1I/2CQ~Km]B ‘o+-FVS(éRQ3+šGZKM.3.~FVSR_8FUS •[–Å.1èš.1ì +CQ3èS/KKMBRKMB03+¸IR+CLHB·0~I/K­0~,/éRLVKm.4½+-Q:0~I/Ka‘o+CFUSÂ+CéEKQJ2503FV+-Sk”&4½+-Q 0~KM>A.9 —gIRKm.1Ki2?S/2CLVè0~FHG2CL-Q3KM.~,RLV03.{2?Q3KÌë52?LUFHBR2503KMBí è K ›šéEKQ3FV>@KMS-0J.b+-S KM2-GJI·.10~Q3KM2C> BšF(’KQJ.4½+CQKMëCKQ3èò,RKMQ~è2CS/B·FU.¯BšKZ03KQ3>8FUSRKmB%í è 0~I/K=ïvFUS/Bš+5ïÈ.1F=ªK&2C.3.1+šGFU2?0~KMB8ïvFV0~IA03IRK'ò,RKMQ~è-9M—gIRK=íR,Œ’EKMQÀ.~F(ªMK 2?SÐFU>8é/LVKM>8KMS032503FV+-S(+?4{0~IRK:2CLV_-+CQ3Fl03IR> FV§S ¥ KmG03FV+-\S R>9 -9  {éEKQv.o03Q~Km2?> 4½+-Qg2CS§FUS/BšFUë FUBš,A2503KLUè KMò,/2CL0~+    3^9 ?OK0 'íEKÀ03IRKg>A@2 ›šFV>,R> ïvFUS/Bš+5ïÏ.~(F ªMK '  y;(êÒ0~IRKÐ.1>A2?LULUKM.10¯ïvFVSA2?LULVKMQ ïvFV0~I@0~I/Kg0~,RéRLUKM.^FVS@03IRKv+?03IRKQ^.10~Q3KM2C>Ðê.~2‚è:.10~Q3KM2C> §9{]À2CGJI8+?4 0~I/K  03,RéRLUKM.'.1FUS ÅFH.=GJIRKmGJTCKmBÐ2C_-2CFVS/.10  03,RéRLUKM.'FVS §S9 ?OK0 0~ïvI/FUK­S/Bš.1+5èšï.10~ z S@éR“I¥ LUKZKM03GZK0~LUFUèC+CêÞ|S 03,RšéRM9 LUKM”:.0~ïvI/2?FULV0 L

g“$V” 2CS/" B !#Z“0$V”víEK¯03IRK82CQ~Q3FUë‚2CLÒ2CS/BG+C>@éRLUKZ0~FU+CS¸0~FU>8Km.&+?4 0~,/éRLVK $EêšQ3KM.~éA2CLVLUKM.108ïvFUS/Bš+5H ï ”Zê & DpÐFH.A.~GJIRKmBš,RLUKMB FV>@>@KMBRFU2?0~KLUèC9 F#GDH . ïvIRKMQ~K 03IRK .~,R> FU.×032CTCKS +5ë-KQ 2CLVLÙ+C,š03éR,š0 ‘o+CFUS 0~,šì éRLUKM.Å2CS/B JILKNMOQP SRUTWV×G+CQ3Q~Km.1éE+CS/B/. 03+ 0~IRK×0~,RéRLUK “0$ -&”9 H ~ ô umøbŽr|/Ž õ’ƒ u €5H w3. õ’} ŽröŠgz1wJŠg?ƒÞömõ‰wJŽrŠmƒ1x ˆ ’öft M€5w3õ’ŽröŠ J dNRZ‘Ì|[€‚m|’õ’Ž õ[€mõ’ŽrŠ 

Eí KQ3+C,š03KMBÔ0~+ ò-,/KQ3FVKm.tCqp¸2CS/B C!Cê 2?S/BÔ03,RéRLUK “0$DdD +& / ”AíEK Q3+C,š03KMBÈ+-SRLVè–03+ ò,RKMQ~èC!C9 7 4£0~KMQ¸GZ+C>@éRLUKZ03FVS/_Ï0~I/KŠ‘o+-FVSÙ+?4 0~,/éRLVK $DcD¯ïvFl03I.10~Q3KM2C> ­êb0~IRK‘o+CFUSé/2?Q~0í :9j—gIRKQ3KM.~,RLV0~FUSR_%+-,š0~é/,š0A0~,Ré/LVKm.­2?Q3K “$ +& Dp ” 4“$.+& Dp ” 4“0$ D +& Dp ”Ö2CS/B¯0~IRKMè¯2?Q3KgQ~+-,š0~KmB:FUS03IRK .32?>@K ïg2‚ è@0~+@0~I/K:ò-,/KQ3FVKm.9  SRKÐ2CBšë52?S0J2?_CK§+?5 4 ?-X  ê{íEKM.~FUBšKm.¯FV03.@.~FV>@éRLUFHGZFV0oèCê^FH.0~I/2?0 2?Q3Q3FVë FUSR_@0~,Ré/LVKm.&2CQ~KGZ+C>@éRLUKZ03KLUèÇé/Q~+šGZKm.~.~KMB “6F’9 KC9UŽê ‘o+CFUSRKMBïvFl03I 0~I/KÐ+C0~IRKMQA.o03Q~Km2?>A. ”:í@FUSR_ 0~,/éRLVK-9^çpS(0~I/FU.vïg2‚èCê 03IRK+C,R0~éR,š0=GM2?S(íEK:.o03Q~Km2?>@KMBÐ+C,R0v2-.g0~I/K FUSRéR,š00~,/éRLVKm.2?Q3K¯éRQ3+šGZKm.~.~KMBÞêïvFV0~I·SR+ÐK › 0~QJ2­+5ë-KQ3IRKM2-BÞ]9 —gIRFU. éRQ3+CéEKQ~0oè.~2?0~FH. /Km.{+C,RQÖ+CŒí ‘oKMG03FVë-KÀ+C4/FH.1+-LU2?0~KMB¯K ›šKMG,š0~FU+CSb9{;=+5ïgì Kë-KQm(ê ?-X  BšKLH2‚èš. 03IRKé/Q~+šGZKm.~.~FUSR_­+?4i.1>A2?LUL{ïvFVS/BR+5ïÅò-,/KQ3FVKm. ,RS0~FUL@éRLUKZ0~KMLVgè ‘o+CFUS/.&2AïvFUS/Bš+5ï+?4Ì.~(F ªMK #4½Q3+C> .10~Q3KM2?> §Z9 —gIRFH.&>8Km2?S/.'03I/2500~,/éRLVK &Dp8ïi2CFl0J.=,RS/SRKMGKM.3.~2CQ~FULVè “£4½Q3+C> C&D.# .ÌéEKQJ.1éEKMGZ0~FUëCF K ”Ì2CS/BAFUS/GZQ3KM2-.1Km.^03IRK'+-,š0~é/,š0iQ3KM.~éE+CS/.~K 0~FU>@K'+C4bò,RKQ30è C D‚M9 —gIRK'K ’KMG0gFH.Ì>@+CQ3K'.~Kë-KQ3K=2C.ÌïÀK&GZ+-S/.1FHBšKMQ LH2?Q3_CKÌBš(F ’KQ3KS/GKM.ÒíA2?LULVKm.o0Ö2?S/B¯LU2CQ~_-KM.10bïvFUS/Bš+5ï .M9 —gI ,/.Mê ?-X  >A2‚è8SR+?0g.~2?0~FH.o4½è8+C,/QÀ+C0~IRKMQÌ+CŒí ‘oKMG03FVë-KCê 2C.À2:LH2?Q3_CK ïvFUS/Bš+5ï ò-,/KQ3èGZ+-,RLUB.~Kë-KQ3KLUèBšK_-Q32-BšK0~IRK­éEKQ~4½+CQ3>A2?S/GK@+?4 .~>@2CLVLUKQÀïvFVS ×,/.~FUSR_Ç2§ïvFVS/BR+5ï +C4À.~>@2CLVLUKM.10'.~(F ªMK2CS/B 0~I@éRLVK0~KMLVè·.~GM2?SRSRKmB·ïvFVS/BR+5ï  D@2?S@+-.10ÌQ3KMGZKMS0^0~,Ré/LVK'+?4 ­9^Y&+?03g+ ¥03K©é “?¢Ž”9 “$DcD -& ( ”vGM2?S(íEKQ~KMLVKm2C.~KMB§0~+­ò,RKQ3l è C&Dm9ÌX·K¯G2CSÐ2CLU.~+@Q~KMLVKm2C.~K “$DcD -& ( ”:0~+·ò-,/KQ3FVKm& . CqpÐ2?S/B C!©“I¥0~KMé 8”Z9%XÈI/KSÏ03IRK§+-,š01ì R9gç‰ 4 ¥0~KM}é “”iQ3KM.~,RLV03.iFVS(SR+803,RéRLUKM.Mêš_CKZ0 20~,/éRLVK dÌ4½Q~+-> 0~I/K éR,š003,RéRLUK “$  -& Dp ”'FU.é/Q~+šBš,/GKMB “;¥03Ké r”ZêÞ0~I/K8Q3+C,R0~FUSR_(é/2?Q~0 LUFU.10A+?4 ÝÞ±3¹/¨J»5¤š³“¢£  µR¦g¤/¨¤/¨¥ 9 7'.~.~,R>@KÐ0~I/2?p0 d:í@éRLUKZ0~KMLVè·.~GM2?SRS/KMB%ïvFVSšì .10~Q3KM2C> Ù2?S/B@FH.Ì.10~+-Q~KmB@FV`S ¥RGJIRKMBš,/LVFUSRT_ –',/K,RŽK “  ”Z9{ç‰4OS/+ Bš+5ï  D “I¥0~KMŸé ¢Ž”Zf9 =+?0~K­0~I/2?¤0 “$  +& Dp ”¯G2CSRSR+?0íIAg 


@é/2CQ~FUSR_=0~IRKgéEKQ~4½+CQ3>@2CS/GZKi+?4:¥ XP2CS/B ?-X  ê‚FV0^G2?S8íEK .~KKS803I/25_0 ¥ XP462‚ëC+-Q3..~>A2?LULšïvFVS@+?0~FUë52503KM.@03IRK¸BšKë-KLU+CéR>@KMS-0­+C4&+-,RQ@0~I/FVQJB .3GJIRKMBš,/LVFUSR_¯2CLV_-+CQ3Fl03IR>(êCïvIRFHGJIAïÀK'G2?LULÌð3f* –—vñ&4½+CQÀ*¸@2 ›šFU>¯,R> –',RKMQ~] è —gIRQ3+C,R_-IRéR,š0m9bçpS0~,/Fl03FVë-KLUèCêCf* –—ÏFU.{>@+CQ3K 8+-SR_§2CLVLb0~IRKïi2CFl0~ì FUSR_03,RéRLUKM.M$ 9 ! $J`(C Z“# “    ””ÐBšKéEKS¯íEKQ[email protected]~FUS/G0¸ïvFUS/Bš+5ï .M9 —gIRKÂ>A250~Q3(F › GJI/2?SR_-KM.Ð+CS/LVè ïvIRKMS–2·SRKMï ò,RKMQ~èFU.­2-BRBšKmB +-Q­2?SÔ+CLHB–ò-,/KQ3èÏFU.­Q~KM>8+5ë-KMB 4½Q3+C> 03IRK:.1I@éRLUKFVS¸P{FU_C,RQ3]K ¢/9gçpS(0~I/K /_-,RQ~K-êRïiK&I “U  ”9 X·Kg2CLU.~+&éRQ~Km.1KMS0ÖFUS@PÒFU_C,/Q~,K ¢'0~IRK ! $J`(CZ“% “    ””{>A2?ì 0~Q3(F ›A4½+CQÀ0~IRK&_CFUëCKMS­ïvFVSA.ÇFUS 0~IRKéRQ~KMë FV+-,/.(.1KmG0~FU+CS@éRLVKM>@KS032?0~FU+CSÔ+?4 03IRKZ‘o+-FVSÔé/2CQ10m9 ; KMQ~K-êÞïÀK8íRQ3FVK /è¸BšKm.~GQ~FUí@éRLUK>@KS032?0~FU+CS%+?4 .~I/2?Q3KMBÇïvFVS8>@K0~Q3FUG&I/2-.1gI ‘o+CFUS  Q£[9 ]Ì2-GJI­03,RéRLUKFVSÐ0~I/KI/2C.~IÐ032?í/LVKFH. 28>8KM>¯íEKQ +C4b0oïi+@LVFUSRTCKmB LUFU.103.M©9 —gIRK /Q3.10LUFUSRTCKmBLVFH.o08FVSA2?LUL’ê FV0FH.G+-.10~LUè03+.~GM2?S03IRK§ïvIR+-LVKÇíR,/GJT-KZ`0 “6KC9 _/9UêÖBR,RQ~FUSRW_ ?-X  ” 0~+Ð.1KMQ~ë-K:>¯,/Ll03FVéRLUK8ïvFVS/BR+5ïò,RKMQ~FUKM.M9';=+5ïÀKMëCKMQMê8é/LVKM>8KMS032503FV+-SFVS/.~FHBš{K {=]Ìî M7 —  ž >£‰êMïiKÖ4½+C,/S/B&0~I/2?0O0~I/K GZ+.o0+C4iéRQ3+šBš,/GFVSR_+-,š0~é/,š00~,Ré/LVKm.:GZ+-S/.o03Fl03,š0~Km.:2(>A@2 ‘o+-Qé/2?Q~0 +?4{0~I/K¯GZ+.o0 +Ck4 ‘o+-FVS(éRQ3+šGZKM.3.~FVSR_8KMS03. .~IR+5ïÙ0~I/2?0 0~I/K¯éRQ3+šBš,/G03FV+-S+?4^+-,š0~éR,R0=0~,/éRLVKm.'GM2?S¸íEK2-. IRFU_CI¸2-^. ¢-43×+?4 K ›šKmGZ,š03FV+-S03FV>@KC\9 —gI ,/.Mêb.3GJIRKMBR,RLVFUSR_(+?4À0~,Ré/LVKm.:2500~I/K8í/,/GJTCK0  LUKëCKMLÞFU.=.o03FVLULO2CBšë52CS-0J2?_-K+C,@é/2?Q3KA+C,/Q0~IRQ3KKÇ.~GJIRKmBš,RLUFVS/_¸2?LU_C+CQ3FV0~IR>A.MêbïiK FU>8é/LVKM>8KMS0~KMBÏ0~IRKM>ØFVS2éRQ3+?0~+C0oè éA2?S@KS0 .~è .10~KM>({ê { ]Àî M7 —    >@£[ê^ïvI/FUGJI ïÀKÐ>@+ BRF /KmBÂ03+·2-GGZ+->8ì >@+šBR2503K(.10~Q3KM2C> éRQ3+ GKM.3.1FUSR_8é/LVKM>8KMS0~KMBÔíE+?03I I/2-.1IRì í/2-.1KmB 2?S/B S/KM.10~KMB LU+ +Cé×ë-KQJ.1FU+CS@FVS/_ FU.ÂFUS0~Q3+šBš,/GZKmB ,/.~FVSR_Å2CS×2?í/.10~QJ2CGZ0BR250J2 0oè é@éRLUK@+Céš03FV>@=F ªM2503FV+-S·2CLVQ3KM2-BšèFU>ì éRLUK>@KS03KMB(FUS { ]Àî M7 —  Ù0~+­_-KSRKMQ32?0~K&0~IRKò-,/KQ3è§éRLH2?S(4½+-Q 2SRKMïÔò,RKMQ~è-‡9 —gIRKvOK ›šKMGZ,R0~FU+CS8éRLU2CSAGZ+CS,RLl03Flì ïg2‚Zè ‘o+-FVS%+CéEKQJ250~FU+CS¸2?0'03IRK¯íE+?0~0~+-> +?4^03IRKé/LU2CS4½+CLULV+5ïiKMB(í è —

2J

J

2J

.~KLUKMG03FV+-S§2?S@éRLUKÌéRLH2?S¯+CSRKiG2?SBšKZ03KQ3>8FUSRKÀFl4R03IRKÌS/Kï ò,RKQ3è2-G0~, ïvFl03IA0~IRK.32?>@K ïvFUS/Bš+5ï2C.Ì0~I/K FUSRéR,š0:03+(0~IRK§SRK › 0ò,RKMQ~è¸+-éA/2 › FU>¯,/> ïvFVS/BR+5ï GZ+-,RLUBí@FUS,R0~KM. ”ê 0~I/K­K ›šéEKQ3FV>@KS0J.2?Q3K·ð1462C.104½+CQ3ïi2CQ3BRKMBRñÇí èFUSRFl03FU2CLVLUèLU+-2-BšFUSR_ .10~Q3KM2?>A.Ì+?4ÒBR2?03203I/250gK › 03KS/B§í/2CGJT8FVS§0~FU>@K 0~+0~I/K=>A@2 ›šFU>¯,R> ïvFUS/Bš+5ï LUKSR_C0~IO9·X%K(GZ+-LVLUKMGZ0éEKQ~4½+CQ3>A2?S/GK­>@KZ0~Q3FHG.8.o0J2?Q~0~FUSR_ 254£03KQ=0~IRFH.=FUSRFV0~FH2?L{LV+2CBšFUSR_­I@éRLVK0~KmBÞêE2CS/B(Q3,RS0~I/K K ›šéEKQ3FV>@KMS-0J.=,/S-03FVkL  Rê  B@SRKï03,RéRLUKM.2?Q3KG+C>@éRLUKZ03KLUèÐé/Q~+Cì  GZKm.~.~KMB(í èÇ0~IRK.1I/2CQ~KmB(ï[email protected]ïiK Q~KMéA.=,/.~FUSR_§4½+-,RQBšF%’KQ3KS0&ïvFVS/BR+5ïÅ.1F=ªK8BšFU.10~Q3FUíR,š0~FU+CS8Kò-,/KQ3èÇ.~FV_-S/2503,RQ~K-ê/íR,R0'KM2-GJII/2‚ë FVS/_­2 Bš(F ’EKMQ~KMS0iïvFUS/Bš+5ï .~=F ªKC9ÖXÈIRFULUK&ïiK&Q32CS§K ›šéEKQ3FV>@KMS-0J.i+CS§>A2CSè Bš(F ’EKMQ~KMS0=BšFU.10~Q3FUíR,š0~FU+CS@KZ03Q~FHG?êÞIR+5ïiKë-KQmê ?-X  FU.­G+CS/.~FH.o03KS0~LUèÏ+C,R0~éEKQ~4½+CQ3>8KmBí è} * –—_9 •À+C>@é/2?Q3FUSR_ * –—Å2CS/B ¥ XPiêÞ[email protected]+-S/. 03I/250:f* –— Bš+ KM.ïiKLUL{+5ë-KQJ2?LUL f 2?Q3KÇ0oïÀ+C4½+CLHBÞ9P{FVQJ.10Mê^Q3KMGM2?LULÀ03I/250­f* –— # .@.~GJI/KMBš,RLUFUSR_·2CLVïg2‚èš. GJIR+ +-.~KM.803+Ïïi+CQ3TÏ+CSÔ0~I/K.1>A2CLVLUKM.10§+C,R03.1032?S@é/2CQ~KmB:03Z+ ¥ XP·G2?S@Q3KM.~,RLV0^FVS­.3250~ì FH.o4½è FUSR_ÇLH2?Q3_CKMQ&ò,RKMQ~FUKM.'FUS·2Ð.1I/+CQ~0~KQ2?>@+-,RS0&+C4Ì0~FU>@KC9 —gIRKQ3K 2?Q3K.~+C>@K@G2-.1Km.êÞIR+5ïiKë-KQmê@K&.3GJIRKMBR,[email protected]é/.À4½+-QiS/Kï03,RéRLUKM.M9^]^ë-KS  FUS(0~IRKm.1K¯GM2C.~KM.Mê/IR+5ïiKë-KQmêRf* –—ÙI/2C. 0~IRK¯2-Bšë52?S032C_CK03I/250=íEKZì G2C,/.~K&FV0=G2CS(éRQ~KmBšFHG0g0~IRKS/K › 0=.~GJI/KMBš,RLUFUSR_­.o03KéÐ4½+CQv+-,š0~KMQg0~,šì éRLUKM.MêCFV0ÀG2CS@Q~KMLVKm2C.~KÀ03IRKv+C,R0~éR,š0À+?4E0~IRK LH2?Q3_CKm.o0ïvFUS/Bš+5ïÔKM2CQ~LUFVKMQ 0~I@FVSRK03IRK¯íEKZì I/2‚ë FU+CQ+?4À0~IRK­.3GJIRKMBR,RLVFUSR_2?LU_C+-Q~FV0~I/>@.'4½+-Q0~IRK­Bš(F ’KQ3KS0ïvFVSšì 2J

0D

Average

Average

0.08

0.04 LWO SWF MQT

LWO SWF MQT 0.03

Response time (Sec.)

Response time (Sec.)

0.06

0.04

0.02

0.00

0.02

0.01

1

100

200

300

400

500

0

600

1

5

Window sizes (Sec.)

15

30

60

600

Maximum 3.0

4.0

LWO SWF MQT

Response time (Sec.)

LWO SWF MQT

Response time (Sec.)

300

Window sizes (Sec.)

Maximum

3.0

2.0

1.0

2.0

1.0

P{FU_C,R6Q32 K SRFVeJ4½+Cn Q3> h-npegqoje^jrq   n “½ík ”g np*¸ed8+-.1j0~LUè-ìL‡“e¥ >AeJ2?h5LUqL Zqoj h Bš+5ï .1=F ªKm.gFVSÇ0~IRK:BRFU.10~Q3FVí/,š0~FU+CSO9 —gI/FU.gíRQ3KM2CTšBš+5ïvS§FH.v.1I/+5ïvSÇFUS P{FV_-,RQ3tK R9 —gIRK§0~+-éQ3+5ï +C4=_CQJ2?é/I/.:FUSÏ03IRK @/2 ›šFV>,R>×Q3KM.~é@K:+-í/.1KMQ~ë-KMB Bš,RQ3FUSR_80~IRKQ3,RS(+?4Ò0~IRKOK › éEKQ3FU>8KMS0v4½+CQvKM2-GJI§ïvFUS/Bš+5ï.1=F ªK-9 7=.iG2CSAí@éRLUKZ03KLUè§éRQ3+šGZKm.~.~KMBÐí èÐ2CS(+CLHBšKQv03,RéRLUKC9 7=.&2AQ3KM.~,RLV0MêA250~KMLVèKMò,/2CLR0~+:0~IRK'Q~Km.1éE+CS/.~Kg0~FU>@K 4½+-Q^0~I/K LU2CQ~_-KM.10 ïvFUS/Bš+5ï©9 —gIRKÐ.1LUFU_CI0¯FUS/GZQ3KM2-.1KA+-í/.1KMQ~ë52CíRLVK§ïvIRKSG+C>@é/2CQ~FUSR_ .~>@2CLVLUKQ§ïvFVS/BR+5ï .@0~+ÏLH2?Q3_CKMQAïvFVSA.A4½Q3+C> 0~I/K¯462-G0=03I/250FV4À2A03,RéRLUK82CQ~Q3FVë-KM.vïvI/KS03IRK8.~èš.o03K> FH.=FHBšLUKCêÞFV0 G2CSFU>@>8KmBšFH250~KMLVè%.o0J2?Q~_0 ‘o+-FVSRFUSR_ÐïvFl03I%é/Q~KMëFU+C,@2CLVLUKQ@ïvFUS/Bš+5ï .82?Q3K SR+C0BšKMLU2‚è-KMBí Rè ‘o+-FVS/.'4½+-Q=03IRK@LU2CQ~_-KQ=ïvFUS/Bš+5ï .Ma9 —gIRFH.&í¯,RLH2C.¯BšKQ3FVë-KMBFUS ¥ KMGZ0~FU+C9 ->9 -9 —gIRKMQ~K-êšKMò,/2503FV+-} S “”gGLVKm2?Q3LVè§.~IR+5ï .i03I/250v03IRKLU2CQ~_-KM.10À03KQ3> FUS 0~I/KAKMò,/2503FV+-S%FH.&0~I/K­.1KmGZ+CSÐ#ê “n}]F”  /êbïvIRFHGJI·FVSšì ëC+-LVë-KM.^0~IRKLH2?Q3_CKM.10ÀïvFUS/Bš+5ï.~=F ªKCêšïvI/KQ3KM2C.Ì+CSRLUè­28.1>A2?LULK ’KMGZ0 FH.gK ›šé8Km.@éRQ3+5ëFHBšKmBÏí èÂ0~I/K 2?LU_C+-Q~FV0~I/>@. “6.~IR+5ïvS%FVS0~IRK@íE+?0103+C> Q3+5ï +?4gPÒFU_C,/Q~oK r”=_CKS/KQ~ì 2?LULUè'4½+-LVLU+5ï0~I/KÌ03Q~KMS/BR,. “½+-S2 éEKQÖïvFUS/Bš+5ïÏ.~(F ªMKÌí/2-.1FH. ”O+-í/.1KMQ~ë-KMB 4½+CQÌ0~IRK&2‚ëCKMQ32C_CKgQ~Km.1éE+CS@KC 9 —gI/K TCKMè¯462-G0Ì03+¯SR+C0~FHGZK I/+5ïgì Kë-KQmêÖFU.¯0~I/2?0¯03IRKQ3KÇGM2?SÂíEKÇ.~,Rí/.1032?S03FU2CLÀë52?Q3FH2?S/GKAFVS0~IRKÇQ~Kì .~é@K(4½+CQ@FUS/BšFUëFHBš,/2CLv+C,š03éR,š0A03,RéRLUKM . yvFVS–.1+->@KÐGM2C.~KM.Mê 0~I/K>A@2 ›šFU>¯,R> Q3KM.~é@KFH.=+-SRK¯+-Q 0oïi+­+CQJBšKMQ3.=+?4^>A2?_Cì SRFV0~,/BRKïÀ+-Q3.~K=03I/2?SÐ03IRK:2‚ëCKMQ32C_CKC9 —Ò,RQ~S/FVSR_Å0~+ 03IR K #MOK  I L ïvFVS/BR+5ï BRFU.10~Q3FVí/,š0~FU+CS “’PÒFU_?ì 0.0

1

“ Ž”Zz Window sizes (Sec.) q   o 100

200

300

400

500

600

0.0

1

5

15

30

60

300

600

&

Window sizes (Sec.)

o

,RQ3K0Ÿ“62Ž””Zê{ïiK­G2CSÂ.1KMKA0~I/2?0¯FUS0~IRFH.¯GM2C.~KCêÒ*}–— 2CS/B ¥ XP éRQ3+5ë FUBšKg.~FV>@FULU2CQÒéEKQ~4½+CQ3>A2?S/GKÌ4½+-QÖ2CLVLší/,š0Ö0~IRKgLH2?Q3_CKM.10ÖïvFVS/BR+5ï9 —gIRFH.FH.í@K­.~GJI/KMBš,RLUFUSR_ +CQJBšKMQÌ4½+-QÀSRKMï03,RéRLUKM. “½Q3KMGM2?LUL8FUSR_A03IR[K ‘o+-FVS+C4Ö+-LUBRKQv03,RéRLUKM.'ïvFl03ILU2CQ~_-KQ ïvFUS/Bš+5ï ò,RKQ3FUKM.MX9 —gI/FU.vFH.vGZLUKM2CQg4½Q~+-> 0~I/KFVS/GQ~KM>@KS032CLÞFVS/GQ~Km2C.~KFVSÐ0~I/K ¥ XP–2?S@+5ëCK4½Q3+C> .1>A2CLVLUKM.10 0~+§LU2CQ~_-KM.10 ïvFVSšì Bš+5ï .M97 _2?FUSOê^03IRKM.~KQ~Km.1,/Ll0J.@ë‚2CLVFHBR2?0~K+C,/Q­2?S/2CLVèš.~FU.8FUjS ¥šKMGì 0~FU+CS R9 šM9 AïvIRKQ3K­KMò,/2?0~FU+CS “ 8”.~IR+5ï .03I/250¯0~IRKÐ2‚ëCKQJ2?_-K@Q~Kì .~é@K8BšKéEKS/B/. +CS(03IRK¯G,RQ~Q3KS0=2CS/B(éRQ3Kë FV+-,/.vïvFUS/Bš+5ï .~(F ªMKM.@ïvIRFHGJI FH.@FUS/GZQ3K>@KS0J2?LULVèÂFUS/GZQ3KM2-.1FUSR_2C.@ïiKÇ>@+5ë-K§4½Q3+C> .~>@2CLVLUKQg03+@LU2CQ~_-KQgï[email protected]>,/GJI LUFVT-RK ¥ XP4½+CQ&0~I/K@.~>A2?LULÖïvFVS/BR+5ï .'I/KQ3KCêb2CS/B¸I/2-.2?S2CBšë52?SRì 032C_CK@4½+-Q0~IRKALH2?Q3_CKm.o0ïvFUS/Bš+5ï¤9  +?03KCê{IR+5ïiKëCKMQMêO0~I/2?0 ¥ X P # . Q3KM.~é@K(4½+CQ80~I/KLU2CQ~_-KM.108ïvFUS/Bš+5ï×FH.@I/2CLl42C.@>¯,8FHBRBšLUKïvFUS/Bš+5ï .MG9 —gIRFH.vFVQ3Q3K_C,/LU2CQ~FV0oèAFU. >@2CFVS/LVè§0~IRKQ3KM.~,RLV0 +?4.~ïvFl0JGJIRFVS/_8íA2CLVLO2-.vïÀKMLVLO2-.vLH2?Q3_CK ïvFUS/Bš+5ï .MŸ9 —gIRlK ?-X  2?LU_C+-Q~FV0~IR>ØI/2-.2%,RSRFV4½+CQ3> >A@2 ›šFU>¯,R> ë52?LU,RK+5ëCKMQ 2?LULÞ0~I/KïvFVS/BR+5ï . Bš,RK03+A0~IRjK 1› KmB.~GJI/KMBš,RLUFUSR_@+CQ~ì BšKMQv,/.1KmBÐítè ?CX  9  + )+=1 %!% 1;_@+=;@Km2C.~,RQ~FUSR_03IRK§+-,š01ì éR,š0%Q~Km.1éE+CS/.~K·0~FU>@KÏ,/.~FVSR_ÈBš(F ’KQ3KS0ïvFUS/Bš+5ï .~=F ªKÏBšFH.o03Q~FUíR,šì 0~FU+CS@éRLUK>@KMS-0J2503FV+-S/.&+?4 0~I/K·.3GJIRKMBR,RLVFUSR_Ô2?LU_C+CQ3FV0~IR>A.M9ÃçpS 0~IRFH.(G2C.~KCê'Bš,RK%0~+Ï03IRK·FVSšì GZQ3KM2-.1KmBAGZ+.o0i+?V4 ‘o+CFUS§é/Q~+šGZKm.~.~FUSR_/ê-ïÀK'I/2CB@03+¯LU+5ïÀKMQ^03IRK&2CQ~Q3FUë‚2CL QJ250~KA+C4À03IRK§BR2?032.10~Q3KM2C>@.0~+ Ç03,RéRLUKM. 5.~KMG@FUSÂ+CQJBšKQ03+KSšì .~,RQ~K¯0~I/2?02CLVLÖ2?LU_C+-Q~FV0~I/>@.&GZ+-,RLHBTCKMKé¸,Ré%ïvFl03I¸03IRK@FVS/G+C>@FUSR_ .10~Q3KM2?>A.M9 —gIRK&2‚ëCKQJ2?_-KÀQ3KM.~éE+CS/.~Kv0~FU>@K=4½+-Q^03IRK'Bš(F ’KQ3KS0ÀïvFUS/Bš+5ïÈBšFH.oì 0~Q3FUíR,š0~FU+CS¯í/LVKÖ03IR+-.~K^+CíR032?FUSRKmBïvFl03I0~IRKÌI/2C.~Išì‰í/2C.~KMB&FU>ì éRLUK>@KS0J250~FU+CSA2503KLUè+-Q3BRKQÌ+C4b>A2?_-SRFl03,/BšK'FVSšì GZQ3KM2-.1K03I/2?S¸0~IRKë‚2CLV,/KM. Q3KéE+CQ~0~KmB(FVS%PÒFU_C,/Q~&K ­2?S/BP{FU_C,RQ3K R9 î',RK^03+=.1éA2?S/GK /_-,RQ~Km.9

8!7@'



{+-6:+*k%

)0D^+

 ) 7@'^+

0.05

?^8

çpS03IRKÀé/Q~KMëFU+C,@KS0J.ê‚03,RéRLUKÀ2?Q3Q3FVë52?L-Q32?0~Km.OïiKQ3KÌBšQ3FVë-KS í è2?SOK ›šéA.bFUgS ¥ KmG0~FU+C&S =.~IR+5ïÀKmB&0~I/2?0b03IRKFUQÒéEKQ~4½+CQ3>A2?S/GK^FH.bIRFU_CI/LVè BšKMé@+CQ3KGLV+.1KMLVè-êA.v2-.g0~IRKLVKMëCKML +?4EíR,RQJ.o03FVS/KM.3[. “½F[9 K-9VêC0~KS@FK ”iFU.gFUS/GZQ3KM2-.1KmBA4½+-QvíA.9ÖçpSÇ0~IRKm.1KOK › ì éEKQ3FV>@KS0J.êÖïiK­_CKMSRKQJ2503K@0~IRKÇíR,RQJ.o02CQ~Q3FUë‚2CL^+?4 BR2?032¸.10~Q3KM2C>A. ,/.~FVS/_82é/2?Q3KZ03¤+   £bBšFH.10~Q3FVíR,R0~FU+CSOêšïvIRFHGJI§FH.g+?4£03KSÇ,/.1KmB­03+8.~FU>ì ,RLH2503KASRKZ0oïi+CQ3T0~QJ@2 š­G8ïvIRKMQ~K@é/2-GJTCKZ0J.2?Q3KA.1KMS-0¯2-GG+CQJBšFVS/_§03+    PÖPéEKQ3FV+šBR.M9·çpSÏ0~I/K   é@éRLUK>@KMS-0J2503FV+-S¸4½+CQ'0~I/K03IRQ3KK.3GJIRKmBš,RLUFVSR_(2?LU_C+Cì Q3Fl03IR>A.À2CS/BAGZ+-S/.1FHBšKMQ~FUSR_0~I/K   $RURX] $4 msuT=ïvFUS/Bš+5ï .ÀBšFU.10~Q3FVì íR,š03FV+-SO`9 —gI/KA+5ëCKQJ2?LUL^2?Q3Q3FVë52?LÖQJ2503KAFU.>A2CFVS032CFVS/KMB2500  Ç0~,šì 0.0

1

5

15

300

510

570

600

Window sizes (Sec.)

o

o

mo

LWO SWF MQT

0.03

0.02

0.01

P{FV_-,RQ3K w 7 ë-KQJ2?_-K¸Q~Km.1éE+CS@K%4½+-Q2?LUL&ïvFUS/Bš+5ï .Ç,/.~FVS/_ Bš(F ’EKMQ~KMS0=ò-,/KQ3è§BšFH.o03Q~FUíR,š03FV+-S/.]“½I/2-.1IRì[í/2-.1KmB1”9 éRLUKM. 5.~KMGéEKQ&.o03Q~Km2?>(9vPÒFU_C,/Q~oK xA.1IR+5ï .v0~IRK82‚ëCKQJ2?_-K'Q3KM.~éE+CS/.~K 0~FU>@K “’2‚ëCKMQ32C_CKMB+5ë-KQ{2?LUL-ïvFUS/Bš+5ïÏ.~(F ªMKM. ”9{çpS:03IR{K A250~FHG2CLVLUèCX9 —gIRKf* –— .3GJIRKMBš,/LVFUSR_(+C,š03éA.2CLVL+C0~IRKMQ:.~GJIRKmBš,RLUFVS/_(4½+CQ:2?LUL+?4i0~I/K íR,RQJ.10.~=F ªKM.&IRKMQ~K-Z9 —gIRFH.í@K+?D4 ¢ .~KMGZ+-S/BR.:4½+CQ0~IRKÇLU2CQ~_-KM.10:ïvFVS/BR+5ïêïvIRKQ3KM2-.,/.~FVSR_0~IRKÐf* –— .3GJIRKMBš,/LVFUSR_@2?LU_C+CQ3FV0~IR> FV0gFH.ií@+CSì éE+CQ~032?S003+>@2CFVS0J2?FUS2ÐQ3KM2-.1+-S/2?íRLUK8Q~Km.1éE+CS/.~K@0~FU>@KCê{é/2?Q~0~FHGZ,Rì LH2?Q3LVè­FUS(,RSRéRQ3KMBRFUGZ032?í/LVKKS ë FUQ~+-SR>@KS03.M9 0.00

1

5

15

300

510

570

600

Window size (in sec.) with the majority of queries

!(' q/

0.5

0.0

0.04

Response time (Sec.)

!  q/

8!7@'

fA

 l7 )897 G?^) 7@%:'

?^+-8

çpSÏ03IRKÐéRQ~KMë FV+-,/.¯KO›šé@KS03.ïÀK(2C.3.~,R>@KÇ2¸,/SRFl4½+-Q~> ò,RKMQ~è ïi+CQ3TLU+-2-B “6.~FVS/_CLUKiò,RKMQ~èéEKQïvFUS/Bš+5ï.~=F ªK ”b+5ëCKMQ{BR%F ’KQ3KS0ÖïvFVSšì Bš+5ïÔBšFU.10~Q3FUíR,š0~FU+CS@KS0ïiKgG+CS/.~FHBšKQBšF(’EKMQ~KMS0 .~TCKïvS/KM.3.OFUSò,RKQ3èïÀ+-Q~T LU+-2-B+5ëCKQ{2=BšFH.10~Q3FVíR,R0~FU+CS¯+C4/ïvFUS/Bš+5ï .M9 7 LV0~I/+C,R_-IOê=ïiK%é/Q~Km.1KMS-0Ç0~IRKQ3KM.~,RLV03.Ç,/.1FUSR_ 0~IRK ¥ >A2?LULVì ?Ò2?Q3_CK ïvFUS/Bš+5ï BRFU.10~Q3FVí/,š0~FU+CSOêïiKi+-íš032CFVS/[email protected]>@FVLH2?QQ3KM.~,RLV03.ïvI/KS80~Q3èì FUSR_§2?LULO03IRK:+C0~IRKMQ=ïvFUS/Bš+5ï . BšFH.10~Q3FVíR,R0~FU+CS/.M9gX%K8GZ+CS@2CFVSRì FUSR_ O3 2CQ~KA,RS/Fl4½+-Q~>@LUè·BšFH.10~Q3FVíR,R0~KMBÂ2C>@+CSR_(03IRK­Q3KM.10¯+?4g0~I/K ïvFUS/Bš+5ï .M9&X·K8,/.1K8I/2-.1Išì‰í/2-.1KmBFV>@éRLUK>@KMS-0J2503FV+-S/.=ïvFV0~I.32?>@K .~KZ0103FVS/_-.^2-.FV\S ¥ KmG03FV+- S R>9  2CS/B@GZ+-S/.1FHBšKMQ^2é  D&03+ ¯2?SA2CS-03FUGM.9 ?-X  ïg2C.¯,/.1KmBéRQ3Kë FV+-,/.~LVè-êX¥ XP2CS/B * –— ïiKQ3K¯BšKMëCKMLV+-éOx5d Fw3õ[ÿwÌÿt m} wJŠ‚w  ƒ1tvƒoŠZõOwJ‚‚ŒrŽrz1w3õ’ŽröŠ‚|~}ý£ Š

*(2  &úC} Fu5wJŠ‚x‚[wJ|[ƒo‹JwJ[wJŽŠ  GÀ5 ô ƒoŒrƒ  [wJ‚u‚z $&*FIöUŠZõ[ŽrŠ€‚1ö'€‚)C} |Ì5dFPx5öw34öõ[6w?)85ƒ1d ö~ øZ À‚’} öMzoL ƒoƒo|[|[|’umŽrŠ 5 wJŠ‚ˆ öx‚^ƒ 8wJŠ8wJŠ‚€‚xȊ‚zoƒoƒp’õ¸õ[wJwJŽrŠŒH} øÞö[Œrx-}34"=A_*J'[2&6B.[*J6"%7 $ )‡$&* 6*J"%$&*J"(+&67T* &+!2)@"(hC3C$ 6)/AH6L--/7 "(+&6*J"(')@$;P +L26!-/* C  PT26!-8#6)+*-, 67%7 P. C00/8'21CPV--rd354 76 d Vm}   s/}85} PÒwwJ|{wJŠmx ‚}  }OP҃oŒrŒrƒo[|6õ[ƒoŽrŠ}  Žrm‚Œrƒ ’öŽrŠ‚| ˆ öÒöŠmŒrŽrŠ‚ƒÌw  [ƒpþ  w3õ[ŽröŠ-}Eý£Š c?'C+d9';597#:1')C5L?C)/+& Tm}  ?  Ž} Ì= ˆ  T øbx5w3ŽrŠ‚õ[wJx‚5ö~} wJø |[P҃owJ|~’tv}-öŽrý£tŠŠ  wJEŽx ; 'ô +‰dTwJ}š';z‰5‹üÀŽr*%Š 2FŽ}   ÒC[tvƒB *(ö! 2DmŽwJr98Š‚Š 9@Zx U‡ ÀWöA};E6@iƒozp1r} õ['E|)CŒr5!t ŽrCŠÅw?C)/wJ|[+&ƒo’!tvŠ‚P(|[Žrö4x634}Àþ£7Š‚. úƒpOõ’õ£[øރ1ÿöwJÿ ’tm‹ }  GFR}šüÀ}Hý ZƒoC|  L } û Œrö[ƒo|’z1r€   } û [Žrƒox‚t wJŽŠ  wJŠ‚xƒpõÌwJŒH[ } Ҋ¯wJx5wJmõ’Ž Zƒ M€mƒ16‘­ƒmƒozo€mõ’ŽröŠ(|’‘M|’õ’ƒot ˆ ögx5w3õ[w8ŽrŠZõ[ƒ  ‰w3õ’ŽröŠ}Ðý£Š E;'+d ';5*(2 975: