docs/paper/apt_p2p_improvements-find_value.eps

   1 %!PS-Adobe-2.0 EPSF-1.2
   2 %%Creator: MATLAB, The Mathworks, Inc. Version 7.6.0.324 (R2008a). Operating System: Linux 2.6.18.8-0.10-default #1 SMP Wed Jun 4 15:46:34 UTC 2008 i686.
   3 %%Title: /cs/grad1/camerond/school/matlab/cache/apt_p2p_improvements-find_value.20080826T161213.eps
   4 %%CreationDate: 08/26/2008  16:12:22
   5 %%DocumentNeededFonts: Helvetica
   6 %%DocumentProcessColors: Cyan Magenta Yellow Black
   7 %%Extensions: CMYK
   8 %%Pages: 1
   9 %%BoundingBox:    52   199   548   591
  10 %%EndComments
  11
  12 %%BeginProlog
  13 % MathWorks dictionary
  14 /MathWorks 160 dict begin
  15 % definition operators
  16 /bdef {bind def} bind def
  17 /ldef {load def} bind def
  18 /xdef {exch def} bdef
  19 /xstore {exch store} bdef
  20 % operator abbreviations
  21 /c  /clip ldef
  22 /cc /concat ldef
  23 /cp /closepath ldef
  24 /gr /grestore ldef
  25 /gs /gsave ldef
  26 /mt /moveto ldef
  27 /np /newpath ldef
  28 /cm /currentmatrix ldef
  29 /sm /setmatrix ldef
  30 /rm /rmoveto ldef
  31 /rl /rlineto ldef
  32 /s {show newpath} bdef
  33 /sc {setcmykcolor} bdef
  34 /sr /setrgbcolor ldef
  35 /sg /setgray ldef
  36 /w /setlinewidth ldef
  37 /j /setlinejoin ldef
  38 /cap /setlinecap ldef
  39 /rc {rectclip} bdef
  40 /rf {rectfill} bdef
  41 % page state control
  42 /pgsv () def
  43 /bpage {/pgsv save def} bdef
  44 /epage {pgsv restore} bdef
  45 /bplot /gsave ldef
  46 /eplot {stroke grestore} bdef
  47 % orientation switch
  48 /portraitMode 0 def /landscapeMode 1 def /rotateMode 2 def
  49 % coordinate system mappings
  50 /dpi2point 0 def
  51 % font control
  52 /FontSize 0 def
  53 /FMS {/FontSize xstore findfont [FontSize 0 0 FontSize neg 0 0]
  54   makefont setfont} bdef
  55 /reencode {exch dup where {pop load} {pop StandardEncoding} ifelse
  56   exch dup 3 1 roll findfont dup length dict begin
  57   { 1 index /FID ne {def}{pop pop} ifelse } forall
  58   /Encoding exch def currentdict end definefont pop} bdef
  59 /isroman {findfont /CharStrings get /Agrave known} bdef
  60 /FMSR {3 1 roll 1 index dup isroman {reencode} {pop pop} ifelse
  61   exch FMS} bdef
  62 /csm {1 dpi2point div -1 dpi2point div scale neg translate
  63  dup landscapeMode eq {pop -90 rotate}
  64   {rotateMode eq {90 rotate} if} ifelse} bdef
  65 % line types: solid, dotted, dashed, dotdash
  66 /SO { [] 0 setdash } bdef
  67 /DO { [.5 dpi2point mul 4 dpi2point mul] 0 setdash } bdef
  68 /DA { [6 dpi2point mul] 0 setdash } bdef
  69 /DD { [.5 dpi2point mul 4 dpi2point mul 6 dpi2point mul 4
  70   dpi2point mul] 0 setdash } bdef
  71 % macros for lines and objects
  72 /L {lineto stroke} bdef
  73 /MP {3 1 roll moveto 1 sub {rlineto} repeat} bdef
  74 /AP {{rlineto} repeat} bdef
  75 /PDlw -1 def
  76 /W {/PDlw currentlinewidth def setlinewidth} def
  77 /PP {closepath eofill} bdef
  78 /DP {closepath stroke} bdef
  79 /MR {4 -2 roll moveto dup  0 exch rlineto exch 0 rlineto
  80   neg 0 exch rlineto closepath} bdef
  81 /FR {MR stroke} bdef
  82 /PR {MR fill} bdef
  83 /L1i {{currentfile picstr readhexstring pop} image} bdef
  84 /tMatrix matrix def
  85 /MakeOval {newpath tMatrix currentmatrix pop translate scale
  86 0 0 1 0 360 arc tMatrix setmatrix} bdef
  87 /FO {MakeOval stroke} bdef
  88 /PO {MakeOval fill} bdef
  89 /PD {currentlinewidth 2 div 0 360 arc fill
  90    PDlw -1 eq not {PDlw w /PDlw -1 def} if} def
  91 /FA {newpath tMatrix currentmatrix pop translate scale
  92   0 0 1 5 -2 roll arc tMatrix setmatrix stroke} bdef
  93 /PA {newpath tMatrix currentmatrix pop  translate 0 0 moveto scale
  94   0 0 1 5 -2 roll arc closepath tMatrix setmatrix fill} bdef
  95 /FAn {newpath tMatrix currentmatrix pop translate scale
  96   0 0 1 5 -2 roll arcn tMatrix setmatrix stroke} bdef
  97 /PAn {newpath tMatrix currentmatrix pop translate 0 0 moveto scale
  98   0 0 1 5 -2 roll arcn closepath tMatrix setmatrix fill} bdef
  99 /vradius 0 def /hradius 0 def /lry 0 def
 100 /lrx 0 def /uly 0 def /ulx 0 def /rad 0 def
 101 /MRR {/vradius xdef /hradius xdef /lry xdef /lrx xdef /uly xdef
 102   /ulx xdef newpath tMatrix currentmatrix pop ulx hradius add uly
 103   vradius add translate hradius vradius scale 0 0 1 180 270 arc
 104   tMatrix setmatrix lrx hradius sub uly vradius add translate
 105   hradius vradius scale 0 0 1 270 360 arc tMatrix setmatrix
 106   lrx hradius sub lry vradius sub translate hradius vradius scale
 107   0 0 1 0 90 arc tMatrix setmatrix ulx hradius add lry vradius sub
 108   translate hradius vradius scale 0 0 1 90 180 arc tMatrix setmatrix
 109   closepath} bdef
 110 /FRR {MRR stroke } bdef
 111 /PRR {MRR fill } bdef
 112 /MlrRR {/lry xdef /lrx xdef /uly xdef /ulx xdef /rad lry uly sub 2 div def
 113   newpath tMatrix currentmatrix pop ulx rad add uly rad add translate
 114   rad rad scale 0 0 1 90 270 arc tMatrix setmatrix lrx rad sub lry rad
 115   sub translate rad rad scale 0 0 1 270 90 arc tMatrix setmatrix
 116   closepath} bdef
 117 /FlrRR {MlrRR stroke } bdef
 118 /PlrRR {MlrRR fill } bdef
 119 /MtbRR {/lry xdef /lrx xdef /uly xdef /ulx xdef /rad lrx ulx sub 2 div def
 120   newpath tMatrix currentmatrix pop ulx rad add uly rad add translate
 121   rad rad scale 0 0 1 180 360 arc tMatrix setmatrix lrx rad sub lry rad
 122   sub translate rad rad scale 0 0 1 0 180 arc tMatrix setmatrix
 123   closepath} bdef
 124 /FtbRR {MtbRR stroke } bdef
 125 /PtbRR {MtbRR fill } bdef
 126 /stri 6 array def /dtri 6 array def
 127 /smat 6 array def /dmat 6 array def
 128 /tmat1 6 array def /tmat2 6 array def /dif 3 array def
 129 /asub {/ind2 exch def /ind1 exch def dup dup
 130   ind1 get exch ind2 get sub exch } bdef
 131 /tri_to_matrix {
 132   2 0 asub 3 1 asub 4 0 asub 5 1 asub
 133   dup 0 get exch 1 get 7 -1 roll astore } bdef
 134 /compute_transform {
 135   dmat dtri tri_to_matrix tmat1 invertmatrix
 136   smat stri tri_to_matrix tmat2 concatmatrix } bdef
 137 /ds {stri astore pop} bdef
 138 /dt {dtri astore pop} bdef
 139 /db {2 copy /cols xdef /rows xdef mul dup 3 mul string
 140   currentfile exch readhexstring pop
 141   dup 0 3 index getinterval /rbmap xdef
 142   dup 2 index dup getinterval /gbmap xdef
 143   1 index dup 2 mul exch getinterval /bbmap xdef pop pop}bdef
 144 /it {gs np dtri aload pop moveto lineto lineto cp c
 145   cols rows 8 compute_transform
 146   rbmap gbmap bbmap true 3 colorimage gr}bdef
 147 /il {newpath moveto lineto stroke}bdef
 148 currentdict end def
 149 %%EndProlog
 150
 151 %%BeginSetup
 152 MathWorks begin
 153
 154 0 cap
 155
 156 end
 157 %%EndSetup
 158
 159 %%Page: 1 1
 160 %%BeginPageSetup
 161 %%PageBoundingBox:    52   199   548   591
 162 MathWorks begin
 163 bpage
 164 %%EndPageSetup
 165
 166 %%BeginObject: obj1
 167 bplot
 168
 169 /dpi2point 12 def
 170 portraitMode 0216 7344 csm
 171
 172   413   247  5958  4708 MR c np
 173 76 dict begin %Colortable dictionary
 174 /c0 { 0.000000 0.000000 0.000000 sr} bdef
 175 /c1 { 1.000000 1.000000 1.000000 sr} bdef
 176 /c2 { 0.900000 0.000000 0.000000 sr} bdef
 177 /c3 { 0.000000 0.820000 0.000000 sr} bdef
 178 /c4 { 0.000000 0.000000 0.800000 sr} bdef
 179 /c5 { 0.910000 0.820000 0.320000 sr} bdef
 180 /c6 { 1.000000 0.260000 0.820000 sr} bdef
 181 /c7 { 0.000000 0.820000 0.820000 sr} bdef
 182 c0
 183 1 j
 184 1 sg
 185    0    0 6913 5186 PR
 186 6 w
 187 0 4226 5356 0 0 -4226 899 4615 4 MP
 188 PP
 189 -5356 0 0 4226 5356 0 0 -4226 899 4615 5 MP stroke
 190 4 w
 191 DO
 192 SO
 193 6 w
 194 0 sg
 195  899 4615 mt 6255 4615 L
 196  899  389 mt 6255  389 L
 197  899 4615 mt  899  389 L
 198 6255 4615 mt 6255  389 L
 199  899 4615 mt 6255 4615 L
 200  899 4615 mt  899  389 L
 201  899 4615 mt  899 4561 L
 202  899  389 mt  899  442 L
 203 %%IncludeResource: font Helvetica
 204 /Helvetica /ISOLatin1Encoding 120 FMSR
 205
 206  866 4760 mt
 207 (0) s
 208 1791 4615 mt 1791 4561 L
 209 1791  389 mt 1791  442 L
 210 1758 4760 mt
 211 (5) s
 212 2684 4615 mt 2684 4561 L
 213 2684  389 mt 2684  442 L
 214 2618 4760 mt
 215 (10) s
 216 3577 4615 mt 3577 4561 L
 217 3577  389 mt 3577  442 L
 218 3511 4760 mt
 219 (15) s
 220 4469 4615 mt 4469 4561 L
 221 4469  389 mt 4469  442 L
 222 4403 4760 mt
 223 (20) s
 224 5362 4615 mt 5362 4561 L
 225 5362  389 mt 5362  442 L
 226 5296 4760 mt
 227 (25) s
 228 6255 4615 mt 6255 4561 L
 229 6255  389 mt 6255  442 L
 230 6189 4760 mt
 231 (30) s
 232  899 4615 mt  952 4615 L
 233 6255 4615 mt 6201 4615 L
 234  798 4659 mt
 235 (0) s
 236  899 4192 mt  952 4192 L
 237 6255 4192 mt 6201 4192 L
 238  631 4236 mt
 239 (0.05) s
 240  899 3769 mt  952 3769 L
 241 6255 3769 mt 6201 3769 L
 242  698 3813 mt
 243 (0.1) s
 244  899 3347 mt  952 3347 L
 245 6255 3347 mt 6201 3347 L
 246  631 3391 mt
 247 (0.15) s
 248  899 2924 mt  952 2924 L
 249 6255 2924 mt 6201 2924 L
 250  698 2968 mt
 251 (0.2) s
 252  899 2502 mt  952 2502 L
 253 6255 2502 mt 6201 2502 L
 254  631 2546 mt
 255 (0.25) s
 256  899 2079 mt  952 2079 L
 257 6255 2079 mt 6201 2079 L
 258  698 2123 mt
 259 (0.3) s
 260  899 1656 mt  952 1656 L
 261 6255 1656 mt 6201 1656 L
 262  631 1700 mt
 263 (0.35) s
 264  899 1234 mt  952 1234 L
 265 6255 1234 mt 6201 1234 L
 266  698 1278 mt
 267 (0.4) s
 268  899  811 mt  952  811 L
 269 6255  811 mt 6201  811 L
 270  631  855 mt
 271 (0.45) s
 272  899  389 mt  952  389 L
 273 6255  389 mt 6201  389 L
 274  698  433 mt
 275 (0.5) s
 276  899 4615 mt 6255 4615 L
 277  899  389 mt 6255  389 L
 278  899 4615 mt  899  389 L
 279 6255 4615 mt 6255  389 L
 280 gs 899 389 5357 4227 MR c np
 281 179 -548 179 69 178 -34 179 102 178 -68 179 -34 178 0 179 34
 282 178 -34 179 137 178 0 179 0 178 205 179 -171 178 68 179 411
 283 179 855 178 2156 179 -3593 178 -103 179 0 178 0 179 0 178 0
 284 179 0 178 0 179 35 178 -35 179 0 1077 4615 30 MP stroke
 285 /c8 { 1.000000 0.000000 0.000000 sr} bdef
 286 c8
 287 179 -197 179 0 178 0 179 0 178 0 179 0 178 99 179 -99
 288 178 230 179 -164 178 0 179 33 178 0 179 33 178 32 179 295
 289 179 0 178 524 179 1868 178 -328 179 -2490 178 -33 179 0 178 0
 290 179 0 178 0 179 0 178 0 179 0 1077 4615 30 MP stroke
 291 /c9 { 0.000000 1.000000 0.000000 sr} bdef
 292 c9
 293 179 -235 179 30 178 -30 179 0 178 0 179 30 178 0 179 -30
 294 178 89 179 0 178 -30 179 -29 178 -30 179 147 178 30 179 -59
 295 179 352 178 -88 179 558 178 997 179 1585 178 -3492 179 -30 178 0
 296 179 89 178 -89 179 0 178 59 179 -59 1077 4615 30 MP stroke
 297 /c10 { 1.000000 0.000000 1.000000 sr} bdef
 298 c10
 299 179 -27 179 0 178 53 179 -26 178 0 179 0 178 -27 179 79
 300 178 -26 179 -26 178 52 179 -79 178 79 179 -52 178 52 179 -79
 301 179 79 178 53 179 105 178 315 179 52 178 394 179 184 178 2598
 302 179 -3517 178 -263 179 0 178 53 179 -53 1077 4615 30 MP stroke
 303 /c11 { 0.000000 0.000000 1.000000 sr} bdef
 304 c11
 305 179 -264 179 27 178 0 179 0 178 -27 179 27 178 0 179 0
 306 178 -27 179 0 178 27 179 -27 178 0 179 27 178 26 179 -53
 307 179 79 178 0 179 79 178 79 179 237 178 -52 179 316 178 500
 308 179 2975 178 -3923 179 -290 178 0 179 0 1077 4615 30 MP stroke
 309 gr
 310
 311 c11
 312 0 sg
 313 2757 4903 mt
 314 (Average Response Time \(sec.\)) s
 315  549 3260 mt  -90 rotate
 316 (Fraction of PlanetLab Nodes) s
 317 90 rotate
 318  882 4658 mt
 319 ( ) s
 320 6239  431 mt
 321 ( ) s
 322 1 sg
 323 0 772 1813 0 0 -772 4384 1222 4 MP
 324 PP
 325 -1813 0 0 772 1813 0 0 -772 4384 1222 5 MP stroke
 326 4 w
 327 DO
 328 SO
 329 6 w
 330 0 sg
 331 4384 1222 mt 6197 1222 L
 332 4384  450 mt 6197  450 L
 333 4384 1222 mt 4384  450 L
 334 6197 1222 mt 6197  450 L
 335 4384 1222 mt 6197 1222 L
 336 4384 1222 mt 4384  450 L
 337 4384 1222 mt 6197 1222 L
 338 4384  450 mt 6197  450 L
 339 4384 1222 mt 4384  450 L
 340 6197 1222 mt 6197  450 L
 341 4849  585 mt
 342 (Original Implementation) s
 343 gs 4384 450 1814 773 MR c np
 344 358 0 4455 542 2 MP stroke
 345 gr
 346
 347 4849  732 mt
 348 (Add Re-transmissions) s
 349 gs 4384 450 1814 773 MR c np
 350 c8
 351 358 0 4455 689 2 MP stroke
 352 gr
 353
 354 c8
 355 0 sg
 356 4849  879 mt
 357 (Leap-frog Unresponsive) s
 358 gs 4384 450 1814 773 MR c np
 359 c9
 360 358 0 4455 836 2 MP stroke
 361 gr
 362
 363 c9
 364 0 sg
 365 4849 1025 mt
 366 (Abort Early) s
 367 gs 4384 450 1814 773 MR c np
 368 c10
 369 358 0 4455 982 2 MP stroke
 370 gr
 371
 372 c10
 373 0 sg
 374 4849 1172 mt
 375 (Re-ping) s
 376 gs 4384 450 1814 773 MR c np
 377 c11
 378 358 0 4455 1129 2 MP stroke
 379 gr
 380
 381 c11
 382
 383 end %%Color Dict
 384
 385 eplot
 386 %%EndObject
 387
 388 epage
 389 end
 390
 391 showpage
 392
 393 %%Trailer
 394 %%EOF