virtual wireless user: a practical design for parallel multiconnect using wifi direct in group...
DESCRIPTION
Several MultiConnect technologies are actively discussed in research today. MultiPath TCP (MPTCP) is capable of splitting one flow into subflows and balance the load across multiple access technologies. Multihoming is an older technology that makes it possible for network providers to balance load across multiple up- and down-links dynamically. Finally, Software Defined Networking (SDN) achieves the ultimate flexibility of connection and routing decisions. However, none of these technologies enable true (network or otherwise) resource-pooling in communications within arbitrary size user groups such as occur in meetings, class discussions, and ad-hoc communities in the wild. This paper proposes the concept of a Virtual Wireless User (VWU) which represents the entire group and appears as single user to an over-the-network service. Each group member is capable of MultiConnect using Wi-Fi Direct in parallel with any other connection method. Modeling based on real measurements shows that VWUs can achieve throughput in the order of tens of Mbps even if throughput of individual users is very low. The paper also formulates a formal optimiation problem in relation to VWU.TRANSCRIPT
.
Connectivity: Defaults andParalliziation
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 2/22...
2/22
.
The Reality of Connectivity
LAN
Wireless
WiFi Direct
3G
WLAN WINNER
JOIN
In presence of two connection possibilities, defaults to WINNER. The two connections can be used together ( joined ).
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 3/22...
3/22
.
WiFi Direct: What Is It?
• a new standard for local wireless connectivity 15
• direct wireless -- no access point◦ for printers, file transfer, etc.
• attempt to simplify auth routines -- remember this party for future use?
• technologically the standard is twofold
◦ Hotspot 2.0 Specification
◦ P2P WiFi 1.0 Specification
• implemented by many smartphones and tablets, but not many notebooks
• incredibly fast! --- compared to Bluetooth 4.0 or even traditional WiFi
15 "Wi-Fi Peer-to-Peer: Best Practical Guide" Wi-Fi Alliance (2010)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 4/22...
4/22
.
Proposal: Basic Form.The Basic Idea is.....
.
... to pool external connections -- hence the multiconnect -- of group members
usingWiFi Direct as a glue that makes the group appear at one person
• a kind of virtualization -- different from virtualization on a single device05
• WiFi Direct is sufficiently fast to stand up to the challenge
• practical in many kinds of group communications -- classes, discussions, etc.12
05 K.Yap+6 "Making use of all the networks around us: a case study in android" ACM SIGCOMM CellNet (2012)
12 myself+0 "Experiments on practical WLAN designs for digital classrooms" IEICE ComEx (2013)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 5/22...
5/22
.
MultiConnect Paradigms
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 6/22...
6/22
.
MultiConnect Paradigms• MPTCP: MultiPath TCP
◦ there is a Linux kernel 04◦ well studied including wireless 03
• P2P streaming -- aggregation of content from multiple peers 11◦ a fundamental concept◦ can be applied to clouds 11, browsers 13, etc.
• good overview/taxonomy in 06
.Shared feature.....
.... is that both are single source multiple route paradigms
04 "MultiPath TCP: Linux Kernel Implementation" http://multipath-tcp.org (2013)
03 Y.Chen+5 "A Measurement...of MultiPath TCP Performance over Wireless Networks" ACM SIGCOMM IMC (2013)
11 myself+0 "Multi-Source Stream Aggregation in the Cloud" Wiley Book (2013)
11 myself+0 "Multi-Source Stream Aggregation in the Cloud" Wiley Book (2013)
13 myself+0 "Experiments with application throughput in a browser with full HTML5 support" IEICE ComEx (2013)
06 A.Makela+2 "Comparison of load-balancing approaches for multipath connectivity" Elsevier (2012)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 7/22...
7/22
.
Real Life Experiments
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 8/22...
8/22
.
Experiments: Settings
• three real 3G connections, several months◦ one has a 300kbps cap (cheaper contract)◦ one is a new provider in Japan
• simple throughput test -- download a 0.5M file◦ but huge files (up to 1Gb) for WiFi Direct)
• various combinations◦ 3G only◦ WiFi Direct only◦ parallel connectivity
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 9/22...
9/22
.
3G Performance
0 5 10 15 20Hour
0
350
700
1050
1400
Thro
ughp
ut (k
bps)
ISP1ISP2ISP3
Holiday 1
0 5 10 15 20Hour
0
350
700
1050
1400
Thro
ughp
ut (k
bps)
Color-filled area: +/- 1 sigma
Holiday 3+
0 5 10 15 20Hour
0
350
700
1050
1400
Thro
ughp
ut (k
bps)
Saturday
0 5 10 15 20Hour
0
350
700
1050
1400
Thro
ughp
ut (k
bps)
Workday
• aggregation 1: week days,1-day holidays (alsoSunday), and 3+ dayholidays plots
• aggregation 2: hour ofday
• trends:◦ matters which day◦ time of day, morning rise and
fall, etc.
• biggest lesson: under1Mbps throughputs, muchlower in some cases!
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 10/22...
10/22
.
Standalone WiFi Direct
0 2 4 6 8 10No. of files
0
6
12
18
24
30
Avg
. thr
ough
put (
Mbp
s)1m
10m
1m10m
0 2 4 6 8 10No. of files
16.2
21.6
27
32.4
Thro
ughp
ut ra
tio (
WiF
i Dire
ct /
Blu
etoo
th)
1m
10m
0 2 4 6 8 10No. of files
-40
-30
-20
-10
0
WiF
i Dire
ct: D
eter
iora
tion
effe
ct o
f dist
ance
(%)
WiFi DirectBluetoothOther info
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 11/22...
11/22
.
WiFi Direct + ( 3G | WiFi)
0.09 0.12 0.15 0.18 0.21Internet throughput (Mbps)
0
5
10
15
20
25
Intra
net t
hrou
ghpu
t (M
bps)
G1
G5
G10
G1
G5G10
W1W5 W10
W1 W5W10
All data
0.09 0.12 0.15 0.18 0.21Internet throughput (Mbps)
0
5
10
15
20
25
Intra
net t
hrou
ghpu
t (M
bps)
G1
G5
G10
W1W5 W10
Distance:1m
0.09 0.12 0.15 0.18 0.21Internet throughput (Mbps)
0
5
10
15
20
25
Intra
net t
hrou
ghpu
t (M
bps)
G1
G5G10
W1 W5W10
Distance: 10mWx: WiFi Direct and Tranditional WiFi for X filesGx: WiFi Direct and 3G for X files
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 12/22...
12/22
.
VWU: Virtual Wireless User
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 13/22...
13/22
.
MultiConnect Paradigms (again)
.(new) Parallel Multiconnect Definition..
.
... ismulti-source/destmulti-connectivity parallelcommunications
• biggest change: single-source → multi-source
• example A: distributed sync 07
• example B: shared cloud storage -- multi-source means different files throughdifferent users/peers/etc.
07 "OpenVSwitch project" http://openvswitch.org/ (2013)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 14/22...
14/22
.
VWU: Putting It All Together
• VWU: Virtual Wireless User -- the main proposal
• put 30Mbps of WiFi Direct to practical use -- intranet• pool internet connections of all users
• virtualization: appear as one user to whatever the service◦ could even be internal (locally shared files)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 15/22...
15/22
.
VWU: Visual Model
Service Provider
Virtual Wireless User
Wireless User
Wireless User
Wireless User
Application Service Service traffic
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 16/22...
16/22
.
VWU: Another Visual Model
• as long as application (internal) traffic is larger than aggregate service traffic, VWUworks!
ServiceProvider
Virtual Users
Users
Virtual Real
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 17/22...
17/22
.
VWU: The Realistic Model
0 5 10 15 20Hour of day
01020304050607080
Ratio
(int
er/in
tra, %
)
best case, by time of day, 3G only
0 5000 10000 15000 20000 25000Intranet throughput (kbps)
0
2
4
6
8
10
12
14
Ratio
(int
er/in
tra, %
)
best case, by interference
0 5 10 15 20Hour of day
02.85.68.4
11.214
16.819.622.4
Ratio
(int
er/in
tra, %
)
wost case, by time of day, 3G only
0 5000 10000 15000 20000 25000Intranet throughput (kbps)
0
5.1
10.2
15.3
20.4
25.5
Ratio
(int
er/in
tra, %
)
worst case, by interference
1
25
...
1
25
...
1
25
...
1
25
...
• a model based on realdata -- presented above
• even 25-member groupscannot overwhelm theVWU
• plots show performanceextremes for time ofday and wirelessinterference
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 18/22...
18/22
.
That’s all, thank you ...
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 19/22...
19/22
.
ADD: VWU + DTN = multihop
• modernDTN is fit for delay-constrained messages 10
• P2P streaming is one example where flows consist of small pieces
• VWU + DTN is currently in development
10 A.Balasubramanian+2 "DTN Routing as a Resource Allocation Problem" SIGCOMM (2007)
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 20/22...
20/22
.
ADD: Another Model (Floor-Sky)
The cloud
User A
User B
User C
User D
ISP1ISP2
ISP3
MastercopyClone
The cloud
User A
User B
Groupleader
User D
ISP1
ISP2
ISP3
Virtual User
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 21/22...
21/22
.
ADD: Implementation as Middleware
Wi-FiDirect
LegacyWi-Fi
Applications
aaggsync(Asymmetric Aggregation Sync)
Land Line
3G,LTE
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 22/22...
22/22
.
[01] T.Hau+2 (2011)Multihoming, Content Delivery Networks, and The Market for Internet ConnectivityElsevier
[02] P.Schmidt+2 (2012)A first look at multi-access connectivity for mobile networkingACM CSWS
[03] Y.Chen+5 (2013)A Measurement...of MultiPath TCP Performance over Wireless NetworksACM SIGCOMM IMC
[04] (2013)MultiPath TCP: Linux Kernel Implementationhttp://multipath-tcp.org
[05] K.Yap+6 (2012)Making use of all the networks around us: a case study in androidACM SIGCOMM CellNet
[06] A.Makela+2 (2012)M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 22/22
...
22/22
.
Comparison of load-balancing approaches for multipath connectivityElsevier
[07] (2013)OpenVSwitch projecthttp://openvswitch.org/
[08] E.Kohler+4 (2000)The Click Modular RouterACM TOCS
[09] A.Vasilakos+2 (2011)Delay Tolerant Networks: Protocols and ApplicationsCRC Press
[10] A.Balasubramanian+2 (2007)DTN Routing as a Resource Allocation ProblemSIGCOMM
[11] myself+0 (2013)Multi-Source Stream Aggregation in the Cloud
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 22/22...
22/22
.
Wiley Book
[12] myself+0 (2013)Experiments on practical WLAN designs for digital classroomsIEICE ComEx
[13] myself+0 (2013)Experiments with application throughput in a browser with full HTML5 supportIEICE ComEx
[14] myself+0 (2013)Experiences from Measuring Per-Packet Cost of Software Defined NetworkingIEICE SC Techreport
[15] (2010)Wi-Fi Peer-to-Peer: Best Practical GuideWi-Fi Alliance
M.Zhanikeev -- [email protected] -- Virtual Wireless User: Parallel MultiConnect Using WiFi Direct -- http://tinyurl.com/marat131204b --- 22/22...
22/22