Redesigning MPTCP in Edge clouds

N
Nitinder MohanPost doctoral fellow at Technical University of Munich
Redesigning MPTCP for Edge
Clouds
ACM Mobicom 2018 Student Research Competition
Delhi, India
Nitinder Mohan
⊥
Tanya Shreedhar
∤
Aleksandr Zavodovski
⊥
Otto Waltari
⊥
Jussi Kangasharju
⊥
Sanjit K. Kaul
∤
⊥
University of Helsinki, Finland
∤
IIIT Delhi, India
Edge Networks
• Small-scale server(s) equipped with multiple NIC at network “edge”
• Distribute data with other edge servers over last-mile wireless
links
• Support for cloud technologies and scenarios such as
container/VM migration etc. developed for managed networks
Edge-to-Edge networks must ensure network reliability from
A1
A2
Core 
Network
B2
B1
VM
2
• Standardized kernel extension to TCP
• Forms multiple TCP flows over all available network interfaces
to simultaneously utilize them
Improvements: Increased robustness, bandwidth aggregation,
seamless handovers etc.
Multipath-TCP on Edge
MPTCP
TCP 
Flow 1
A1
A2
Core 
Network
B2
B1
TCP 
Flow 1
TCP 
Flow 2
TCP 
Flow 2
VM
MPTCP
SRTTflow1
SRTTflow2
?SRTTflow1
<
SRTTflow2?
3
Default MPTCP Performance
How does MPTCP perform in real Edge ↔ Edge
scenario?
Setup: Both Sender and Receiver are equipped with two 802.11g WiFi over
MPTCP v0.94
Network test: B2 interface at receiver starts to experience packet loss with
20% probability
MPTCP
TCP 
Flow 1
A1
A2
Core 
Network
B2
B1
TCP 
Flow 1
TCP 
Flow 2
TCP 
Flow 2
MPTCP
4
Default MPTCP Performance
t1
t2
t1: Packet errors start on flow 2
t2: MPTCP stops using flow 2 as
SRTTflow1 << SRTTflow2
5
Default MPTCP Performance
After t1:
→ 43% new packets injected on
flow 2
→ 74% packets re-transmitted
6
MPTCP Sub-optimal Flow Decisions
1. SRTT is a delayed metric for estimating network conditions
• Cannot pin-point exact source of delay in network
• Cannot react to cause of delay
2. Little to no interaction between individual flows
• Highly dependent on individual TCP flow throttling and adjustment
3. Sender is King!
Current MPTCP is a dumb collection of multiple
individual TCP connections
7
Receiver-Assisted MPTCP (RAMPTCP)
“Reliability-first” extension to MPTCP by reducing
packet re-transmission and re-ordering
1. Enables receiver to send its readily-available last-mile
characteristics to sender in ACK
e.g. channel utilization, signal strength, path loss% etc.
2. Sender can use extra information along with SRTT to better
estimate network conditions
8
RAMPTCP in Action
Data Delivery
Reverse-Path Information
Delivery
Per-Segment Delay
Estimation
Flow Control Actions
9
Path 2
A2
A1 B1
B2
Path 1
Data Delivery
Reverse-Path Information
Delivery
Per-Segment Delay
EstimationFlow Control Actions
Seq: 1
Data
Seq: 2
Data
10
Path 2
A2
A1 B1
B2
Path 1
Seq: 1
B1:
B2:
Data Delivery
Reverse-Path Information
Delivery
Per-Segment Delay
EstimationFlow Control Actions
10
Path 2
A2
A1 B1
B2
Path 1
RTTpath = Tsender + Tcore + Treceiver
Data Delivery
Reverse-Path Information
Delivery
Per-Segment Delay
EstimationFlow Control Actions
10
Path 2
A2
A1 B1
B2
Path 1
Data Delivery
Reverse-Path Information
Delivery
Per-Segment Delay
EstimationFlow Control Actions
Seq: 3
DataSeq: 4
Data
Possible control actions:
Limit packets on flow, Out-of-order injection,
Packet duplication, Change TCP send rate,
Boycott flow usage, …
10
Preliminary Evaluation
ns3 Simulation based on Direct Code Emulation (DCE)
B1 interface suffers packet losses due to interference from 2-5sMPTCP
TCP 
Flow 1
A1
A2
Core 
Network
B2
B1
TCP 
Flow 1
TCP 
Flow 2
TCP 
Flow 2
MPTCP
11
0
5
10
15
Throughput(Mbps)
0 1 2 3 4 5 6 7 8 9 10
Time (secs)
0
5
10
15
Flow 1
Flow 2
MPTCP
RAMPTCP
≈19% increase in
throughput
≈ 58% reductions in
retrasmissions
Discussion and Future Work
1. Incorporate any access-layer technology i.e. WiFi, Ethernet,
LTE, 5G etc.
2. How to effectively send receiver-side information to sender?
3. Effective RAMPTCP control decisions?
RaspberryPi
Battery
LTE modem 12
Thank You!
nitinder.mohan@helsinki.fi
Rise of Edge Clouds
Network
DatacenterEdge
Server
User
→ Small servers deployed at network
edge to compute user data
→ Equipped with multiple NIC with
different access technology e.g. WiFi,
LTE, Ethernet etc.
Motivation:
Decreased latency and network traffic
Computing data of local relevance
Low network delay requirements 17
Preliminary Evaluation
ns3 Simulation based on Direct Code Emulation (DCE)
1. Both sender and receiver are running MPTCP v0.89
2. B1 interface suffers packet losses due to interference from 2-
5s
RAMPTCP configuration:
→ Sender is aware of receiver channel utilization, SNR, path loss
%
MPTCP
TCP 
Flow 1
A1
A2
Core 
Network
B2
B1
TCP 
Flow 1
TCP 
Flow 2
TCP 
Flow 2
MPTCP
11
Preliminary Evaluation
RAMPTCP achieves:
1. ≈19% increase in application goodput
2. ≈ 58% reductions in retrasmissions
0
5
10
15
Throughput(Mbps)
0 1 2 3 4 5 6 7 8 9 10
Time (secs)
0
5
10
15
Flow 1
Flow 2
MPTCP
RAMPTCP
12
1 of 19

