group connect in a new wireless university campus

.

Wireless Contention Problem

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 2/23...

2/23

.

Wireless Contention Basics

.Contention Problem.....

.

...cannot be solved by increasing capacity. It can only be solved by

offloading capacity.

• current 3G is awful in Japan, getting increasingly more restricted (trafficquotas, ...)

• LTE is good only because it is relative new, same problem when penetration ratiogrows

• WiFi contention is at the level of OLD HUBs -- collision control, MIMO doesnot help much

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 3/23...

3/23

.

Contention in LTE/3G

• measured using B-Mobile, OCN,and Biglobe providers

• split into workdays, holidays, andlong holidays (golden week)

• Biglobe is the winner, but only becauseit just came out at the time

• average throghput:300kbps

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 4/23...

4/23

.

Contention in Local WiFi (1)

1m

1.5m

10m

18m

• wireless classroom, 3 APs,50 clients

• various configurations of APsand per-AP groups

• webapps, local web server

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 5/23...

5/23

.

Contention in Local WiFi (2)

0 10 20 30 40Machine ID

5.85

6.3

6.75

7.2

7.65

8.1

Throughput Type 1

Round 1CH1 APCH5 APCH9 AP

0 10 20 30 40Machine ID

5.85

6.3

6.75

7.2

7.65

8.1

Throughput Type 1

Round 2

0 10 20 30 40Machine ID

5.85

6.3

6.75

7.2

7.65

8.1

Throughput Type 1

Round 3

0 10 20 30 40Machine ID

3.15

3.85

4.55

5.25

Throughput Type 2

Round 1

0 10 20 30 40Machine ID

3.15

3.85

4.55

5.25

Throughput Type 2

Round 2

0 10 20 30 40Machine ID

3.15

3.85

4.55

5.25

Throughput Type 2

Round 3

Downward trend

Long waiting time

• Thruput Type 1: onlysuccessful HTTP req/reps

• Thruput Type 2: for eachreq, include failed/repeated requests

• reqs fail a lot at >= 25clients (2 orders ofmagnitude diff)

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 6/23...

6/23

.

Solution (1) MultiConnect

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 7/23...

7/23

.

Parallel Wireless Connectivity

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 8/23...

8/23

.

Traditional, MultiPath, MultiConnect...• MultiConnect + MultiPath = GroupConnect• 2-3 earlier papers (see my Google Scholar) with basics, optimizations,etc.

• MultiConnect existed before, but GroupConnect is my term

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 9/23...

9/23

.

Solution (2) GroupConnect

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 10/23...

10/23

.

MultiConnect as Virtualization.Why Virtual?..

.

Because multiple network resources aremerged into one. • Usecase 1: no own Internet,

use someone else's (AP)

• Usecase 2: group apps, download+ aggregate via multiple users(GroupConnect)

• Usecase 3: multiple APs appearas one (Hiperf AP)

• .... mobile cloud, local file sharing, ...

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 11/23...

11/23

.

Group Connect: Task Delegation

Remote connectivity Local Connectivity

Content Provider

Main Client

Delegated Client

Delegated Client

3G/LTE/* Access 3G/LTE/*

Access

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 12/23...

12/23

.

Trace-Based Analysis

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 13/23...

13/23

.

GroupConnect Delegation Models

1. Paced Model : use a reasonably small group to achieve a targetthroughput◦ for example: 100Mb file in 20s is a good practical target◦ PRO: redundancy -- send same request to 2+ people◦ CON: reliability problem -- target throughput is difficult to achieve

2. Greedy Model : grab as many people around you as you can◦ flexible level of redundancy◦ resilient for out-of-range problem

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 14/23...

14/23

.

CRAWDAD Traces (KAIST)

02

3

13

14

182830 50

51

56

75

79

80

81

8687

88

1

610

11

12

17

1923

24 25

26

27

29

31

32

34

35

36

3738

39

40 41

42

43

4445

46

48

52

6062

64

65

66

67

68

69

76

77 83

90

91

47

49

22

725

20

7

33

218

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 15/23...

15/23

.

Simulation Setup

• simple GroupConnect : one Master node, all other nodes are used fordelegation

• the paced and greedy models

• Internet speeds randomly selected from real LTE/3G dataset (above)• download between 100k and 100M files

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 16/23...

16/23

.

Simulation Results

3.3 3.45 3.6 3.75 3.9 4.05 4.2 4.35 4.5Throughput for Paced model ( 1 + log( x) for x > 1)

3.3

3.45

3.6

3.75

3.9

4.05

4.2

4.35

4.5

Thro

ughp

ut fo

r Gre

edy

Mod

el (

1 +

log(

y) f

or y

> 1

)

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 17/23...

17/23

.

The New Wireless Campus

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 18/23...

18/23

.

University Campus : Objectives

• universities create their own WiFi hotspot networks, which are useless(contention problem)

• GroupConnect is a possiblity of converged wireless campus basedentirely on students' own Internet connections

• Univ COOPs provide smartphone apps, management rules, rentsmartphones, etc.

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 19/23...

19/23

.

University Campus : Prototype• (1) Univ COOP makes the app, adds security, (2) distributes the app tostudents, (3) GroupConnect management, (4) cloud services overGroupConnect

Student

Develop, make secure

APP + CODE

Campus

Another Student

APP + CODE

APP + CODE

1

2 2 Distribute

3 Meet and delegate

API Tokens

API Tokens

Distribute

Pass at delegation

University 4

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 20/23...

20/23

.

University Campus and Clouds• API tokens in cloud services can be shared via delegation

Student

Develop, make secure

APP + CODE

Campus

Another Student

APP + CODE

APP + CODE

1

2 2 Distribute

3 Meet and delegate

API Tokens

API Tokens

Distribute

Pass at delegation

University 4

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 21/23...

21/23

.

Field Tests : CloudCamp2014＠天神http://cloudcampreps.herokuapp.com/

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 22/23...

22/23

.

That’s all, thank you ...

M.Zhanikeev -- maratishe@gmail.com -- Group Connect is a New Wireless University Campus -- http://bit.do/marat140731 23/23...

23/23