SlideShare a Scribd company logo
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

More Related Content

What's hot

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...
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...
ijcsit
 
TCP protocol flow control
TCP protocol flow control TCP protocol flow control
TCP protocol flow control
anuragjagetiya
 
Communication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet NetworkCommunication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet Network
IJERA Editor
 
Mobile computing-tcp data flow control
Mobile computing-tcp data flow controlMobile computing-tcp data flow control
Mobile computing-tcp data flow control
Sushant Kushwaha
 
Transport Layer Description By Varun Tiwari
Transport Layer Description By Varun TiwariTransport Layer Description By Varun Tiwari
Bg4101335337
Bg4101335337Bg4101335337
Bg4101335337
IJERA Editor
 
ELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOLELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOL
Shashank Rustagi
 
Ez33917920
Ez33917920Ez33917920
Ez33917920
IJERA Editor
 
Transport Layer In Computer Network
Transport Layer In Computer NetworkTransport Layer In Computer Network
Transport Layer In Computer Network
Destro Destro
 
HIGH SPEED NETWORKS
HIGH SPEED NETWORKSHIGH SPEED NETWORKS
HIGH SPEED NETWORKS
Kathirvel Ayyaswamy
 
Computer networks unit iv
Computer networks    unit ivComputer networks    unit iv
Computer networks unit iv
JAIGANESH SEKAR
 
Transport Protocols
Transport ProtocolsTransport Protocols
Transport Protocols
Peter R. Egli
 
Mobile computing : Indirect TCP
Mobile computing : Indirect TCPMobile computing : Indirect TCP
Mobile computing : Indirect TCP
Sushant Kushwaha
 
Packet Reordering Response for MPTCP under Wireless Heterogeneous Environment
Packet Reordering Response for MPTCP under Wireless Heterogeneous EnvironmentPacket Reordering Response for MPTCP under Wireless Heterogeneous Environment
Packet Reordering Response for MPTCP under Wireless Heterogeneous Environment
Communication Systems & Networks
 
Mobile Transpot Layer
Mobile Transpot LayerMobile Transpot Layer
Mobile Transpot Layer
Maulik Patel
 
Iaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incastIaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incast
Iaetsd Iaetsd
 
Transmitting urgent data using ANKM method.
Transmitting urgent data using ANKM method.Transmitting urgent data using ANKM method.
Transmitting urgent data using ANKM method.
IRJET Journal
 
Area25 Learning DS1
Area25 Learning DS1Area25 Learning DS1
Area25 Learning DS1
Ali Hamieh
 

What's hot (18)

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...
EFFICIENT ADAPTATION OF FUZZY CONTROLLER FOR SMOOTH SENDING RATE TO AVOID CON...
 
TCP protocol flow control
TCP protocol flow control TCP protocol flow control
TCP protocol flow control
 
Communication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet NetworkCommunication Performance Over A Gigabit Ethernet Network
Communication Performance Over A Gigabit Ethernet Network
 
Mobile computing-tcp data flow control
Mobile computing-tcp data flow controlMobile computing-tcp data flow control
Mobile computing-tcp data flow control
 
Transport Layer Description By Varun Tiwari
Transport Layer Description By Varun TiwariTransport Layer Description By Varun Tiwari
Transport Layer Description By Varun Tiwari
 
Bg4101335337
Bg4101335337Bg4101335337
Bg4101335337
 
ELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOLELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOL
 
Ez33917920
Ez33917920Ez33917920
Ez33917920
 
Transport Layer In Computer Network
Transport Layer In Computer NetworkTransport Layer In Computer Network
Transport Layer In Computer Network
 
HIGH SPEED NETWORKS
HIGH SPEED NETWORKSHIGH SPEED NETWORKS
HIGH SPEED NETWORKS
 
Computer networks unit iv
Computer networks    unit ivComputer networks    unit iv
Computer networks unit iv
 
Transport Protocols
Transport ProtocolsTransport Protocols
Transport Protocols
 
Mobile computing : Indirect TCP
Mobile computing : Indirect TCPMobile computing : Indirect TCP
Mobile computing : Indirect TCP
 
Packet Reordering Response for MPTCP under Wireless Heterogeneous Environment
Packet Reordering Response for MPTCP under Wireless Heterogeneous EnvironmentPacket Reordering Response for MPTCP under Wireless Heterogeneous Environment
Packet Reordering Response for MPTCP under Wireless Heterogeneous Environment
 
Mobile Transpot Layer
Mobile Transpot LayerMobile Transpot Layer
Mobile Transpot Layer
 
Iaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incastIaetsd an effective approach to eliminate tcp incast
Iaetsd an effective approach to eliminate tcp incast
 
Transmitting urgent data using ANKM method.
Transmitting urgent data using ANKM method.Transmitting urgent data using ANKM method.
Transmitting urgent data using ANKM method.
 
