adaptive congestion control for unpredictable cellular

38
Adaptive Congestion Control for Unpredictable Cellular Networks

Upload: others

Post on 26-Apr-2022

3 views

Category:

Documents


0 download

TRANSCRIPT

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 ☺