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

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