wifi direct with delay-optimized dtn is the base recipe for applications in location-shared wireless...

26

Upload: marat-zhanikeev

Post on 12-May-2015

802 views

Category:

Technology


1 download

DESCRIPTION

When wireless networking virtualization is used in environments where multiple users share the same location, the technology can be considered as an alternative to the multipath because data can be networked over multiple technologies, where the case of 3G and WiFi Direct is specifically considered in this paper. Delay Tolerant Networks (DTNs) are recently proposed in delay-optimized versions which can support traffic exchange in realtime. This paper proposes the base recipe for a generic application which applies these technologies for a wide range of practical uses.

TRANSCRIPT

  • 1...The Big PictureM.Zhanikeev -- [email protected] --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --2 /23 2/23

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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] ---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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --22 /23 22/23 22. ..Thats all, thank you ...M.Zhanikeev -- [email protected] --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 -- [email protected] --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 -- [email protected] --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 -- [email protected] --WiFi Direct with DTN in Location-Shared Wireless Virtualization -- http://tinyurl.com/marat140123 --23 /23 23/23