NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept:...
Transcript of NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept:...
![Page 1: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/1.jpg)
NS-3 performance analysis and development of effective load
balancing algorithms
Olga Lesnova & Eugene Kalishenko
Open Source & Linux Lab
http://osll.fruct.org
FRUCT 13 26.04.2013
![Page 2: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/2.jpg)
Outline
FRUCT 13 26.04.2013 2
Networks modeled by NS-3 can be large...Or very large...Or very very very large...
When you are modeling very very large networks and want to get some statistics you can wait results for a very very long time...
![Page 3: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/3.jpg)
Basic idea
FRUCT 13 26.04.2013
Main ideaLocal events in each subnetwork can be performed independently
Main problemSynchronize subnetworks
3
![Page 4: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/4.jpg)
Synchronization algorithms
FRUCT 13 26.04.2013
Optimistic- Desynchronization happens rare
- Periodically interrupting and fixing synchronization errors
Effective | Difficult to implement
Conservative- Avoid desynchronization
Easy to implement | Not so effective
4
![Page 5: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/5.jpg)
Objectives
Analyze existing parallel implementations performance
Effective network clustering
Effective load balancing
5FRUCT 13 26.04.2013
![Page 6: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/6.jpg)
Algorithms
FRUCT 13 26.04.2013 6
![Page 7: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/7.jpg)
SynchronizationLookahead concept: Event in one node can affect
another node with delay not less then delay in channel between them
FRUCT 13 26.04.2013 7
In Multithreaded version lookahead:- Local for each node- Minimal delay between node and its neighbors- For node A: min(5, 6, 1, 9) = 1
In Distributed version lookahead:- Global- Minimal delay between subnetworks- Min(3, 4, 5, 6, 7, 2) = 2
![Page 8: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/8.jpg)
Multithreaded algorithm
FRUCT 13 26.04.2013 8
![Page 9: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/9.jpg)
Distributed algorithm
FRUCT 13 26.04.2013 9
![Page 10: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/10.jpg)
Analysis
Hardware:
Default & Multithreaded.: Intel(R) Core(TM) i5-2320 CPU @ 3.00GHz X 4
Distributed: Cluster 2 X Intel(R) Core(TM) i5-2320 CPU @ 3.00GHz X 41 - http://www.ssfnet.org/Exchange/gallery/baseline/index.html
FRUCT 13 26.04.2013 10
DARPA NMS Campus Network
2 / 202 / 42
2 / 644 / 20
4 / 424 / 64
8 / 208 / 42
8 / 64
0
1000
2000
3000
4000
5000
6000run time
Default Multithreaded Distributed
CN/LAN
time,
s
[1]
![Page 11: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/11.jpg)
Profiling
FRUCT 13 26.04.2013 11
Distributed versionProfiled with Intel Cluster Studio
Multithreaded version Profiled with Intel Parallel studio
![Page 12: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/12.jpg)
MotivationWhy effective network clustering is important?
FRUCT 13 26.04.2013 12
Good
clustering
Bad
clustering
![Page 13: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/13.jpg)
Static load balancing
FRUCT 13 26.04.2013 13
![Page 14: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/14.jpg)
Weighted graph
FRUCT 13 26.04.2013 14
![Page 15: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/15.jpg)
Dynamic load balancing
FRUCT 13 26.04.2013 15
![Page 16: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/16.jpg)
Results & Future Work
FRUCT 13 26.04.2013
Results- Multithreaded & Distributed algorithms analyzed
- Complete simulators profiling performed
- Static load balancing for Distributed Simulator developed
Future Work- Dynamic load balancing for Distributed Simulator
16
![Page 17: NS-3 performance analysis and development of effective ... · Synchronization Lookahead concept: Event in one node can affect another node with delay not less then delay in channel](https://reader030.fdocuments.us/reader030/viewer/2022040601/5e9393c812ff4b22961736a9/html5/thumbnails/17.jpg)
Questions & Answers
Lesnova Olga [email protected]
Open Source & Linux Lab, http://osll.fruct.org, [email protected]
FRUCT 13 26.04.2013