SlideShare a Scribd company logo
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
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 networks
content delivery networks
cloud 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 nodes
themselves.
A simulation architecture compatible to emulators and SDN
controllers.
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 chunks
Defined 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 - 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
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 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
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
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
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

More Related Content

What's hot

AI & The Virtuous Cycle of Compute
AI & The Virtuous Cycle of ComputeAI & The Virtuous Cycle of Compute
AI & The Virtuous Cycle of Compute
inside-BigData.com
 
Tuple-Based Coordination in Large-Scale Situated Systems
Tuple-Based Coordination in Large-Scale Situated SystemsTuple-Based Coordination in Large-Scale Situated Systems
Tuple-Based Coordination in Large-Scale Situated Systems
Roberto Casadei
 

What's hot (20)

Robustness of compressed CNNs
Robustness of compressed CNNsRobustness of compressed CNNs
Robustness of compressed CNNs
 
Attention is all you need (UPC Reading Group 2018, by Santi Pascual)
Attention is all you need (UPC Reading Group 2018, by Santi Pascual)Attention is all you need (UPC Reading Group 2018, by Santi Pascual)
Attention is all you need (UPC Reading Group 2018, by Santi Pascual)
 
Support vector machine
Support vector machineSupport vector machine
Support vector machine
 
Tensor flow
Tensor flowTensor flow
Tensor flow
 
computer networking
computer networkingcomputer networking
computer networking
 
AI On the Edge: Model Compression
AI On the Edge: Model CompressionAI On the Edge: Model Compression
AI On the Edge: Model Compression
 
Neural networks and google tensor flow
Neural networks and google tensor flowNeural networks and google tensor flow
Neural networks and google tensor flow
 
Tldr
TldrTldr
Tldr
 
Distributed Decision Tree Learning for Mining Big Data Streams
Distributed Decision Tree Learning for Mining Big Data StreamsDistributed Decision Tree Learning for Mining Big Data Streams
Distributed Decision Tree Learning for Mining Big Data Streams
 
Support vector machine-SVM's
Support vector machine-SVM'sSupport vector machine-SVM's
Support vector machine-SVM's
 
AI & The Virtuous Cycle of Compute
AI & The Virtuous Cycle of ComputeAI & The Virtuous Cycle of Compute
AI & The Virtuous Cycle of Compute
 
Deep Learning, Keras, and TensorFlow
Deep Learning, Keras, and TensorFlowDeep Learning, Keras, and TensorFlow
Deep Learning, Keras, and TensorFlow
 
TechEvent Machine Learning
TechEvent Machine LearningTechEvent Machine Learning
TechEvent Machine Learning
 
Comparision Of Various Lossless Image Compression Techniques
Comparision Of Various Lossless Image Compression TechniquesComparision Of Various Lossless Image Compression Techniques
Comparision Of Various Lossless Image Compression Techniques
 
Clustering
ClusteringClustering
Clustering
 
Introduction to artificial neural network and deep learning
Introduction to artificial neural network and deep learningIntroduction to artificial neural network and deep learning
Introduction to artificial neural network and deep learning
 
Tuple-Based Coordination in Large-Scale Situated Systems
Tuple-Based Coordination in Large-Scale Situated SystemsTuple-Based Coordination in Large-Scale Situated Systems
Tuple-Based Coordination in Large-Scale Situated Systems
 
Parallel Computing For Managed Developers
Parallel Computing For Managed DevelopersParallel Computing For Managed Developers
Parallel Computing For Managed Developers
 
Deep Learning for Speech Recognition in Cortana at AI NEXT Conference
Deep Learning for Speech Recognition in Cortana at AI NEXT ConferenceDeep Learning for Speech Recognition in Cortana at AI NEXT Conference
Deep Learning for Speech Recognition in Cortana at AI NEXT Conference
 
Ocr using tensor flow
Ocr using tensor flowOcr using tensor flow
Ocr using tensor flow
 

Similar to xSDN - An Expressive Simulator for Dynamic Network Flows