Recommended

A packet drop guesser module for congestion Control protocols for high speed ... by
A packet drop guesser module for congestion Control protocols for high speed ...A packet drop guesser module for congestion Control protocols for high speed ...
A packet drop guesser module for congestion Control protocols for high speed ...ijcseit
648 views11 slides
International Journal of Engineering Research and Development by
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
247 views5 slides
HIGH SPEED NETWORKS by
HIGH SPEED NETWORKSHIGH SPEED NETWORKS
HIGH SPEED NETWORKSKathirvel Ayyaswamy
5.1K views144 slides
HIGH SPEED NETWORKS by
HIGH SPEED NETWORKSHIGH SPEED NETWORKS
HIGH SPEED NETWORKSKathirvel Ayyaswamy
30.4K views94 slides
TCP Traffic Control Chapter12 by
TCP Traffic Control Chapter12TCP Traffic Control Chapter12
TCP Traffic Control Chapter12daniel ayalew
430 views58 slides
Cs8591 u4 by
Cs8591 u4Cs8591 u4
Cs8591 u4Kathirvel Ayyaswamy
1.3K views52 slides

More Related Content

What's hot

EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON... by
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...ijcsit
17 views16 slides
TCP protocol flow control by
TCP protocol flow control TCP protocol flow control
TCP protocol flow control anuragjagetiya
11.1K views33 slides
Communication Performance Over A Gigabit Ethernet Network by
Communication Performance Over A Gigabit Ethernet NetworkCommunication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet NetworkIJERA Editor
307 views7 slides
Mobile computing-tcp data flow control by
Mobile computing-tcp data flow controlMobile computing-tcp data flow control
Mobile computing-tcp data flow controlSushant Kushwaha
762 views40 slides
Bg4101335337 by
Bg4101335337Bg4101335337
Bg4101335337IJERA Editor
159 views3 slides

What's hot(18)

EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON... by ijcsit
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...
ijcsit17 views
TCP protocol flow control by anuragjagetiya
TCP protocol flow control TCP protocol flow control
TCP protocol flow control
anuragjagetiya11.1K views
Communication Performance Over A Gigabit Ethernet Network by IJERA Editor
Communication Performance Over A Gigabit Ethernet NetworkCommunication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet Network
IJERA Editor307 views
Mobile computing-tcp data flow control by Sushant Kushwaha
Mobile computing-tcp data flow controlMobile computing-tcp data flow control
Mobile computing-tcp data flow control
Sushant Kushwaha762 views
ELEMENTS OF TRANSPORT PROTOCOL by Shashank Rustagi
ELEMENTS OF TRANSPORT PROTOCOLELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOL
Shashank Rustagi46.6K views
Transport Layer In Computer Network by Destro Destro
Transport Layer In Computer NetworkTransport Layer In Computer Network
Transport Layer In Computer Network
Destro Destro1.5K views
Mobile computing : Indirect TCP by Sushant Kushwaha
Mobile computing : Indirect TCPMobile computing : Indirect TCP
Mobile computing : Indirect TCP
Sushant Kushwaha12.2K views
Mobile Transpot Layer by Maulik Patel
Mobile Transpot LayerMobile Transpot Layer
Mobile Transpot Layer
Maulik Patel2.7K views
Iaetsd an effective approach to eliminate tcp incast by Iaetsd Iaetsd
Iaetsd an effective approach to eliminate tcp incastIaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incast
Iaetsd Iaetsd181 views
Transmitting urgent data using ANKM method. by IRJET Journal
Transmitting urgent data using ANKM method.Transmitting urgent data using ANKM method.
Transmitting urgent data using ANKM method.
IRJET Journal30 views
Area25 Learning DS1 by Ali Hamieh
Area25 Learning DS1Area25 Learning DS1
Area25 Learning DS1
Ali Hamieh138 views

Similar to Redesigning MPTCP in Edge clouds

transport layer by
transport layertransport layer
transport layerpriyadharshini murugan
5K views53 slides
Ez33917920 by
Ez33917920Ez33917920
Ez33917920IJERA Editor
82 views4 slides
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs by
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETsVEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETsCSCJournals
357 views8 slides
Ba25315321 by
Ba25315321Ba25315321
Ba25315321IJERA Editor
352 views7 slides
Jaimin chp-6 - transport layer- 2011 batch by
Jaimin   chp-6 - transport layer- 2011 batchJaimin   chp-6 - transport layer- 2011 batch
Jaimin chp-6 - transport layer- 2011 batchJaimin Jani
908 views35 slides
11.a review of improvement in tcp congestion control using route failure det... by
11.a  review of improvement in tcp congestion control using route failure det...11.a  review of improvement in tcp congestion control using route failure det...
11.a review of improvement in tcp congestion control using route failure det...Alexander Decker
399 views6 slides

Similar to Redesigning MPTCP in Edge clouds(20)

VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs by CSCJournals
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETsVEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs
CSCJournals357 views
Jaimin chp-6 - transport layer- 2011 batch by Jaimin Jani
Jaimin   chp-6 - transport layer- 2011 batchJaimin   chp-6 - transport layer- 2011 batch
Jaimin chp-6 - transport layer- 2011 batch
Jaimin Jani908 views
11.a review of improvement in tcp congestion control using route failure det... by Alexander Decker
11.a  review of improvement in tcp congestion control using route failure det...11.a  review of improvement in tcp congestion control using route failure det...
11.a review of improvement in tcp congestion control using route failure det...
Alexander Decker399 views
A throughput analysis of tcp in adhoc networks by csandit
A throughput analysis of tcp in adhoc networksA throughput analysis of tcp in adhoc networks
A throughput analysis of tcp in adhoc networks
csandit150 views
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS by csandit
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKSA THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
csandit299 views
A dynamic performance-based_flow_control by ingenioustech
A dynamic performance-based_flow_controlA dynamic performance-based_flow_control
A dynamic performance-based_flow_control
ingenioustech649 views
Unit i packet switching networks by sangusajjan
Unit i  packet switching networksUnit i  packet switching networks
Unit i packet switching networks
sangusajjan4.7K views
Chapter10 switching by Suneel Varma
Chapter10 switchingChapter10 switching
Chapter10 switching
Suneel Varma2.7K views
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ... by IJERA Editor
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
IJERA Editor34 views
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH... by cscpconf
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
cscpconf54 views
AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S... by IJCNCJournal
AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S...AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S...
AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S...
IJCNCJournal78 views
Protocols for Fast Delivery of Large Data Volumes by Dilum Bandara
Protocols for Fast Delivery of Large Data VolumesProtocols for Fast Delivery of Large Data Volumes
Protocols for Fast Delivery of Large Data Volumes
Dilum Bandara208 views
CCNA ppt Day 2 by VISHNU N
CCNA ppt Day 2CCNA ppt Day 2
CCNA ppt Day 2
VISHNU N2.2K views

