Adaptive Congestion Control for Unpredictable Cellular ...

38
Adaptive Congestion Control for Unpredictable Cellular Networks

Transcript of Adaptive Congestion Control for Unpredictable Cellular ...

Page 1: Adaptive Congestion Control for Unpredictable Cellular ...

Adaptive Congestion

Control for Unpredictable

Cellular Networks

Page 2: Adaptive Congestion Control for Unpredictable Cellular ...

Flow

Highlight the unpredictability of cellular network

Verus

Comparing with TCP and its variants

Page 3: Adaptive Congestion Control for Unpredictable Cellular ...

Experiment Set-up

1. 2 commercial networks Du and Etisalat

2. Rack server

3. Laptop tethered to a mobile phone

Page 4: Adaptive Congestion Control for Unpredictable Cellular ...

1. Burst Scheduling

Page 5: Adaptive Congestion Control for Unpredictable Cellular ...

2. Competing Traffic

Page 6: Adaptive Congestion Control for Unpredictable Cellular ...

3. Channel Unpredictability

Page 7: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

W(t+1) Next Sending Window

f Delay profile function

d(t) Network delay

𝛿(t) Delay increment/decrement

Page 8: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

Delay Estimator Delay Profiler Window Estimator Loss Handler

Page 9: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

1. Delay Estimator

Round trip delay(Dp,i) = current time – packet sent time

Page 10: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

2. Delay Profiler

Page 11: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

3. Window Estimator+

Page 12: Adaptive Congestion Control for Unpredictable Cellular ...

Verus

Loss Handler

Page 13: Adaptive Congestion Control for Unpredictable Cellular ...

Delay Profile Initialization and

Maintenance

Page 14: Adaptive Congestion Control for Unpredictable Cellular ...

Timeouts and Retransmissions

Timeout = 3 * delay

Page 15: Adaptive Congestion Control for Unpredictable Cellular ...

Finding the right values for the

parameters

Epoch Ɛ

Delay Profile Updates

𝛿1 and 𝛿2

Page 16: Adaptive Congestion Control for Unpredictable Cellular ...

Experiment

OPNET network simulator.

4 Android smartphones and 1 server. Both endpoints,

server and smartphones, send UDP packets with an

MTU size of 1400 bytes

Data rate for each device is set to 5 Mbps and 2.5

Mbps for downlink and uplink, respectively.

7 different scenarios with different mobility properties.

Page 17: Adaptive Congestion Control for Unpredictable Cellular ...

Finding the right values for the

parameters

Epoch Ɛ: Smaller, better. 5ms

Delay Profile Updates: 1s

𝛿1:1ms and 𝛿2:2ms

Page 18: Adaptive Congestion Control for Unpredictable Cellular ...

Evaluation

Macro-Evaluation

Throughput

Delay

Characteristics

Micro-Evaluation

Fairness

Adaptation

Page 19: Adaptive Congestion Control for Unpredictable Cellular ...

Macro-Evaluation: Comparison with Other TCP Variants

TCP Cubic

TCP New Reno

Sprout

Page 20: Adaptive Congestion Control for Unpredictable Cellular ...

TCP Cubic

Page 21: Adaptive Congestion Control for Unpredictable Cellular ...

Macro-Evaluation

Real-world

EvaluationTrace-driven

Evaluation

Page 22: Adaptive Congestion Control for Unpredictable Cellular ...

Real-world Evaluation

Etisalat network

Verus mobile device, TCP Verus, TCP Cubic,

Sprout laptop

Mode of each phone connect to appropriate

network to test both 3G and 4Gs

Performed at fixed places with no mobility and

simultaneously

Each run was 2 minutes and each experiment was

repeated 5 times

Page 23: Adaptive Congestion Control for Unpredictable Cellular ...
Page 24: Adaptive Congestion Control for Unpredictable Cellular ...

Trace-driven Evaluation

OPNET simulator

Traffic shaper

Shared Queue: Min of 3MBit, Max of 9MBit, Drop

Probability = 10%

Page 25: Adaptive Congestion Control for Unpredictable Cellular ...
Page 26: Adaptive Congestion Control for Unpredictable Cellular ...

Mobility

Page 27: Adaptive Congestion Control for Unpredictable Cellular ...

Fairness

Page 28: Adaptive Congestion Control for Unpredictable Cellular ...

Micro-Evaluation

3 laptops connected to a switch which is

connected to the server

Linux Traffic Control

1) Control server outgoing bandwidth

2) Imitate some form of delay for each client

Page 29: Adaptive Congestion Control for Unpredictable Cellular ...

1. Rapidly Changing Network

Page 30: Adaptive Congestion Control for Unpredictable Cellular ...

1. Rapidly Changing Network

Page 31: Adaptive Congestion Control for Unpredictable Cellular ...

2. Newly Arriving Flows

Page 32: Adaptive Congestion Control for Unpredictable Cellular ...

3. Verus vs TCP

Page 33: Adaptive Congestion Control for Unpredictable Cellular ...

4. Effect of Verus Delay Curve

Page 34: Adaptive Congestion Control for Unpredictable Cellular ...

Related

Work:

Legacy Congestion Control Protocols

Router-feedback-based Protocols

Recent Congestion Control Protocols

Cellular Performance

Page 35: Adaptive Congestion Control for Unpredictable Cellular ...

Points for

Discussion

Formulas

Choice of values for parameters

Real-World Evaluation

3G vs LTE experiments

Page 36: Adaptive Congestion Control for Unpredictable Cellular ...

Work:

Advanced 5G-TCP: Transport protocol for 5G Mobile Networks,

http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7983089

Radio Link and Transport Protocol Engineering for Future-Generation Wireless

Mobile Data Networks,

http://onlinelibrary.wiley.com/doi/10.1002/wcm.297/pdf

Page 37: Adaptive Congestion Control for Unpredictable Cellular ...

References Used:

Adaptive Congestion Control for Unpredictable Cellular Networks,

https://cs.nyu.edu/~jchen/publications/sigcomm15-zaki.pdf

TCP Congestion Control Comparison,

http://www.satnac.org.za/proceedings/2012/papers/2.Core_Network_Techn

ologies/15.pdf

Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular

Networks, https://www.usenix.org/system/files/conference/nsdi13/nsdi13-

final113.pdf

Page 38: Adaptive Congestion Control for Unpredictable Cellular ...

Thank you ☺