![Page 1: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/1.jpg)
Experimental Evaluation of Multipath TCP Schedulers
Christoph Paasch1, Simone Ferlin2,Özgü Alay2 and Olivier Bonaventure1
1ICTEAM, UCLouvain, Belgium2Simula Research Laboratory, Fornebu, Norway
![Page 2: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/2.jpg)
Multipath TCP
Resource poolingIncreased resilience to failures
![Page 3: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/3.jpg)
Multipath TCP - Example
![Page 5: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/5.jpg)
Multipath TCP Scheduler
![Page 6: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/6.jpg)
What opportunities lie in Multipath TCP Schedulers?
● What does it influence?
● How to implement it?
● How to evaluate it?
![Page 7: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/7.jpg)
What does the scheduler influences?
![Page 8: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/8.jpg)
Head-of-Line Blocking
Internet
Low Delay (20ms)
High Delay (150ms)
1
24 3
● Session blocked due to #1
● High application-level delay
● Burstiness
![Page 9: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/9.jpg)
Receive-window limitations
Internet
Low Delay (20ms)
High Delay (150ms)
1
24 3
window = 4
ofo-queue57 6
● Unused capacity on low-delay path
● Overall, reduced goodput
![Page 10: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/10.jpg)
A pluggable scheduler framework
![Page 11: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/11.jpg)
Pluggable Scheduler Framework
● Scheduling was a static decision● Pluggable Scheduler Framework
■ Per MPTCP-session■ loadable modules
while (subflow = MPTCP->sched->get_subflow()) != NULL do
while (data = MPTCP->sched->get_data(subflow)) != NULL do
send_data(subflow, data);
user@home:~$ sysctl -w net.mptcp.mptcp_scheduler=’roundrobin’
![Page 12: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/12.jpg)
Pluggable Scheduler Framework
● Round-robin scheduler (RR)
Internet
Low Delay (20ms)
High Delay (150ms)
1
24
3
![Page 13: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/13.jpg)
Pluggable Scheduler Framework
● Round-robin scheduler (RR)● Lowest-Delay-First (LowRTT)
Internet
Low Delay (20ms)
High Delay (150ms)
12
4
3
![Page 14: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/14.jpg)
Pluggable Scheduler Framework
● Round-robin scheduler (RR)● Lowest-Delay-First (LowRTT)
Extensions:Retransmission and Penalization (RP)Bufferbloat mitigation (BM)
![Page 15: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/15.jpg)
Pluggable Scheduler Framework
Extensions:Retransmission and Penalization (RP)
Internet
Low Delay (20ms)
High Delay (150ms)
1
24 3
window = 4
ofo-queue57 6
![Page 16: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/16.jpg)
Pluggable Scheduler Framework
Extensions:
Bufferbloat mitigation (BM)
Internet
Low Delay (20ms)
High Delay (150ms)
124 357 6
![Page 17: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/17.jpg)
Evaluating Schedulers
![Page 18: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/18.jpg)
1 Mbps, RTT=250ms
47 Mbps, RTT=250ms
LowRTT : 11 MbpsLowRTT + RP : 46 Mbps
Resource Pooling
![Page 19: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/19.jpg)
1 Mbps, RTT=250ms
47 Mbps, RTT=250ms
Resource Pooling - normalization
-1 0 1
0 Mb/sSame as best path
Perfect aggregation
“Multipath Aggregation of Heterogeneous Access Networks”. D. Kaspar. Phd Thesis. University of Oslo. 2011.
![Page 20: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/20.jpg)
Mininet evaluation
Capacity, RTT, Buffering
Capacity, RTT, Buffering
Low-BDP High-BDP
Capacity 0.1 to 100 Mbps 0.1 to 100 Mbps
RTT 0 to 50 ms 0 to 400 ms
Buffering 0 to 100 ms 0 to 2000 ms
![Page 21: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/21.jpg)
Mininet evaluation
Emulated environment
~400 experiments
“Experimental Design” -approach
“On the Benefits of Applying Experimental Design to improve Multipath TCP”. C. Paasch, R. Khalili and O. Bonaventure. CoNEXT 2013.
![Page 22: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/22.jpg)
Mininet evaluation
![Page 23: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/23.jpg)
Measuring application-delay
● Custom application, sending at constant rate● Blocks of 8KB● Measuring application-delay
Internet
Low Delay (20ms)
High Delay (150ms)
12
4
3
![Page 24: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/24.jpg)
Measuring application-delay
1
TS: 60
TS: 100Diff: 50
TS: 50
TS: 120Diff: 60
Delay-Variance: 60 - 50 = 10ms
Low Delay
2High Delay
![Page 25: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/25.jpg)
NorNet testbed
![Page 26: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/26.jpg)
Application-limited flows (500Kbps)
![Page 27: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/27.jpg)
Conclusion
![Page 28: Multipath TCP Schedulers - SIGCOMM...Experimental Evaluation of Multipath TCP Schedulers Christoph Paasch1, Simone Ferlin2, Özgü Alay2 and Olivier Bonaventure1 1ICTEAM, UCLouvain,](https://reader034.vdocuments.net/reader034/viewer/2022042709/5f44ae414bc5512dcf45aa61/html5/thumbnails/28.jpg)
Conclusion
● Scheduling adds a new dimension with new problems and opportunities
● Pluggable scheduler for easy switching
● No “perfect” scheduler (yet)