Standardising the compressed representation of neural networks
Standardising the compressed representation of neural networksStandardising the compressed representation of neural networks
Standardising the compressed representation of neural networks
Förderverein Technische Fakultät
 

Similar to xSDN - An Expressive Simulator for Dynamic Network Flows (20)

SNAP MACHINE LEARNING
SNAP MACHINE LEARNINGSNAP MACHINE LEARNING
SNAP MACHINE LEARNING
 
A Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in ParallelA Tale of Data Pattern Discovery in Parallel
A Tale of Data Pattern Discovery in Parallel
 
Machine Learning
Machine LearningMachine Learning
Machine Learning
 
A TALE of DATA PATTERN DISCOVERY IN PARALLEL
A TALE of DATA PATTERN DISCOVERY IN PARALLELA TALE of DATA PATTERN DISCOVERY IN PARALLEL
A TALE of DATA PATTERN DISCOVERY IN PARALLEL
 
Final training course
Final training courseFinal training course
Final training course
 
IEEE HPSR 2017 Keynote: Softwarized Dataplanes and the P^3 trade-offs: Progra...
IEEE HPSR 2017 Keynote: Softwarized Dataplanes and the P^3 trade-offs: Progra...IEEE HPSR 2017 Keynote: Softwarized Dataplanes and the P^3 trade-offs: Progra...
IEEE HPSR 2017 Keynote: Softwarized Dataplanes and the P^3 trade-offs: Progra...
 
slides_itc30_2018_Morichetta_v2.pdf
slides_itc30_2018_Morichetta_v2.pdfslides_itc30_2018_Morichetta_v2.pdf
slides_itc30_2018_Morichetta_v2.pdf
 
Detecting Hacks: Anomaly Detection on Networking Data
Detecting Hacks: Anomaly Detection on Networking DataDetecting Hacks: Anomaly Detection on Networking Data
Detecting Hacks: Anomaly Detection on Networking Data
 
Software-Defined Simulations for Continuous Development of Cloud and Data Cen...
Software-Defined Simulations for Continuous Development of Cloud and Data Cen...Software-Defined Simulations for Continuous Development of Cloud and Data Cen...
Software-Defined Simulations for Continuous Development of Cloud and Data Cen...
 
Secure Text Transfer Using Diffie-Hellman Key Exchange Based On Cloud
Secure Text Transfer Using Diffie-Hellman Key Exchange Based On CloudSecure Text Transfer Using Diffie-Hellman Key Exchange Based On Cloud
Secure Text Transfer Using Diffie-Hellman Key Exchange Based On Cloud
 
Tutorial-on-DNN-09A-Co-design-Sparsity.pdf
Tutorial-on-DNN-09A-Co-design-Sparsity.pdfTutorial-on-DNN-09A-Co-design-Sparsity.pdf
Tutorial-on-DNN-09A-Co-design-Sparsity.pdf
 
Standardising the compressed representation of neural networks
Standardising the compressed representation of neural networksStandardising the compressed representation of neural networks
Standardising the compressed representation of neural networks
 
Better Network Management Through Network Programmability
Better Network Management Through Network ProgrammabilityBetter Network Management Through Network Programmability
Better Network Management Through Network Programmability
 
Deep learning with kafka
Deep learning with kafkaDeep learning with kafka
Deep learning with kafka
 
Detecting Hacks: Anomaly Detection on Networking Data
Detecting Hacks: Anomaly Detection on Networking DataDetecting Hacks: Anomaly Detection on Networking Data
Detecting Hacks: Anomaly Detection on Networking Data
 
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
 
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
LOW AREA FPGA IMPLEMENTATION OF DROMCSLA-QTL ARCHITECTURE FOR CRYPTOGRAPHIC A...
 
SD-CPS: Taming the Challenges of Cyber-Physical Systems with a Software-Defin...
SD-CPS: Taming the Challenges of Cyber-Physical Systems with a Software-Defin...SD-CPS: Taming the Challenges of Cyber-Physical Systems with a Software-Defin...
SD-CPS: Taming the Challenges of Cyber-Physical Systems with a Software-Defin...
 
