SlideShare une entreprise Scribd logo
1  sur  19
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

Contenu connexe

Tendances

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 NetworkIJERA Editor
 
Mobile computing-tcp data flow control
Mobile computing-tcp data flow controlMobile computing-tcp data flow control
Mobile computing-tcp data flow controlSushant Kushwaha
 
ELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOLELEMENTS OF TRANSPORT PROTOCOL
ELEMENTS OF TRANSPORT PROTOCOLShashank Rustagi
 
Transport Layer In Computer Network
Transport Layer In Computer NetworkTransport Layer In Computer Network
Transport Layer In Computer NetworkDestro Destro
 
Computer networks unit iv
Computer networks    unit ivComputer networks    unit iv
Computer networks unit ivJAIGANESH SEKAR
 
Mobile computing : Indirect TCP
Mobile computing : Indirect TCPMobile computing : Indirect TCP
Mobile computing : Indirect TCPSushant 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 EnvironmentCommunication Systems & Networks
 
Mobile Transpot Layer
Mobile Transpot LayerMobile Transpot Layer
Mobile Transpot LayerMaulik 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 incastIaetsd 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 DS1Ali Hamieh
 

Tendances (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
 

Similaire à Redesigning MPTCP in Edge clouds

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 MANETsCSCJournals
 
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 batchJaimin 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.pptMahamKhurram4
 
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 NETWORKScsandit
 
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 networkscsandit
 
A dynamic performance-based_flow_control
A dynamic performance-based_flow_controlA dynamic performance-based_flow_control
A dynamic performance-based_flow_controlingenioustech
 
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 switchingSuneel 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
 
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
 
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 VolumesDilum Bandara
 

Similaire à 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
 

Plus de Nitinder Mohan

Pruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsPruning Edge Research with Latency Shears
Pruning Edge Research with Latency ShearsNitinder 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. thesisNitinder 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 CloudsNitinder 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 MapReduceNitinder 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 OutlookNitinder 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 OverlaysNitinder 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 WildNitinder Mohan
 
MUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksMUTE: Multi-Tier Edge networks
MUTE: Multi-Tier Edge networksNitinder Mohan
 
Managing data in computational edge clouds
Managing data in computational edge cloudsManaging data in computational edge clouds
Managing data in computational edge cloudsNitinder 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 edgeNitinder Mohan
 

Plus de 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
 

Dernier

Pests of castor_Binomics_Identification_Dr.UPR.pdf
Pests of castor_Binomics_Identification_Dr.UPR.pdfPests of castor_Binomics_Identification_Dr.UPR.pdf
Pests of castor_Binomics_Identification_Dr.UPR.pdfPirithiRaju
 
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPirithiRaju
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRlizamodels9
 
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdf
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdfBUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdf
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdfWildaNurAmalia2
 
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...Universidade Federal de Sergipe - UFS
 
Microteaching on terms used in filtration .Pharmaceutical Engineering
Microteaching on terms used in filtration .Pharmaceutical EngineeringMicroteaching on terms used in filtration .Pharmaceutical Engineering
Microteaching on terms used in filtration .Pharmaceutical EngineeringPrajakta Shinde
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.PraveenaKalaiselvan1
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentationtahreemzahra82
 
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfSELF-EXPLANATORY
 
Functional group interconversions(oxidation reduction)
Functional group interconversions(oxidation reduction)Functional group interconversions(oxidation reduction)
Functional group interconversions(oxidation reduction)itwameryclare
 
Four Spheres of the Earth Presentation.ppt
Four Spheres of the Earth Presentation.pptFour Spheres of the Earth Presentation.ppt
Four Spheres of the Earth Presentation.pptJoemSTuliba
 
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPirithiRaju
 
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdfPests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdfPirithiRaju
 
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》rnrncn29
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)Columbia Weather Systems
 
