xSDN - An Expressive Simulator for Dynamic Network Flows

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


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


Motivation

Motivation

Dynamic network flows with adaptive routing algorithms.

Multiple constraints to satisfy

Service level agreements (SLA).System policies and user intents.


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.


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.


xSDN

xSDN Expressive Distributed Simulations


xSDN

Execution Flow


xSDN

Software Architecture


xSDN

Node Representation

Indexed data structures

Effective Search.

Scalability - Distributed Execution.


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).


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.


xSDN

Flow Representation


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.


Evaluation

Network Building with 1000s of Nodes

Time Taken Memory Used of Maximum (%)


Evaluation

Time for routing with varying nodes and flows


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.


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?


Engineering

xSDN - An Expressive Simulator for Dynamic Network Flows