xsdn - an expressive simulator for dynamic network flows
TRANSCRIPT
An Expressive Simulator for Dynamic Network Flows
Pradeeban Kathiravelu Luis Veiga
INESC-ID LisboaInstituto Superior Tecnico, 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
Overview
1 Introduction
2 Motivation
3 xSDN
4 Evaluation
5 Conclusion
Pradeeban Kathiravelu (IST-ULisboa) xSDN 2 / 18
Introduction
Introduction
Emulators and simulators drive the networking researches.
Networks are growing larger and larger with time.
More enterprise networks.
data center networkscontent delivery networkscloud networks
Pradeeban Kathiravelu (IST-ULisboa) xSDN 3 / 18
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
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
Motivation
Contributions
xSDN, a compact and generic network simulator.
A novel approach, representing an entire network by the nodesthemselves.
A simulation architecture compatible to emulators and SDNcontrollers.
Extensible as a distributed simulator.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 6 / 18
xSDN
xSDN Expressive Distributed Simulations
Pradeeban Kathiravelu (IST-ULisboa) xSDN 7 / 18
xSDN
Execution Flow
Pradeeban Kathiravelu (IST-ULisboa) xSDN 8 / 18
xSDN
Software Architecture
Pradeeban Kathiravelu (IST-ULisboa) xSDN 9 / 18
xSDN
Node Representation
Indexed data structures
Effective Search.
Scalability - Distributed Execution.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 10 / 18
xSDN
Network Flows Representation in xSDN
Flows as a collection of chunks
Different Sizes
Intervals between chunksDefined as, C, where C ∈ {D,G}
Strict (Default. Represented by, G).Relaxed (Represented by, D).
Pradeeban Kathiravelu (IST-ULisboa) xSDN 11 / 18
xSDN
Expressing Flows
[double] - Chunk with,
given size - Rrandom 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 oftimes.
[double]+[double]C*[int] - Chunks of given or random size followedby an interval, given number of times.
[double]/[int]+[double]C - A given number uniformly randomlybroken into number of smaller chunks followed by an interval.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 12 / 18
xSDN
Flow Representation
Pradeeban Kathiravelu (IST-ULisboa) xSDN 13 / 18
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 policiesEach having degree up to 5.Systems as large as 100,000 nodes with 100,000 flows.
Pradeeban Kathiravelu (IST-ULisboa) xSDN 14 / 18
Evaluation
Network Building with 1000s of Nodes
Time Taken Memory Used of Maximum (%)
Pradeeban Kathiravelu (IST-ULisboa) xSDN 15 / 18
Evaluation
Time for routing with varying nodes and flows
Pradeeban Kathiravelu (IST-ULisboa) xSDN 16 / 18
Conclusion
Conclusion
ConclusionsA compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XMLsyntaxSimulate 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
Conclusion
ConclusionsA compact simulator for dynamic network flows.
Expressing complex networks and dynamic flows in a custom XMLsyntaxSimulate 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