OECD bibliometric indicators: Selected highlights, April 2024
OECD bibliometric indicators: Selected highlights, April 2024OECD bibliometric indicators: Selected highlights, April 2024
OECD bibliometric indicators: Selected highlights, April 2024innovationoecd
 
Davis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technologyDavis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technologycaarthichand2003
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)riyaescorts54
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...D. B. S. College Kanpur
 
Vision and reflection on Mining Software Repositories research in 2024
Vision and reflection on Mining Software Repositories research in 2024Vision and reflection on Mining Software Repositories research in 2024
Vision and reflection on Mining Software Repositories research in 2024AyushiRastogi48
 

Dernier (20)

Pests of castor_Binomics_Identification_Dr.UPR.pdf
Pests of castor_Binomics_Identification_Dr.UPR.pdfPests of castor_Binomics_Identification_Dr.UPR.pdf
Pests of castor_Binomics_Identification_Dr.UPR.pdf
 
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdfPests of soyabean_Binomics_IdentificationDr.UPR.pdf
Pests of soyabean_Binomics_IdentificationDr.UPR.pdf
 
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCRCall Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
Call Girls In Nihal Vihar Delhi ❤️8860477959 Looking Escorts In 24/7 Delhi NCR
 
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdf
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdfBUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdf
BUMI DAN ANTARIKSA PROJEK IPAS SMK KELAS X.pdf
 
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...
REVISTA DE BIOLOGIA E CIÊNCIAS DA TERRA ISSN 1519-5228 - Artigo_Bioterra_V24_...
 
Microteaching on terms used in filtration .Pharmaceutical Engineering
Microteaching on terms used in filtration .Pharmaceutical EngineeringMicroteaching on terms used in filtration .Pharmaceutical Engineering
Microteaching on terms used in filtration .Pharmaceutical Engineering
 
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
BIOETHICS IN RECOMBINANT DNA TECHNOLOGY.
 
Harmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms PresentationHarmful and Useful Microorganisms Presentation
Harmful and Useful Microorganisms Presentation
 
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdfBehavioral Disorder: Schizophrenia & it's Case Study.pdf
Behavioral Disorder: Schizophrenia & it's Case Study.pdf
 
Functional group interconversions(oxidation reduction)
Functional group interconversions(oxidation reduction)Functional group interconversions(oxidation reduction)
Functional group interconversions(oxidation reduction)
 
Four Spheres of the Earth Presentation.ppt
Four Spheres of the Earth Presentation.pptFour Spheres of the Earth Presentation.ppt
Four Spheres of the Earth Presentation.ppt
 
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdfPests of jatropha_Bionomics_identification_Dr.UPR.pdf
Pests of jatropha_Bionomics_identification_Dr.UPR.pdf
 
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdfPests of Blackgram, greengram, cowpea_Dr.UPR.pdf
Pests of Blackgram, greengram, cowpea_Dr.UPR.pdf
 
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》《Queensland毕业文凭-昆士兰大学毕业证成绩单》
《Queensland毕业文凭-昆士兰大学毕业证成绩单》
 
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
User Guide: Pulsar™ Weather Station (Columbia Weather Systems)
 
OECD bibliometric indicators: Selected highlights, April 2024
OECD bibliometric indicators: Selected highlights, April 2024OECD bibliometric indicators: Selected highlights, April 2024
OECD bibliometric indicators: Selected highlights, April 2024
 
Davis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technologyDavis plaque method.pptx recombinant DNA technology
Davis plaque method.pptx recombinant DNA technology
 
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
(9818099198) Call Girls In Noida Sector 14 (NOIDA ESCORTS)
 
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
Fertilization: Sperm and the egg—collectively called the gametes—fuse togethe...
 
Vision and reflection on Mining Software Repositories research in 2024
Vision and reflection on Mining Software Repositories research in 2024Vision and reflection on Mining Software Repositories research in 2024
Vision and reflection on Mining Software Repositories research in 2024
 

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

Notes de l'éditeur

  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