Presentation slides of the paper titled, "An Expressive Simulator for Dynamic Network Flows," which was presented at the 2nd IEEE International Workshop on Software Defined Systems (SDS -2015). http://kkpradeeban.blogspot.com/2015/03/sdsic2e-2015-expressive-simulator-for.html

1. An Expressive Simulator for Dynamic Network Flows
Pradeeban Kathiravelu Luis Veiga
INESC-ID Lisboa
Instituto Superior T´ecnico, Universidade de Lisboa
Lisbon, Portugal
2nd IEEE International Workshop on Software Defined Systems (SDS -2015).
March 09, 2015. Tempe, AZ, USA.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 1 / 18

2. Overview
1 Introduction
2 Motivation
3 xSDN
4 Evaluation
5 Conclusion
Pradeeban Kathiravelu (IST-ULisboa) xSDN 2 / 18

3. Introduction
Introduction
Emulators and simulators drive the networking researches.
Networks are growing larger and larger with time.
More enterprise networks.
data center networks
content delivery networks
cloud networks
Pradeeban Kathiravelu (IST-ULisboa) xSDN 3 / 18

4. Motivation
Motivation
Dynamic network flows with adaptive routing algorithms.
Multiple constraints to satisfy
Service level agreements (SLA).
System policies and user intents.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 4 / 18

5. Motivation
Goals
An expressive simulator for dynamic network flows
Leveraging Software-Defined Networking (SDN) paradigm.
Easy to learn and configure.
Effective to simulate complex and networks of million nodes
Expressing networks, flows, and policies using XML configurations.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 5 / 18

6. Motivation
Contributions
xSDN, a compact and generic network simulator.
A novel approach, representing an entire network by the nodes
themselves.
A simulation architecture compatible to emulators and SDN
controllers.
Extensible as a distributed simulator.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 6 / 18

7. xSDN
xSDN Expressive Distributed Simulations
Pradeeban Kathiravelu (IST-ULisboa) xSDN 7 / 18

8. xSDN
Execution Flow
Pradeeban Kathiravelu (IST-ULisboa) xSDN 8 / 18

9. xSDN
Software Architecture
Pradeeban Kathiravelu (IST-ULisboa) xSDN 9 / 18

10. xSDN
Node Representation
Indexed data structures
Effective Search.
Scalability - Distributed Execution.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 10 / 18

11. xSDN
Network Flows Representation in xSDN
Flows as a collection of chunks
Different Sizes
Intervals between chunks
Defined as, C, where C ∈ {D,G}
Strict (Default. Represented by, G).
Relaxed (Represented by, D).
Pradeeban Kathiravelu (IST-ULisboa) xSDN 11 / 18

12. xSDN
Expressing Flows
[double] - Chunk with,
given size - R
random size - [double]R[double]
C - All chunks follow ordering of type C,
if this is the first element in an array followed by numbers.
[double]C - Interval of type C, of a given time.
[double]*[int] - Chunks of given or random size, given number of
times.
[double]+[double]C*[int] - Chunks of given or random size followed
by an interval, given number of times.
[double]/[int]+[double]C - A given number uniformly randomly
broken into number of smaller chunks followed by an interval.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 12 / 18

13. xSDN
Flow Representation
Pradeeban Kathiravelu (IST-ULisboa) xSDN 13 / 18

14. Evaluation
Evaluation
Intel R CoreTM i7-4700MQ
CPU @ 2.40GHz 8 processor.
8 GB memory.
Ubuntu 14.04 LTS 64 bit operating system.
Simulating multiple networks
With varying number of nodes, flows, and policies
Each having degree up to 5.
Systems as large as 100,000 nodes with 100,000 flows.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 14 / 18

15. Evaluation
Network Building with 1000s of Nodes
Time Taken Memory Used of Maximum (%)
Pradeeban Kathiravelu (IST-ULisboa) xSDN 15 / 18

16. Evaluation
Time for routing with varying nodes and flows
Pradeeban Kathiravelu (IST-ULisboa) xSDN 16 / 18

17. Conclusion
Conclusion
Conclusions
A compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XML
syntax
Simulate the network flow algorithms with policies.
SDN-Compatible design.
Light-weight.
Easy to learn and configure.
Future Work
Extension and OpenDaylight integration for seamless deployments.
SDNSim, A complete general-purpose SDN simulator.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 17 / 18

18. Conclusion
Conclusions
A compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XML
syntax
Simulate the network flow algorithms with policies.
SDN-Compatible design.
Light-weight.
Easy to learn and configure.
Future Work
Extension and OpenDaylight integration for seamless deployments.
SDNSim, A complete general-purpose SDN simulator.
Thank you!
Questions?
Pradeeban Kathiravelu (IST-ULisboa) xSDN 18 / 18