More from Nitinder Mohan

Pruning Edge Research with Latency Shears by
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsNitinder Mohan
108 views20 slides
Edge Computing Platforms and Protocols - Ph.D. thesis by
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesisNitinder Mohan
542 views77 slides
DeCloud: Truthful Decentralized Double Auction for Edge Clouds by
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge CloudsNitinder Mohan
189 views33 slides
Big Data Frameworks: A primer on Apache Spark and MapReduce by
Big Data Frameworks: A primer on Apache Spark and MapReduceBig Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduceNitinder Mohan
90 views38 slides
Open Infrastructure for Edge: A Distributed Ledger Outlook by
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger OutlookNitinder Mohan
172 views11 slides
ExEC: Elastic Extensible Edge Cloud by
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud Nitinder Mohan
209 views31 slides

More from Nitinder Mohan(12)

Pruning Edge Research with Latency Shears by Nitinder Mohan
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency Shears
Nitinder Mohan108 views
Edge Computing Platforms and Protocols - Ph.D. thesis by Nitinder Mohan
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesis
Nitinder Mohan542 views
DeCloud: Truthful Decentralized Double Auction for Edge Clouds by Nitinder Mohan
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
Nitinder Mohan189 views
Big Data Frameworks: A primer on Apache Spark and MapReduce by Nitinder Mohan
Big Data Frameworks: A primer on Apache Spark and MapReduceBig Data Frameworks: A primer on Apache Spark and MapReduce
Big Data Frameworks: A primer on Apache Spark and MapReduce
Nitinder Mohan90 views
Open Infrastructure for Edge: A Distributed Ledger Outlook by Nitinder Mohan
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger Outlook
Nitinder Mohan172 views
ExEC: Elastic Extensible Edge Cloud by Nitinder Mohan
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud
Nitinder Mohan209 views
ICON: Intelligent Container Overlays by Nitinder Mohan
ICON: Intelligent Container OverlaysICON: Intelligent Container Overlays
ICON: Intelligent Container Overlays
Nitinder Mohan239 views
Anveshak: Placing Edge Servers In The Wild by Nitinder Mohan
Anveshak: Placing Edge Servers In The WildAnveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The Wild
Nitinder Mohan285 views
MUTE: Multi-Tier Edge networks by Nitinder Mohan
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networks
Nitinder Mohan354 views
Managing data in computational edge clouds by Nitinder Mohan
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge clouds
Nitinder Mohan506 views
Edge-Fog Cloud: Scaling IoT computations on the edge by Nitinder Mohan
Edge-Fog Cloud: Scaling IoT computations on the edgeEdge-Fog Cloud: Scaling IoT computations on the edge
Edge-Fog Cloud: Scaling IoT computations on the edge
Nitinder Mohan1.1K views

Recently uploaded

Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F... by
Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...
Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...SwagatBehera9
5 views36 slides
selection of preformed arch wires during the alignment stage of preadjusted o... by
selection of preformed arch wires during the alignment stage of preadjusted o...selection of preformed arch wires during the alignment stage of preadjusted o...
selection of preformed arch wires during the alignment stage of preadjusted o...MaherFouda1
7 views100 slides
BLOTTING TECHNIQUES SPECIAL by
BLOTTING TECHNIQUES SPECIALBLOTTING TECHNIQUES SPECIAL
BLOTTING TECHNIQUES SPECIALMuhammadImranMirza2
7 views56 slides
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor... by
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...Trustlife
114 views17 slides
DEVELOPMENT OF FROG.pptx by
DEVELOPMENT OF FROG.pptxDEVELOPMENT OF FROG.pptx
DEVELOPMENT OF FROG.pptxsushant292556
11 views21 slides
별헤는 사람들 2023년 12월호 전명원 교수 자료 by
별헤는 사람들 2023년 12월호 전명원 교수 자료별헤는 사람들 2023년 12월호 전명원 교수 자료
별헤는 사람들 2023년 12월호 전명원 교수 자료sciencepeople
68 views30 slides