Mastering AIOps with Deep Learning
Mastering AIOps with Deep LearningMastering AIOps with Deep Learning
Mastering AIOps with Deep Learning
 
DTN
DTNDTN
DTN
 

More from Pradeeban Kathiravelu, Ph.D.

More from Pradeeban Kathiravelu, Ph.D. (20)

Google Summer of Code_2023.pdf
Google Summer of Code_2023.pdfGoogle Summer of Code_2023.pdf
Google Summer of Code_2023.pdf
 
Google Summer of Code (GSoC) 2022
Google Summer of Code (GSoC) 2022Google Summer of Code (GSoC) 2022
Google Summer of Code (GSoC) 2022
 
Google Summer of Code (GSoC) 2022
Google Summer of Code (GSoC) 2022Google Summer of Code (GSoC) 2022
Google Summer of Code (GSoC) 2022
 
Niffler: A DICOM Framework for Machine Learning and Processing Pipelines.
Niffler: A DICOM Framework for Machine Learning and Processing Pipelines.Niffler: A DICOM Framework for Machine Learning and Processing Pipelines.
Niffler: A DICOM Framework for Machine Learning and Processing Pipelines.
 
Google summer of code (GSoC) 2021
Google summer of code (GSoC) 2021Google summer of code (GSoC) 2021
Google summer of code (GSoC) 2021
 
A DICOM Framework for Machine Learning Pipelines against Real-Time Radiology ...
A DICOM Framework for Machine Learning Pipelines against Real-Time Radiology ...A DICOM Framework for Machine Learning Pipelines against Real-Time Radiology ...
A DICOM Framework for Machine Learning Pipelines against Real-Time Radiology ...
 
Google Summer of Code (GSoC) 2020 for mentors
Google Summer of Code (GSoC) 2020 for mentorsGoogle Summer of Code (GSoC) 2020 for mentors
Google Summer of Code (GSoC) 2020 for mentors
 
Google Summer of Code (GSoC) 2020
Google Summer of Code (GSoC) 2020Google Summer of Code (GSoC) 2020
Google Summer of Code (GSoC) 2020
 
Data Services with Bindaas: RESTful Interfaces for Diverse Data Sources
Data Services with Bindaas: RESTful Interfaces for Diverse Data SourcesData Services with Bindaas: RESTful Interfaces for Diverse Data Sources
Data Services with Bindaas: RESTful Interfaces for Diverse Data Sources
 
The UCLouvain Public Defense of my EMJD-DC Double Doctorate Ph.D. degree
The UCLouvain Public Defense of my EMJD-DC Double Doctorate Ph.D. degreeThe UCLouvain Public Defense of my EMJD-DC Double Doctorate Ph.D. degree
The UCLouvain Public Defense of my EMJD-DC Double Doctorate Ph.D. degree
 
My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Compos...
 My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Compos... My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Compos...
My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Compos...
 
My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Composi...
My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Composi...My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Composi...
My Ph.D. Defense - Software-Defined Systems for Network-Aware Service Composi...
 
UCL Ph.D. Confirmation 2018
UCL Ph.D. Confirmation 2018UCL Ph.D. Confirmation 2018
UCL Ph.D. Confirmation 2018
 
Software-Defined Systems for Network-Aware Service Composition and Workflow P...
Software-Defined Systems for Network-Aware Service Composition and Workflow P...Software-Defined Systems for Network-Aware Service Composition and Workflow P...
Software-Defined Systems for Network-Aware Service Composition and Workflow P...
 
Moving bits with a fleet of shared virtual routers
Moving bits with a fleet of shared virtual routersMoving bits with a fleet of shared virtual routers
Moving bits with a fleet of shared virtual routers
 
Software-Defined Data Services: Interoperable and Network-Aware Big Data Exec...
Software-Defined Data Services: Interoperable and Network-Aware Big Data Exec...Software-Defined Data Services: Interoperable and Network-Aware Big Data Exec...
Software-Defined Data Services: Interoperable and Network-Aware Big Data Exec...
 
