SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

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
 

Was ist angesagt? (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
 

Ähnlich wie 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
 

Ähnlich wie 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
 

Mehr von 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
 

Mehr von 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
 

Kürzlich hochgeladen

High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...
High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...
High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...chandars293
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusNazaninKarimi6
 
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flypumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flyPRADYUMMAURYA1
 
Pests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdfPests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdfPirithiRaju
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsSérgio Sacani
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxMohamedFarag457087
 
Bacterial Identification and Classifications
Bacterial Identification and ClassificationsBacterial Identification and Classifications
Bacterial Identification and ClassificationsAreesha Ahmad
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Serviceshivanisharma5244
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformationAreesha Ahmad
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticssakshisoni2385
 
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts ServiceJustdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Servicemonikaservice1
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Silpa
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfSumit Kumar yadav
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Silpa
 
COST ESTIMATION FOR A RESEARCH PROJECT.pptx
COST ESTIMATION FOR A RESEARCH PROJECT.pptxCOST ESTIMATION FOR A RESEARCH PROJECT.pptx
COST ESTIMATION FOR A RESEARCH PROJECT.pptxFarihaAbdulRasheed
 
chemical bonding Essentials of Physical Chemistry2.pdf
chemical bonding Essentials of Physical Chemistry2.pdfchemical bonding Essentials of Physical Chemistry2.pdf
chemical bonding Essentials of Physical Chemistry2.pdfTukamushabaBismark
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxSuji236384
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfrohankumarsinghrore1
 
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICESAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICEayushi9330
 

Kürzlich hochgeladen (20)

High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...
High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...
High Class Escorts in Hyderabad ₹7.5k Pick Up & Drop With Cash Payment 969456...
 
development of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virusdevelopment of diagnostic enzyme assay to detect leuser virus
development of diagnostic enzyme assay to detect leuser virus
 
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit flypumpkin fruit fly, water melon fruit fly, cucumber fruit fly
pumpkin fruit fly, water melon fruit fly, cucumber fruit fly
 
Pests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdfPests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdf
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Digital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptxDigital Dentistry.Digital Dentistryvv.pptx
Digital Dentistry.Digital Dentistryvv.pptx
 
Bacterial Identification and Classifications
Bacterial Identification and ClassificationsBacterial Identification and Classifications
Bacterial Identification and Classifications
 
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort ServiceCall Girls Ahmedabad +917728919243 call me Independent Escort Service
Call Girls Ahmedabad +917728919243 call me Independent Escort Service
 
Conjugation, transduction and transformation
Conjugation, transduction and transformationConjugation, transduction and transformation
Conjugation, transduction and transformation
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
 
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts ServiceJustdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
Justdial Call Girls In Indirapuram, Ghaziabad, 8800357707 Escorts Service
 
Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.Proteomics: types, protein profiling steps etc.
Proteomics: types, protein profiling steps etc.
 
Zoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdfZoology 5th semester notes( Sumit_yadav).pdf
Zoology 5th semester notes( Sumit_yadav).pdf
 
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
Locating and isolating a gene, FISH, GISH, Chromosome walking and jumping, te...
 
COST ESTIMATION FOR A RESEARCH PROJECT.pptx
COST ESTIMATION FOR A RESEARCH PROJECT.pptxCOST ESTIMATION FOR A RESEARCH PROJECT.pptx
COST ESTIMATION FOR A RESEARCH PROJECT.pptx
 
chemical bonding Essentials of Physical Chemistry2.pdf
chemical bonding Essentials of Physical Chemistry2.pdfchemical bonding Essentials of Physical Chemistry2.pdf
chemical bonding Essentials of Physical Chemistry2.pdf
 
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptxPSYCHOSOCIAL NEEDS. in nursing II sem pptx
PSYCHOSOCIAL NEEDS. in nursing II sem pptx
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdf
 
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICESAMASTIPUR CALL GIRL 7857803690  LOW PRICE  ESCORT SERVICE
SAMASTIPUR CALL GIRL 7857803690 LOW PRICE ESCORT SERVICE
 

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

Hinweis der Redaktion

  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