Area25 Learning DS1
Area25 Learning DS1Area25 Learning DS1
Area25 Learning DS1
 

Similar to Redesigning MPTCP in Edge clouds

transport layer
transport layertransport layer
transport layer
priyadharshini murugan
 
Ez33917920
Ez33917920Ez33917920
Ez33917920
IJERA Editor
 
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs
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
CSCJournals
 
Jaimin chp-6 - transport layer- 2011 batch
Jaimin   chp-6 - transport layer- 2011 batchJaimin   chp-6 - transport layer- 2011 batch
Jaimin chp-6 - transport layer- 2011 batch
Jaimin Jani
 
lec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.pptlec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.ppt
MahamKhurram4
 
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...
11.a review of improvement in tcp congestion control using route failure det...
Alexander Decker
 
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKSA THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
csandit
 
A throughput analysis of tcp in adhoc networks
A throughput analysis of tcp in adhoc networksA throughput analysis of tcp in adhoc networks
A throughput analysis of tcp in adhoc networks
csandit
 
A dynamic performance-based_flow_control
A dynamic performance-based_flow_controlA dynamic performance-based_flow_control
A dynamic performance-based_flow_control
ingenioustech
 
Unit i packet switching networks
Unit i  packet switching networksUnit i  packet switching networks
Unit i packet switching networkssangusajjan
 
Chapter10 switching
Chapter10 switchingChapter10 switching
Chapter10 switching
Suneel Varma
 
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 ...
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
IJERA Editor
 
Shubham chakravarty ppt_wcan
Shubham chakravarty ppt_wcanShubham chakravarty ppt_wcan
Shubham chakravarty ppt_wcan
ShubhamChakravarty1
 
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...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
cscpconf
 
CN Jntu PPT
CN Jntu PPTCN Jntu PPT
CN Jntu PPT
Osmania University
 
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...
AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S...
IJCNCJournal
 
Protocols for Fast Delivery of Large Data Volumes
Protocols for Fast Delivery of Large Data VolumesProtocols for Fast Delivery of Large Data Volumes
Protocols for Fast Delivery of Large Data Volumes
Dilum Bandara
 
Transportlayer tanenbaum
Transportlayer tanenbaumTransportlayer tanenbaum
Transportlayer tanenbaum
Mahesh Kumar Chelimilla
 
Sky x technology
Sky x technologySky x technology
Sky x technology
Hafsa Hayath
 

Similar to Redesigning MPTCP in Edge clouds (20)

transport layer
transport layertransport layer
transport layer
 
Ez33917920
Ez33917920Ez33917920
Ez33917920
 
VEGAS: Better Performance than other TCP Congestion Control Algorithms on MANETs
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
 
Ba25315321
Ba25315321Ba25315321
Ba25315321
 
Jaimin chp-6 - transport layer- 2011 batch
Jaimin   chp-6 - transport layer- 2011 batchJaimin   chp-6 - transport layer- 2011 batch
Jaimin chp-6 - transport layer- 2011 batch
 
lec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.pptlec 3 4 Core Delays Thruput Net Arch.ppt
lec 3 4 Core Delays Thruput Net Arch.ppt
 
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...
11.a review of improvement in tcp congestion control using route failure det...
 
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKSA THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
A THROUGHPUT ANALYSIS OF TCP IN ADHOC NETWORKS
 
A throughput analysis of tcp in adhoc networks
A throughput analysis of tcp in adhoc networksA throughput analysis of tcp in adhoc networks
A throughput analysis of tcp in adhoc networks
 
A dynamic performance-based_flow_control
A dynamic performance-based_flow_controlA dynamic performance-based_flow_control
A dynamic performance-based_flow_control
 
Unit i packet switching networks
Unit i  packet switching networksUnit i  packet switching networks
Unit i packet switching networks
 
Chapter10 switching
Chapter10 switchingChapter10 switching
Chapter10 switching
 
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 ...
Proposition of an Adaptive Retransmission Timeout for TCP in 802.11 Wireless ...
 
Shubham chakravarty ppt_wcan
Shubham chakravarty ppt_wcanShubham chakravarty ppt_wcan
Shubham chakravarty ppt_wcan
 
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...
IMPACT OF CONTENTION WINDOW ON CONGESTION CONTROL ALGORITHMS FOR WIRELESS ADH...
 
CN Jntu PPT
CN Jntu PPTCN Jntu PPT
CN Jntu PPT
 
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...
AN EXPLICIT LOSS AND HANDOFF NOTIFICATION SCHEME IN TCP FOR CELLULAR MOBILE S...
 
Protocols for Fast Delivery of Large Data Volumes
Protocols for Fast Delivery of Large Data VolumesProtocols for Fast Delivery of Large Data Volumes
Protocols for Fast Delivery of Large Data Volumes
 
