Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, - PowerPoint PPT Presentation

Jan 03, 2023 •193 likes •272 views

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, Xavier Hesselbach, Michael Duelli, Daniel Schlosser, Andreas Fischer , and Hermann de Meer Problem description Virtual Network Embedding (VNE): Map virtual resources to

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, Xavier Hesselbach, Michael Duelli, Daniel Schlosser, Andreas Fischer , and Hermann de Meer
Problem description  Virtual Network Embedding (VNE): Map virtual resources to substrate resources  Substrate network provides resources  Virtual networks consume resources EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 2
Constraints & Problem complexity  Embedding is NP-complete  Bin-packing problem (nodes)  Unsplittable Flow problem (links)  Different heuristics implemented in algorithms EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 3
Optimization metrics  Different ways to optimize VNE  Minimize cost/revenue ratio  Cost: Physical resources that have to be spent  Revenue: Virtual resources that can be mapped  Maximize acceptance ratio of virtual networks  Take additional effects into account  Hidden hops: Traffic forwarding costs resources as well  How to evaluate?  VNE simulation framework: ALEVIN (http://alevin.sf.net/) EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 4
Evaluation: Cost-revenue Scenario parameters: • 50 substrate nodes • 15 Virtual Networks • 20 nodes per VN • Link resources: 0-100 • Node resources: 0-100 EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 5
Evaluation: Virtual Network acceptance ratio Scenario parameters: • 50 substrate nodes • 15 Virtual Networks • 20 nodes per VN • Link resources: 0-100 • Node resources: 0-100 EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 6
Conclusions and Future Work  Conclusions  ALEVIN provides framework to compare VNE algorithms  Additional constraints (hidden hops) influence algorithms  Further analysis is needed  Future Work  Optimize embedding with regard to other goals  Energy consumption  Security / Resilience  Investigate application to large test-bed scenarios EuroView2011: Flexible VNE Algorithms Analyis - A. Fischer 7

Recommend

The The Beverly Beverly Middle Middle School School Flexible Flexible Learning Learning

Transformative Learning Through Architecture The The Beverly Beverly Middle Middle School School Flexible Flexible Learning Learning Academy Academy FLEXIBLE Flexible Classroom Studios ACADEMY Flexible Configurations Flexible Support

499 views • 32 slides

Personalized Learning Flexible Seating and Space Flexible Seating and Space Flexible Seating and

Personalized Learning Flexible Seating and Space Flexible Seating and Space Flexible Seating and Space Flexible Seating and Space Departmentalizing and Schedule -Homerooms -ELA/MATH -Science/SS/Writing Independent Study Must Dos:

275 views • 10 slides

Flexible Discriminant Analysis Using Motivation MGLMM Multivariate Mixed Models Discriminant

Flexible Discriminant Analysis Using Multivariate Mixed Models D. Hughes Flexible Discriminant Analysis Using Motivation MGLMM Multivariate Mixed Models Discriminant Analysis ISDR Example Conclusions David Hughes 2015 Flexible

509 views • 39 slides

Flexible Instruction Day Parent Presentation Flexible Instruction Day March 16 - 20 - Flexible

Flexible Instruction Day Parent Presentation Flexible Instruction Day March 16 - 20 - Flexible Instructional Days A survey will go out to staff on March 19 to determine if a PD Day is needed on March 23 . Accordingly, March 23 or 24 - March 27 -

154 views • 14 slides

Flexible Infrastructure Qualification What Is Flexible Infrastructure/Benefits Flexible

Flexible Infrastructure Qualification What Is Flexible Infrastructure/Benefits Flexible Infrastructure is a system of systems that will provide capabilities for rapid space changes without the use of hot work. Benefits:

546 views • 8 slides

Graph Algorithms Chapter 22 1 CPTR 430 Algorithms Graph Algorithms Why Study Graph Algorithms?

Graph Algorithms Chapter 22 1 CPTR 430 Algorithms Graph Algorithms Why Study Graph Algorithms? Mathematical graphs seem to be relatively specialized and abstract Why spend so much time and effort on algorithms for such an obscure area?

745 views • 47 slides

Greedy Algorithms Chapter 16 1 CPTR 430 Algorithms Greedy Algorithms Greedy Algorithms For

Greedy Algorithms Chapter 16 1 CPTR 430 Algorithms Greedy Algorithms Greedy Algorithms For some optimization problems, dynamic programming algorithms are overkill A greedy algorithm always makes a choice that looks best at the moment

1.09k views • 65 slides

Algorithms Chapter 3 Chapter Summary Algorithms n Example Algorithms n Algorithmic Paradigms

Algorithms Chapter 3 Chapter Summary Algorithms n Example Algorithms n Algorithmic Paradigms Growth of Functions n Big- O and other Notation Complexity of Algorithms Algorithms Section 3.1 Section Summary Properties of Algorithms

848 views • 83 slides

FSA - HSA - HRA Spending & Savings Accounts Flexible Spending Account (FSA) Flexible

FSA - HSA - HRA Spending & Savings Accounts Flexible Spending Account (FSA) Flexible Spending Account (FSA) Flexible Spending Account- pay for out-of-pocket medical, dental, and vision expenses for you and your dependents with pre-tax

704 views • 18 slides

20 Introduction Frequency spectrum for LTE Flexible spectrum use Flexible

3G Evolution Outline Chapter: 20 Introduction Frequency spectrum for LTE Flexible spectrum use Flexible channel bandwidth use Flexible bandwidth in LTE RF requirements for LTE BS transmitter BS receiver Vanja

175 views • 5 slides

SVM-flexible discriminant analysis Huimin Peng November 20, 2014 Outline SVM Nonlinear SVM =

SVM-flexible discriminant analysis Huimin Peng November 20, 2014 Outline SVM Nonlinear SVM = Penalization method discriminant analysis FDA: flexible discriminant analysis penalized discriminant analysis mixture discriminant analysis

603 views • 22 slides

General remarks Algorithms Algorithms Oliver Oliver Week 8 Kullmann Kullmann Greedy Greedy

CS 270 CS 270 General remarks Algorithms Algorithms Oliver Oliver Week 8 Kullmann Kullmann Greedy Greedy algorithms algorithms Making Making Greedy Algorithms change change Minimum Minimum We learn about greedy algorithms .

464 views • 7 slides

CSE202: Design and Analysis of Algorithms Ragesh Jaiswal, CSE, UCSD Ragesh Jaiswal, CSE, UCSD

CSE202: Design and Analysis of Algorithms Ragesh Jaiswal, CSE, UCSD Ragesh Jaiswal, CSE, UCSD CSE202: Design and Analysis of Algorithms Greedy Algorithms: One more example Ragesh Jaiswal, CSE, UCSD CSE202: Design and Analysis of Algorithms

811 views • 42 slides

Stretchable and Flexible Stretchable and Flexible Silicon Silicon- -based Solar Cell Arrays

Stretchable and Flexible Stretchable and Flexible Silicon Silicon- -based Solar Cell Arrays based Solar Cell Arrays Y. Huang Depts. of Civil and Environmental Eng. and Mechanical Eng. Northwestern University Collaborator: J.A. Rogers

599 views • 24 slides

Good Practice for Testing Odour and Taint in the Flexible Packaging Industry Presented by Member

Good Practice for Testing Odour and Taint in the Flexible Packaging Industry Presented by Member Companies of Flexible Packaging Europe at a Workshop on Sensory Science in Ispra on 29 th November 2011 Introduction Flexible Packaging

545 views • 32 slides

Flexible Spending Accounts Presented by What is a Flexible Spending Account (FSA) ? Its an

Flexible Spending Accounts Presented by What is a Flexible Spending Account (FSA) ? Its an employee benefit plan that: Allows you to set aside money on a pre-tax basis to pay for unreimbursed health or dependent care expenses.

397 views • 23 slides

CSC2/458 Parallel and Distributed Systems PPMI: Basic Building Blocks Sreepathi Pai February 13,

CSC2/458 Parallel and Distributed Systems PPMI: Basic Building Blocks Sreepathi Pai February 13, 2018 URCS Outline Multiprocessor Machines Archetypes of Work Distribution Multiprocessing Multithreading and POSIX Threads Non-blocking I/O or

361 views • 34 slides

Theory of Computer Science June 1, 2016 E5. Some NP-Complete Problems, Part II Theory of

Theory of Computer Science June 1, 2016 E5. Some NP-Complete Problems, Part II Theory of Computer Science E5. Some NP-Complete Problems, Part II E5.1 Routing Problems Malte Helmert E5.2 Packing Problems University of Basel E5.3

218 views • 11 slides

compsci 514: algorithms for data science Cameron Musco University of Massachusetts Amherst. Fall

compsci 514: algorithms for data science Cameron Musco University of Massachusetts Amherst. Fall 2019. Lecture 18 0 logistics 1 Problem Set 3 on Spectral Methods due this Friday at 8pm . Can turn in without penalty until Sunday at

1.76k views • 98 slides

MA/CSSE 473 Day 40 Problems Decision Problems P and NP MA/CSSE 473 Day 40 HW 15 Due at

MA/CSSE 473 Day 40 Problems Decision Problems P and NP MA/CSSE 473 Day 40 HW 15 Due at 11:59 PM tonight (it's a little different!); late day until 11:59 PM Saturday. Fill out the Course evaluation form If everybody in a section

323 views • 17 slides

CS137: Today Electronic Design Automation Scheduling Force-Directed SAT/ILP Day

CS137: Today Electronic Design Automation Scheduling Force-Directed SAT/ILP Day 20: November 23, 2005 Branch-and-Bound Scheduling Variants and Approaches 1 2 CALTECH CS137 Fall2005 -- DeHon CALTECH CS137 Fall2005 --

531 views • 14 slides

QoS-Aware Storage Virtualization for Cloud File Systems Christoph Kleineweber (Speaker) Alexander

QoS-Aware Storage Virtualization for Cloud File Systems Christoph Kleineweber (Speaker) Alexander Reinefeld Thorsten Schtt Zuse Institute Berlin 1 Outline Introduction Performance Models Reservation Scheduling Evaluation

722 views • 17 slides

Data Structures Graph Algorithms Virendra Singh Associate Professor Computer Architecture and

Data Structures Graph Algorithms Virendra Singh Associate Professor Computer Architecture and Dependable Systems Lab Department of Electrical Engineering Indian Institute of Technology Bombay http://www.ee.iitb.ac.in/~viren/ E-mail:

691 views • 23 slides

Topic 12: CP and Gecode (Version of 13th November 2020) Pierre Flener Optimisation Group

Topic 12: CP and Gecode (Version of 13th November 2020) Pierre Flener Optimisation Group Department of Information Technology Uppsala University Sweden Course 1DL441: Combinatorial Optimisation and Constraint Programming, whose part 1 is

659 views • 41 slides

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, - PowerPoint PPT Presentation

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, Xavier Hesselbach, Michael Duelli, Daniel Schlosser, Andreas Fischer , and Hermann de Meer Problem description Virtual Network Embedding (VNE): Map virtual resources to

The The Beverly Beverly Middle Middle School School Flexible Flexible Learning Learning

Personalized Learning Flexible Seating and Space Flexible Seating and Space Flexible Seating and

Flexible Discriminant Analysis Using Motivation MGLMM Multivariate Mixed Models Discriminant

Flexible Instruction Day Parent Presentation Flexible Instruction Day March 16 - 20 - Flexible

Flexible Infrastructure Qualification What Is Flexible Infrastructure/Benefits Flexible

Graph Algorithms Chapter 22 1 CPTR 430 Algorithms Graph Algorithms Why Study Graph Algorithms?

Greedy Algorithms Chapter 16 1 CPTR 430 Algorithms Greedy Algorithms Greedy Algorithms For

Algorithms Chapter 3 Chapter Summary Algorithms n Example Algorithms n Algorithmic Paradigms

FSA - HSA - HRA Spending & Savings Accounts Flexible Spending Account (FSA) Flexible

20 Introduction Frequency spectrum for LTE Flexible spectrum use Flexible

SVM-flexible discriminant analysis Huimin Peng November 20, 2014 Outline SVM Nonlinear SVM =

General remarks Algorithms Algorithms Oliver Oliver Week 8 Kullmann Kullmann Greedy Greedy

CSE202: Design and Analysis of Algorithms Ragesh Jaiswal, CSE, UCSD Ragesh Jaiswal, CSE, UCSD

Stretchable and Flexible Stretchable and Flexible Silicon Silicon- -based Solar Cell Arrays

Good Practice for Testing Odour and Taint in the Flexible Packaging Industry Presented by Member

Flexible Spending Accounts Presented by What is a Flexible Spending Account (FSA) ? Its an

CSC2/458 Parallel and Distributed Systems PPMI: Basic Building Blocks Sreepathi Pai February 13,

Theory of Computer Science June 1, 2016 E5. Some NP-Complete Problems, Part II Theory of

compsci 514: algorithms for data science Cameron Musco University of Massachusetts Amherst. Fall

MA/CSSE 473 Day 40 Problems Decision Problems P and NP MA/CSSE 473 Day 40 HW 15 Due at

CS137: Today Electronic Design Automation Scheduling Force-Directed SAT/ILP Day

QoS-Aware Storage Virtualization for Cloud File Systems Christoph Kleineweber (Speaker) Alexander

Data Structures Graph Algorithms Virendra Singh Associate Professor Computer Architecture and

Topic 12: CP and Gecode (Version of 13th November 2020) Pierre Flener Optimisation Group

Sambuz

Useful Links

Newsletter

Mail Us

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, - PowerPoint PPT Presentation

Flexible VNE Algorithms Analysis using ALEVIN Juan Felipe Botero, Xavier Hesselbach, Michael Duelli, Daniel Schlosser, Andreas Fischer , and Hermann de Meer Problem description Virtual Network Embedding (VNE): Map virtual resources to

The The Beverly Beverly Middle Middle School School Flexible Flexible Learning Learning

Personalized Learning Flexible Seating and Space Flexible Seating and Space Flexible Seating and

Flexible Discriminant Analysis Using Motivation MGLMM Multivariate Mixed Models Discriminant

Flexible Instruction Day Parent Presentation Flexible Instruction Day March 16 - 20 - Flexible

Flexible Infrastructure Qualification What Is Flexible Infrastructure/Benefits Flexible

Graph Algorithms Chapter 22 1 CPTR 430 Algorithms Graph Algorithms Why Study Graph Algorithms?

Greedy Algorithms Chapter 16 1 CPTR 430 Algorithms Greedy Algorithms Greedy Algorithms For

Algorithms Chapter 3 Chapter Summary Algorithms n Example Algorithms n Algorithmic Paradigms

FSA - HSA - HRA Spending &amp; Savings Accounts Flexible Spending Account (FSA) Flexible

20 Introduction Frequency spectrum for LTE Flexible spectrum use Flexible

SVM-flexible discriminant analysis Huimin Peng November 20, 2014 Outline SVM Nonlinear SVM =

General remarks Algorithms Algorithms Oliver Oliver Week 8 Kullmann Kullmann Greedy Greedy

CSE202: Design and Analysis of Algorithms Ragesh Jaiswal, CSE, UCSD Ragesh Jaiswal, CSE, UCSD

Stretchable and Flexible Stretchable and Flexible Silicon Silicon- -based Solar Cell Arrays

Good Practice for Testing Odour and Taint in the Flexible Packaging Industry Presented by Member

Flexible Spending Accounts Presented by What is a Flexible Spending Account (FSA) ? Its an

CSC2/458 Parallel and Distributed Systems PPMI: Basic Building Blocks Sreepathi Pai February 13,

Theory of Computer Science June 1, 2016 E5. Some NP-Complete Problems, Part II Theory of

compsci 514: algorithms for data science Cameron Musco University of Massachusetts Amherst. Fall

MA/CSSE 473 Day 40 Problems Decision Problems P and NP MA/CSSE 473 Day 40 HW 15 Due at

CS137: Today Electronic Design Automation Scheduling Force-Directed SAT/ILP Day

QoS-Aware Storage Virtualization for Cloud File Systems Christoph Kleineweber (Speaker) Alexander

Data Structures Graph Algorithms Virendra Singh Associate Professor Computer Architecture and

Topic 12: CP and Gecode (Version of 13th November 2020) Pierre Flener Optimisation Group

Sambuz

Useful Links

Newsletter

Mail Us

FSA - HSA - HRA Spending & Savings Accounts Flexible Spending Account (FSA) Flexible