US008514825B1 (12) United States Patent (10) Patent N0.2 US 8,514,825 B1 Addepalli et a]. (45) Date of Patent: Aug. 20, 2013 (54) SYSTEM AND METHOD FO
U S. Patent Aug. 20, 2013 Sheet 6 0f 34 US 8,514,825 B1 162a 162b 1620
US. Patent Aug. 20, 2013 Sheet 7 0f 34 US 8,514,825 B1
US. Patent Aug. 20, 2013 Sheet 8 0134 US 8,514,825 B1 9 H O 5 1. AW X 2 c 1 O 8/) I 4 1 Jl AV 1 6. 00 1| 8/ M mmv/ 1 \1 I c 1 w l x I c l c | N | O _
US. Patent Aug. 20, 2013 Sheet 9 0f 34 US 8,514,825 B1 FIG. 1 1 202 100 CAPACITY (kbitsls/m) FIG. 12A 1400 1200 — 1000 — 800 — SESSIONS (km)
US. Patent Aug. 20, 2013 Sheet 10 0f 34 US 8,514,825 B1 FIG. 12B 200 SESSIONS (km) FIG. 12C 250 — 200 — SESSIONS 100 —
US. Patent Aug. 20, 2013 Sheet 11 0134 US 8,514,825 B1 FIG. 12D SESSIONS (km)
US. Patent Aug. 20, 2013 Sheet 12 0134 US 8,514,825 B1 250 ’/ 252 ‘I START ) I 254\ RETRIEVE STORED SINR FOR NODE V 256\ CALCULATE UPDATED SINR FOR NO
or m m N o m w m N F US. Patent Aug. 20, 2013 Sheet 13 0f 34 US 8,514,825 B1 _ _ _ _ _ _ _ _ D 25s I m E52 .: <3 .UE MR
US. Patent Aug. 20, 2013 Sheet 14 0f 34 US 8,514,825 B1 9: 6E Ma Aemi x52 .:
US. Patent Aug. 20, 2013 Sheet 15 0f 34 US 8,514,825 B1 10 FIG. 15A ITERATIONS 274
US 8,514,825 B1 Page2 (56) References Cited 2003/0083968 A1 5/2003 Marsh etal. 2003/0191939 A1 10/2003 Tsaietal. 2004/0022216 A1 2/2004 Shi U'S&a
US. Patent Aug. 20, 2013 Sheet 16 0f 34 US 8,514,825 B1 @NN
US 8,514,825 B1 Page 3 2008/0087720 A1 2008/0120504 A1 2008/0147265 A1 2008/0147271 A1 2008/0169350 A1 4/2008 Levitov 5/2008 Kirkup et al. 6/2008 Bree
US 8,514,825 B1 Page 4 Zeldovich, Nickalai et al., “Making Information Flow Explicit in HiStar,” OSDI ’06: 7th USENIX Symposium on Operating Systems D
US. Patent Aug. 20, 2013 Sheet 1 0134 US 8,514,825 B1 / M03521 \8 mowwwooml 25% NN\ @2558 9/ MOBILE DEVICE , “\— ACTUATOR >21 52
US. Patent Aug. 20, 2013 Sheet 2 0f 34 US 8,514,825 B1 $2 @2518 mm: mom?
US. Patent Aug. 20, 2013 Sheet 4 0f 34 US 8,514,825 B1 #2 mmjomkzoo
US. Patent Aug. 20, 2013 Sheet 5 0f 34 US 8,514,825 B1 1720 172d 1800 180d l l | \ : 180a | \ l | 162d 1620 162b 162a 'K__'_________
Comments to this Manuals