Transportlayer tanenbaum
Transportlayer tanenbaumTransportlayer tanenbaum
Transportlayer tanenbaum
 
Sky x technology
Sky x technologySky x technology
Sky x technology
 

More from Nitinder Mohan

Pruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency Shears
Nitinder Mohan
 
Edge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesis
Nitinder Mohan
 
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
Nitinder Mohan
 
Big Data Frameworks: A primer on Apache Spark and MapReduce
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 Mohan
 
Open Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger Outlook
Nitinder Mohan
 
ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud
Nitinder Mohan
 
ICON: Intelligent Container Overlays
ICON: Intelligent Container OverlaysICON: Intelligent Container Overlays
ICON: Intelligent Container Overlays
Nitinder Mohan
 
Anveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The WildAnveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The Wild
Nitinder Mohan
 
MUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networks
Nitinder Mohan
 
Managing data in computational edge clouds
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge clouds
Nitinder Mohan
 
Edge-Fog Cloud: Scaling IoT computations on the edge
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 Mohan
 
Edge-Fog Cloud
Edge-Fog CloudEdge-Fog Cloud
Edge-Fog Cloud
Nitinder Mohan
 

More from Nitinder Mohan (12)

Pruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency Shears
 
Edge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesisEdge Computing Platforms and Protocols - Ph.D. thesis
Edge Computing Platforms and Protocols - Ph.D. thesis
 
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge CloudsDeCloud: Truthful Decentralized Double Auction for Edge Clouds
DeCloud: Truthful Decentralized Double Auction for Edge Clouds
 
Big Data Frameworks: A primer on Apache Spark and MapReduce
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
 
Open Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger OutlookOpen Infrastructure for Edge: A Distributed Ledger Outlook
Open Infrastructure for Edge: A Distributed Ledger Outlook
 
ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud ExEC: Elastic Extensible Edge Cloud
ExEC: Elastic Extensible Edge Cloud
 
ICON: Intelligent Container Overlays
ICON: Intelligent Container OverlaysICON: Intelligent Container Overlays
ICON: Intelligent Container Overlays
 
Anveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The WildAnveshak: Placing Edge Servers In The Wild
Anveshak: Placing Edge Servers In The Wild
 
MUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networks
 
Managing data in computational edge clouds
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge clouds
 
Edge-Fog Cloud: Scaling IoT computations on the edge
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
 
Edge-Fog Cloud
Edge-Fog CloudEdge-Fog Cloud
Edge-Fog Cloud
 

Recently uploaded

RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
muralinath2
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
muralinath2
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
sonaliswain16
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Ana Luísa Pinho
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
IqrimaNabilatulhusni
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
Areesha Ahmad
 
platelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptxplatelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptx
muralinath2
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
University of Maribor
 
ESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptxESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptx
muralinath2
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
pablovgd
 
extra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdfextra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdf
DiyaBiswas10
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
Health Advances
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
Richard Gill
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Erdal Coalmaker
 
EY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptxEY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptx
AlguinaldoKong
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
RenuJangid3
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
anitaento25
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
YOGESH DOGRA
 

Recently uploaded (20)

RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
 
general properties of oerganologametal.ppt
general properties of oerganologametal.pptgeneral properties of oerganologametal.ppt
general properties of oerganologametal.ppt
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 
platelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptxplatelets- lifespan -Clot retraction-disorders.pptx
platelets- lifespan -Clot retraction-disorders.pptx
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
Comparing Evolved Extractive Text Summary Scores of Bidirectional Encoder Rep...
 
ESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptxESR_factors_affect-clinic significance-Pathysiology.pptx
ESR_factors_affect-clinic significance-Pathysiology.pptx
 
NuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final versionNuGOweek 2024 Ghent - programme - final version
NuGOweek 2024 Ghent - programme - final version
 
extra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdfextra-chromosomal-inheritance[1].pptx.pdfpdf
extra-chromosomal-inheritance[1].pptx.pdfpdf
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
 
Richard's entangled aventures in wonderland
Richard's entangled aventures in wonderlandRichard's entangled aventures in wonderland
Richard's entangled aventures in wonderland
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
 
EY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptxEY - Supply Chain Services 2018_template.pptx
EY - Supply Chain Services 2018_template.pptx
 
Leaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdfLeaf Initiation, Growth and Differentiation.pdf
Leaf Initiation, Growth and Differentiation.pdf
 
insect taxonomy importance systematics and classification
insect taxonomy importance systematics and classificationinsect taxonomy importance systematics and classification
insect taxonomy importance systematics and classification
 
Mammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also FunctionsMammalian Pineal Body Structure and Also Functions
Mammalian Pineal Body Structure and Also Functions
 

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