TCP transfers over high latency/bandwidth network & Grid TCP Sylvain Ravot [email protected].
Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network
-
Upload
pongsakorn-u-chupala -
Category
Education
-
view
187 -
download
1
Transcript of Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network
![Page 1: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/1.jpg)
Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow NetworkPONGSAKORN U-CHUPALA , KOHEI ICHIKAWA, HAJIMU I IDA, NAWAWIT KESSARAPHONG, PUTCHONG UTHAYOPAS, SUSUMU DATE, HIROTAKE ABE, HIROAKI YAMANAKA AND EI J I KAWAI
EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 112/22/2014
![Page 2: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/2.jpg)
Agenda1. Introduction
2. Approach
3. Design
4. Evaluation
5. Conclusion and Future Work
EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 212/22/2014
![Page 3: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/3.jpg)
Applications
EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 4
Remote Desktop
Web ServerVoIP
Video Streaming
GameSocial Network
Secure Shell
12/22/2014
![Page 4: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/4.jpg)
Network Properties
EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 512/22/2014
Latency
Bandwidth
Distance
Jitter
![Page 5: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/5.jpg)
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 6
“Requirements”
Remote Desktop
Game
ApplicationsNetwork
Properties
LatencySecure Shell
BandwidthVideo Streaming
![Page 6: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/6.jpg)
Objective
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 7
Align applications’ diverse requirements with
different properties of each path in the network
and route accordingly to improve application
performance and network utilization
![Page 7: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/7.jpg)
Agenda1. Introduction
2. Approach
3. Design
4. Evaluation
5. Conclusion and Future Work
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 9
![Page 8: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/8.jpg)
Categorizing Network Application
BANDWIDTH-ORIENTED
File Transfer
Computation of Big Data
Video/Audio Streaming
LATENCY-ORIENTED
VoIP
Game
Remote Desktop
Secure Shell
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 11
![Page 9: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/9.jpg)
Network DynamicityLink Status Dynamicity
◦ Cable type and condition
◦ Congestion
◦ Traffic engineering policies
Path Status Dynamicity◦ Link status dynamicity is
propagated and multiplied
Direct Network Measurement◦ Calculating available resources by
usage accounting is not accurate
◦ Direct measurement yields more accurate result
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 13
Bandwidth?
Latency?
![Page 10: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/10.jpg)
Bandwidth and Latency Aware Routing
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 14
Monitor bydirect measurement
![Page 11: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/11.jpg)
Agenda1. Introduction
2. Approach
3. Design
4. Evaluation
5. Conclusion and Future Work
EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 1512/22/2014
![Page 12: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/12.jpg)
Architecture1. OpenFlow Network
2. Bandwidth and Latency (BW/LAT) Monitor
3. BW/LAT Aware OpenFlow Controller
4. BW/LAT Controller Supported Application
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 16
![Page 13: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/13.jpg)
1. OpenFlow NetworkOpenFlow allows us to control route specifically for each application
Centralize programmable controller allows us to aggregate information into a single location and reroute any connection as needed
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 17
OpenFlow Switch
OpenFlow Controller
![Page 14: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/14.jpg)
2. Bandwidth and Latency MonitorOverlord* provides near-real-time available bandwidth and currentlatency information of each link
Monitored information is forwarded to OpenFlow controller through REST API
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 18
* N. Kessaraphong, P. Uthayopas, and K. Ichikawa, “Building a Network Performance Benchmarking System Using Monitoring as a Service Infrastructure,” in The 18th International Computer Science and Engineering Conference, 2014, pp. 2–5.
![Page 15: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/15.jpg)
3. BW/LAT Supported ApplicationEach application register its preference to BW/LAT controller through REST API
Preference information includes◦ Flow Identifier: source IP:port, destination IP:port
◦ Preference: MIN_HOP, MAX_BW, MIN_LAT
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 19
Flow Identifier(src_ip, src_port, dst_ip, dst_port)
Preference(MIN_HOP / MAX_BW / MIN_LAT)
(10.0.0.1, 1234, 10.0.0.2, 80) MIN_HOP
(10.0.0.1, *, 10.0.0.2, 80) MAX_BW
(10.0.0.2, 80, 10.0.0.1, *) MAX_BW
(10.0.0.1, *, 10.0.0.2, *) MIN_LAT
(*, *, *, *) MIN_HOP
![Page 16: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/16.jpg)
4. BW/LAT Aware ControllerCentral to the design of BW/LAT aware network
Take◦ Available bandwidth of each link
◦ Current latency of each link
◦ Application preferences
Pre-calculate possible routes for each pair of switches
Allocate route for each application accordingly
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 20
![Page 17: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/17.jpg)
Route Pre-calculation
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 21
Minimum latency path and minimum hop count path is calculated with Dijkstra AlgorithmMaximum bandwidth path is calculated with a slightly modified version of Dijkstra Algorithm
![Page 18: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/18.jpg)
Route Selection
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 25
BW/LAT Controller
Flow Preference Table
(src, *, dst, *) | BW
BW
LAT
HOP
![Page 19: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/19.jpg)
Agenda1. Introduction
2. Approach
3. Design
4. Evaluation
5. Conclusion and Future Work
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 26
![Page 20: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/20.jpg)
Experiments withVirtual EnvironmentMeasure average all-pair bandwidth and latency
Repeat the experiment for 100 times
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 28
Reduce bandwidth and add latencyfor congestion simulation
![Page 21: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/21.jpg)
Average All-pair Bandwidth
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 30
118.0616333
85.768021495.48433667 93.0250646
0
20
40
60
80
100
120
140
All links at 100 Mbps 5 links are selected at random and gotlimited to 40 Mbps (repeated for 100
iterations)
Ban
dw
idth
(M
bp
s)
Traditional Routing Bandwidth and Latency Aware Routing
![Page 22: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/22.jpg)
Average All-pair Latency
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 31
0.362566667
10.946468
0.23111.146959
0
2
4
6
8
10
12
14
16
18
All links at full speed 5 links are selected at random and got10 ms latency added (repeated for 100
iterations)
Late
ncy
(m
s)
Traditional Routing Bandwidth and Latency Aware Routing
![Page 23: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/23.jpg)
Conclusion and Future WorkBandwidth and Latency Aware Routing
◦ Aligning application requirements with network properties using OpenFlow
◦ Bandwidth-oriented and latency-oriented application
◦ Direct network measurement
◦ Route each flow individually according to flow preference
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 33
Evaluation◦ Experiments with Virtual
Environment1. Bandwidth Experiment
2. Latency Experiment
Future Work◦ Experiment with Real-World
OpenFlow Network◦ PRAGMA-ENT (DONE)
◦ More precise monitoring
◦ BW/LAT Orientation Classification
◦ Improve Implementation Performance
![Page 24: Application-Oriented Bandwidth and Latency Aware Routing with OpenFlow Network](https://reader030.fdocuments.net/reader030/viewer/2022032419/55a3ead21a28abbf378b45fe/html5/thumbnails/24.jpg)
12/22/2014 EMERGING ISSUES IN CLOUD WORKSHOP | CLOUDCOM 2014 34