On-Demand Service-Based Big Data Integration: Optimized for Research Collabor...
On-Demand Service-Based Big Data Integration: Optimized for Research Collabor...On-Demand Service-Based Big Data Integration: Optimized for Research Collabor...
On-Demand Service-Based Big Data Integration: Optimized for Research Collabor...
 
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
 
Software-Defined Inter-Cloud Composition of Big Services
Software-Defined Inter-Cloud Composition of Big ServicesSoftware-Defined Inter-Cloud Composition of Big Services
Software-Defined Inter-Cloud Composition of Big Services
 
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
Scalability and Resilience of Multi-Tenant Distributed Clouds in the Big Serv...
 

Recently uploaded

power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
ViniHema
 
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical SolutionsRS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
Atif Razi
 
Digital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdfDigital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdf
AbrahamGadissa
 
Fruit shop management system project report.pdf
Fruit shop management system project report.pdfFruit shop management system project report.pdf
Fruit shop management system project report.pdf
Kamal Acharya
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
Kamal Acharya
 

Recently uploaded (20)

power quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptxpower quality voltage fluctuation UNIT - I.pptx
power quality voltage fluctuation UNIT - I.pptx
 
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptxCloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
Cloud-Computing_CSE311_Computer-Networking CSE GUB BD - Shahidul.pptx
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
 
Water Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdfWater Industry Process Automation and Control Monthly - May 2024.pdf
Water Industry Process Automation and Control Monthly - May 2024.pdf
 
Online resume builder management system project report.pdf
Online resume builder management system project report.pdfOnline resume builder management system project report.pdf
Online resume builder management system project report.pdf
 
The Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdfThe Benefits and Techniques of Trenchless Pipe Repair.pdf
The Benefits and Techniques of Trenchless Pipe Repair.pdf
 
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical SolutionsRS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
RS Khurmi Machine Design Clutch and Brake Exercise Numerical Solutions
 
Courier management system project report.pdf
Courier management system project report.pdfCourier management system project report.pdf
Courier management system project report.pdf
 
Scaling in conventional MOSFET for constant electric field and constant voltage
Scaling in conventional MOSFET for constant electric field and constant voltageScaling in conventional MOSFET for constant electric field and constant voltage
Scaling in conventional MOSFET for constant electric field and constant voltage
 
Digital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdfDigital Signal Processing Lecture notes n.pdf
Digital Signal Processing Lecture notes n.pdf
 
WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234WATER CRISIS and its solutions-pptx 1234
WATER CRISIS and its solutions-pptx 1234
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
Introduction to Casting Processes in Manufacturing
Introduction to Casting Processes in ManufacturingIntroduction to Casting Processes in Manufacturing
Introduction to Casting Processes in Manufacturing
 
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical EngineeringIntroduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
 
fluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answerfluid mechanics gate notes . gate all pyqs answer
fluid mechanics gate notes . gate all pyqs answer
 
Fruit shop management system project report.pdf
Fruit shop management system project report.pdfFruit shop management system project report.pdf
Fruit shop management system project report.pdf
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
 
NO1 Pandit Amil Baba In Bahawalpur, Sargodha, Sialkot, Sheikhupura, Rahim Yar...
NO1 Pandit Amil Baba In Bahawalpur, Sargodha, Sialkot, Sheikhupura, Rahim Yar...NO1 Pandit Amil Baba In Bahawalpur, Sargodha, Sialkot, Sheikhupura, Rahim Yar...
NO1 Pandit Amil Baba In Bahawalpur, Sargodha, Sialkot, Sheikhupura, Rahim Yar...
 
Explosives Industry manufacturing process.pdf
Explosives Industry manufacturing process.pdfExplosives Industry manufacturing process.pdf
Explosives Industry manufacturing process.pdf
 
Natalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in KrakówNatalia Rutkowska - BIM School Course in Kraków
Natalia Rutkowska - BIM School Course in Kraków
 

xSDN - An Expressive Simulator for Dynamic Network Flows

  • 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
  • 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
  • 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