Recently uploaded(20)

Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F... by SwagatBehera9
Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...
Effect of Integrated Nutrient Management on Growth and Yield of Solanaceous F...
SwagatBehera95 views
selection of preformed arch wires during the alignment stage of preadjusted o... by MaherFouda1
selection of preformed arch wires during the alignment stage of preadjusted o...selection of preformed arch wires during the alignment stage of preadjusted o...
selection of preformed arch wires during the alignment stage of preadjusted o...
MaherFouda17 views
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor... by Trustlife
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...
Ellagic Acid and Its Metabolites as Potent and Selective Allosteric Inhibitor...
Trustlife114 views
별헤는 사람들 2023년 12월호 전명원 교수 자료 by sciencepeople
별헤는 사람들 2023년 12월호 전명원 교수 자료별헤는 사람들 2023년 12월호 전명원 교수 자료
별헤는 사람들 2023년 12월호 전명원 교수 자료
sciencepeople68 views
Evaluation and Standardization of the Marketed Polyherbal drug Patanjali Divy... by Anmol Vishnu Gupta
Evaluation and Standardization of the Marketed Polyherbal drug Patanjali Divy...Evaluation and Standardization of the Marketed Polyherbal drug Patanjali Divy...
Evaluation and Standardization of the Marketed Polyherbal drug Patanjali Divy...
Factors affecting fluorescence and phosphorescence.pptx by SamarthGiri1
Factors affecting fluorescence and phosphorescence.pptxFactors affecting fluorescence and phosphorescence.pptx
Factors affecting fluorescence and phosphorescence.pptx
SamarthGiri17 views
Oral_Presentation_by_Fatma (2).pdf by fatmaalmrzqi
Oral_Presentation_by_Fatma (2).pdfOral_Presentation_by_Fatma (2).pdf
Oral_Presentation_by_Fatma (2).pdf
fatmaalmrzqi8 views
Applications of Large Language Models in Materials Discovery and Design by Anubhav Jain
Applications of Large Language Models in Materials Discovery and DesignApplications of Large Language Models in Materials Discovery and Design
Applications of Large Language Models in Materials Discovery and Design
Anubhav Jain14 views
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ... by ILRI
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...
ILRI9 views
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ... by ILRI
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...
Small ruminant keepers’ knowledge, attitudes and practices towards peste des ...
ILRI6 views
Light Pollution for LVIS students by CWBarthlmew
Light Pollution for LVIS studentsLight Pollution for LVIS students
Light Pollution for LVIS students
CWBarthlmew12 views

