Post on 12-May-2015
description
2. ..The Big Statements 1.MIMO and other throughput-boosting technologies are far from2.MIMO is not a solutionwidespread/personal use higher last mile throughput3. current 4.= higher e2e throughputLTE/3G trend is bad -- less throughput -- more restriction 03multi-stream aggregation is a proven throughput booster 01 025. DTN has matured to the level ofdelay-intolerant DTN03 myself+0 "Virtual Wireless User: A Practical Design for Parallel MultiConnect Using WiFi Direct..." MobiQuitous (2013) 01 myself+0 "Multi-Source Stream Aggregation in the Cloud" ADCN Wiley Book (2013) 02 myself+0 "Experiments with application throughput in a browser with full HTML5 support" IEICE ComEx (2013) M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --3 /23 3/23 3. ..The Big Idea of WiFi Direct LAN WiFi Direct 3GWireless WINNER In presence of two connection possibilities, defaults to WINNER. The two connections can be JOIN used together ( joined ). 14WLAN"Wi-Fi Peer-to-Peer: Best Practical Guide" Wi-Fi Alliance (2010)M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --4 /23 4/23 4. ..Proposal vs Multipath traditional multipath:basicallysplit TCP -- realtime, server support, etc.05 06 group communication is impossible under multipath the proposal is pure client-side virtualization -- like OpenvSwitch 07Single Connection Singular Traditional Connectivity ApplicationsMultipath Traditional Multipath Group CommunicationMultiple No known cases 3G/LTE/* + WiFi Direct Connectivity (wasted potential) THIS PROPOSAL 05 Y.Chen+5 "A Measurement-Based Study of MultiPath TCP Performance over Wireless Networks" ACM SIGCOMM (2013) 06"MultiPath TCP: Linux Kernel Implementation" http://multipath-tcp.org (2013)07 K.Yap+6 "Making use of all the networks around us: a case study in android" ACM SIGCOMM (2012) M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --5 /23 5/23 5. ..Practical LTE/3G and WiFi DirectM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --6 /23 6/23 6. ..Practice: LTE/3G Throughput ISP3Color-filled area: +/- 1 sigmaISP2Holiday 1 1400 Throughput (kbps)Throughput (kbps)1400 1050 700 350 01050 first presented at 03700350 00510 Hour15200510 Hour1520WorkdaySaturday1050 700 350 0actual 3G providers -b-mobile (300kbps), OCN LTE, Biglobe/ NEC LTE only Biglobe -- a recent1400 Throughput (kbps)1400 Throughput (kbps)ISP1Holiday 3+entry into the market is above 1Mbps ... sometimes1050 700 350 00510 Hour15200510 Hour152003 myself+0 "Virtual Wireless User: A Practical Design for Parallel MultiConnect Using WiFi Direct..." MobiQuitous (2013) M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --7 /23 7/23 7. ..Practice: WiFi Direct Other info1m10m 181261m 10m2721.610mWiFi Direct: Deterioration effect of distance (%)24Throughput ratio ( WiFi Direct / Bluetooth)Avg. throughput (Mbps)1m32.430BluetoothWiFi Direct0-10-20-30-4016.20 024 6 8 No. of filesM.Zhanikeev -- maratishe@gmail.com --10024 6 8 No. of files10024 6 8 No. of filesWiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --108 /23 8/23 8. ..Practice: LTE/3G/WiFi + WiFi Direct Gx: WiFi Direct and 3G for X files25G10 Intranet throughput (Mbps)Intranet throughput (Mbps)2520G10 G5 15G110W5 5G5W1 W10 W10W5 W1G10251510W5W1 W10 G10 0.09 0.12 0.15 0.18 0.21 Internet throughput (Mbps)M.Zhanikeev -- maratishe@gmail.com --Distance: 10mG10205Wx: WiFi Direct and Tranditional WiFi for X filesDistance:1mIntranet throughput (Mbps)All dataG520G10 G5 15G1105W10W5 W10 0.09 0.12 0.15 0.18 0.21 Internet throughput (Mbps)0.09 0.12 0.15 0.18 0.21 Internet throughput (Mbps)WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --9 /23 9/23 9. ..The Proposal: WiFi Direct + DTNM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --10 /23 10/23 10. ..The Proposal: Assumptions granular service -- many files, cloud multisource 01, substream 02 2. a smartphone app -- WiFi Direct, delegation over DTN, etc. 1. plus a registry of users -- for discovery3.shared location -- university campus, company, etc.01 myself+0 "Multi-Source Stream Aggregation in the Cloud" ADCN Wiley Book (2013) 02 myself+0 "Experiments with application throughput in a browser with full HTML5 support" IEICE ComEx (2013) M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --11 /23 11/23 11. ..The Proposal: The Unit Triangle End Service Remote connectivity Local Connectivity Unit TriangleMain ClientM.Zhanikeev -- maratishe@gmail.com --Delegated ClientWiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --12 /23 12/23 12. ..The Proposal: VirtualizationVirtual Client basic method presented in 03Virtualized resource virtualization isInternet Intranet Real User seamless reasonable range: note: triangles are async! not necessarily parallel!03 myself+0 "Virtual Wireless User: A Practical Design for Parallel MultiConnect Using WiFi Direct..." MobiQuitous (2013) M.Zhanikeev -- maratishe@gmail.com --upto 5-10 intranet linksWiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --13 /23 13/23 13. ..The Proposal: Formal Optimization minimizeNdiff = NA,target {u A,B,C,...}Ru Nusubject to t=1,...,Tclient network resourceuserNdiff 0, { } u A, B, C, ...{ } count( A, B, C, ... ) < k,Nu,t < Nu,quotaM.Zhanikeev -- maratishe@gmail.com --T -- arbitrary time period -- a month? { } A, B, C are users, A is the main uNA , Nu for genericN has a limit Nquota -- like 1-3Gbytes in ISPs todayNtarget is the desired throughput of A using DTN each user has a rating RuWiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --14 /23 14/23 14. ..EvaluationM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --15 /23 15/23 15. ..Evaluation: Approach crawdad 15 naive optimization -- simple heuristics/models use lag to evaluate performance -- definition later real mobility traces --15"CRAWDAD Mobility Traces" http://crawdad.cs.dartmouth.edu (2013)M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --16 /23 16/23 16. ..Evaluation: Setup target: 60s of throughput between 300kbps and 50Mbps capacities: LTE 300kbps, WiFi Direct 30Mbps WiFi Direct gets -25% for each new delegation (0.75 multiplier)range: 25m effective range for data exchangeM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --17 /23 17/23 17. ..Evaluation: Models, MetricsMODEL: PACED -- grab neighbors only to satisfy your NA but not moreMODEL: GREEDY -- grab any neighbor but not more than 5 METRIC: LAG -- simply actual minus target download time M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --18 /23 18/23 18. ..Proposed ( 1 + log( y) for y > 1, - 1 - log( y) for y < -1)Performance: Lag 5 4 3 2 1 0 -1 -2 -3 -3M.Zhanikeev -- maratishe@gmail.com ---2 -1 0 1 2 3 4 Traditional ( 1 + log( x) for x > 1, - 1 - log( x) for x < -1)5WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --19 /23 19/23 19. ..Throughput for Greedy Model ( 1 + log( y) for y > 1)Performance: Greedy vs Paced 4.5 4.35 4.2 4.05 3.9 3.75 3.6 3.45 3.3 3.3M.Zhanikeev -- maratishe@gmail.com --3.45 3.6 3.75 3.9 4.05 4.2 4.35 4.5 Throughput for Paced model ( 1 + log( x) for x > 1) WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --20 /23 20/23 20. ..WrapupM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --21 /23 21/23 21. ..Wrapup >= 4.1 playing with application components now, software implementation soon immediate plan: a campus-wide application WiFi Direct isnatively supported in AndroidM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --22 /23 22/23 22. ..Thats all, thank you ...M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --23 /23 23/23 23. ..[01] myself+0 (2013) Multi-Source Stream Aggregation in the Cloud ADCN Wiley Book [02] myself+0 (2013) Experiments with application throughput in a browser with full HTML5 support IEICE ComEx [03] myself+0 (2013) Virtual Wireless User: A Practical Design for Parallel MultiConnect Using WiFi Direct... MobiQuitous [04] P.Schmidt+3 (2012) A first look at multi-access connectivity for mobile networking ACM CSWS [05] Y.Chen+5 (2013) A Measurement-Based Study of MultiPath TCP Performance over Wireless Networks M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --23 /23 23/23 24. ..ACM SIGCOMM [06](2013) MultiPath TCP: Linux Kernel Implementation http://multipath-tcp.org[07] K.Yap+6 (2012) Making use of all the networks around us: a case study in android ACM SIGCOMM [08] A.Makela+2 (2012) Comparison of load-balancing approaches for multipath connectivity Elsevier [09] H.Pucha+3 (2008) Adaptive File Transfers for Diverse Environments USENIX [10](2013) OpenVSwitch project http://openvswitch.org/M.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --23 /23 23/23 25. ..[11] E.Kohler+4 (2000) The Click Modular Router ACM TOCS [12] A.Vasilakos+2 (2011) Delay Tolerant Networks: Protocols and Applications CRC Press [13] A.Balasubramanian+2 (2007) DTN Routing as a Resource Allocation Problem SIGCOMM [14](2010) Wi-Fi Peer-to-Peer: Best Practical Guide Wi-Fi Alliance[15](2013) CRAWDAD Mobility Traces http://crawdad.cs.dartmouth.eduM.Zhanikeev -- maratishe@gmail.com --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --23 /23 23/23