Redesigning MPTCP in Edge clouds

  • 1. Redesigning MPTCP for Edge Clouds ACM Mobicom 2018 Student Research Competition Delhi, India Nitinder Mohan ⊥ Tanya Shreedhar ∤ Aleksandr Zavodovski ⊥ Otto Waltari ⊥ Jussi Kangasharju ⊥ Sanjit K. Kaul ∤ ⊥ University of Helsinki, Finland ∤ IIIT Delhi, India
  • 2. Edge Networks • Small-scale server(s) equipped with multiple NIC at network “edge” • Distribute data with other edge servers over last-mile wireless links • Support for cloud technologies and scenarios such as container/VM migration etc. developed for managed networks Edge-to-Edge networks must ensure network reliability from A1 A2 Core  Network B2 B1 VM 2
  • 3. • Standardized kernel extension to TCP • Forms multiple TCP flows over all available network interfaces to simultaneously utilize them Improvements: Increased robustness, bandwidth aggregation, seamless handovers etc. Multipath-TCP on Edge MPTCP TCP  Flow 1 A1 A2 Core  Network B2 B1 TCP  Flow 1 TCP  Flow 2 TCP  Flow 2 VM MPTCP SRTTflow1 SRTTflow2 ?SRTTflow1 < SRTTflow2? 3
  • 4. Default MPTCP Performance How does MPTCP perform in real Edge ↔ Edge scenario? Setup: Both Sender and Receiver are equipped with two 802.11g WiFi over MPTCP v0.94 Network test: B2 interface at receiver starts to experience packet loss with 20% probability MPTCP TCP  Flow 1 A1 A2 Core  Network B2 B1 TCP  Flow 1 TCP  Flow 2 TCP  Flow 2 MPTCP 4
  • 5. Default MPTCP Performance t1 t2 t1: Packet errors start on flow 2 t2: MPTCP stops using flow 2 as SRTTflow1 << SRTTflow2 5
  • 6. Default MPTCP Performance After t1: → 43% new packets injected on flow 2 → 74% packets re-transmitted 6
  • 7. MPTCP Sub-optimal Flow Decisions 1. SRTT is a delayed metric for estimating network conditions • Cannot pin-point exact source of delay in network • Cannot react to cause of delay 2. Little to no interaction between individual flows • Highly dependent on individual TCP flow throttling and adjustment 3. Sender is King! Current MPTCP is a dumb collection of multiple individual TCP connections 7
  • 8. Receiver-Assisted MPTCP (RAMPTCP) “Reliability-first” extension to MPTCP by reducing packet re-transmission and re-ordering 1. Enables receiver to send its readily-available last-mile characteristics to sender in ACK e.g. channel utilization, signal strength, path loss% etc. 2. Sender can use extra information along with SRTT to better estimate network conditions 8
  • 9. RAMPTCP in Action Data Delivery Reverse-Path Information Delivery Per-Segment Delay Estimation Flow Control Actions 9
  • 10. Path 2 A2 A1 B1 B2 Path 1 Data Delivery Reverse-Path Information Delivery Per-Segment Delay EstimationFlow Control Actions Seq: 1 Data Seq: 2 Data 10
  • 11. Path 2 A2 A1 B1 B2 Path 1 Seq: 1 B1: B2: Data Delivery Reverse-Path Information Delivery Per-Segment Delay EstimationFlow Control Actions 10
  • 12. Path 2 A2 A1 B1 B2 Path 1 RTTpath = Tsender + Tcore + Treceiver Data Delivery Reverse-Path Information Delivery Per-Segment Delay EstimationFlow Control Actions 10
  • 13. Path 2 A2 A1 B1 B2 Path 1 Data Delivery Reverse-Path Information Delivery Per-Segment Delay EstimationFlow Control Actions Seq: 3 DataSeq: 4 Data Possible control actions: Limit packets on flow, Out-of-order injection, Packet duplication, Change TCP send rate, Boycott flow usage, … 10
  • 14. Preliminary Evaluation ns3 Simulation based on Direct Code Emulation (DCE) B1 interface suffers packet losses due to interference from 2-5sMPTCP TCP  Flow 1 A1 A2 Core  Network B2 B1 TCP  Flow 1 TCP  Flow 2 TCP  Flow 2 MPTCP 11 0 5 10 15 Throughput(Mbps) 0 1 2 3 4 5 6 7 8 9 10 Time (secs) 0 5 10 15 Flow 1 Flow 2 MPTCP RAMPTCP ≈19% increase in throughput ≈ 58% reductions in retrasmissions
  • 15. Discussion and Future Work 1. Incorporate any access-layer technology i.e. WiFi, Ethernet, LTE, 5G etc. 2. How to effectively send receiver-side information to sender? 3. Effective RAMPTCP control decisions? RaspberryPi Battery LTE modem 12
  • 17. Rise of Edge Clouds Network DatacenterEdge Server User → Small servers deployed at network edge to compute user data → Equipped with multiple NIC with different access technology e.g. WiFi, LTE, Ethernet etc. Motivation: Decreased latency and network traffic Computing data of local relevance Low network delay requirements 17
  • 18. Preliminary Evaluation ns3 Simulation based on Direct Code Emulation (DCE) 1. Both sender and receiver are running MPTCP v0.89 2. B1 interface suffers packet losses due to interference from 2- 5s RAMPTCP configuration: → Sender is aware of receiver channel utilization, SNR, path loss % MPTCP TCP  Flow 1 A1 A2 Core  Network B2 B1 TCP  Flow 1 TCP  Flow 2 TCP  Flow 2 MPTCP 11
  • 19. Preliminary Evaluation RAMPTCP achieves: 1. ≈19% increase in application goodput 2. ≈ 58% reductions in retrasmissions 0 5 10 15 Throughput(Mbps) 0 1 2 3 4 5 6 7 8 9 10 Time (secs) 0 5 10 15 Flow 1 Flow 2 MPTCP RAMPTCP 12

Editor's Notes

  1. First we talk about edge servers and overview of what researchers have proposed
  2. Design criteria: Follows principle of TCP congestion control design Metric must be readily extracted from Linux kernel aims to improve network reliability irrespective of use-case
  3. First point Identify properties and behavior of different access technologies Extract equivalent path characteristics from Linux Kernel second point Available space in TCP packet? Available space in MPTCP Data Sequence Signal (DSS) packet? New packet? third point Handle intermittent delays Perform better than single-path TCP Avoid complete loss of service
  4. First we talk about edge servers and overview of what researchers have proposed