Max-Min Fair Bandwidth Allocation Algorithms for Packet Switches

Dec 17, 2012

310 likes | 332 Vues

Outline. IntroductionMax-min Fair Bandwidth Allocation Algorithms for Unicast TrafficMax-min Fair Bandwidth Allocation Algorithms for Multicast TrafficConclusion. Introduction. Newly designed broadband applications, such as VoIP and VOD, require quality-of-service (QoS) guarantees.Network traffi

Share Presentation

Embed Code

Link

celina

Télécharger la présentation

Max-Min Fair Bandwidth Allocation Algorithms for Packet Switches

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

Network Bandwidth Allocation

Network Bandwidth Allocation. (and Stability) In Three Acts. Problem Statement. How to allocate bandwidth to users? How to model the network? What criteria to use?. Act I. Modeling. Host 1. Host 2. Host 3. Host 4. Host 5. A Physical View.

663 views • 32 slides

Min-Max Heaps

Min-Max Heaps. A double-ended priority queue is a data structure that supports the following operations: inserting an element with an arbitrary key deleting an element with the largest key deleting an element with the smallest key A Min-Max Heap supports all of the above operations.

853 views • 57 slides

Scheduling algorithms for CIOQ switches

Scheduling algorithms for CIOQ switches . Balaji Prabhakar. Balaji Prabhakar. Outline of lecture notes. We have seen a brief overview of switches and routers Practice and theory: the commonalities, the divergence The evolution of switch architectures The CIOQ switch architecture Overview

344 views • 19 slides

Science Fair Packet

Science Fair Packet. Cover should be a report cover Do not put in binder or folder. Abstract. The Illinois Junior Academy of Science Category : Biochemistry Name : Ms. Kosiak & Joe Schmoe Grade : Eighth Grade School : Homer Junior High School

369 views • 18 slides

MAX - Min: Optimization

MAX - Min: Optimization. AP Calculus. First Derivative Test for Max / Min TEST POINTS on either side of the critical numbers MAX :if the value changes from + to – MIN : if the value changes from – to +. Second Derivative Test for Max / Min FIND 2 nd Derivative

344 views • 21 slides

Max-Min Fair Allocation of Indivisible Goods

Max-Min Fair Allocation of Indivisible Goods. Amin Saberi Stanford University Joint work with Arash Asadpour. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A. Fair allocation. Cake cutting: Polish Mathematicians in 40’s measure theoretic

464 views • 24 slides

Algorithms for Max-min Optimization

Algorithms for Max-min Optimization. Anupam Gupta Carnegie Mellon University based on works with Viswanath Nagarajan (IBM Watson) and R.Ravi ( CMU), Aaron Roth (MSR/Penn), Grant Schoenebeck (Princeton), and Kunal Talwar (MSR). maximization problems. Given : universe U of elements.

447 views • 28 slides

Min-Max Relations, Hall’s Theorem, and Matching-Algorithms

Min-Max Relations, Hall’s Theorem, and Matching-Algorithms. Graphs & Algorithms Lecture 5. TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A A A A A A A A. Min-Max Relations.

282 views • 11 slides

Optimal Multi-Path Routing and Bandwidth Allocation under Utility Max-Min Fairness

Optimal Multi-Path Routing and Bandwidth Allocation under Utility Max-Min Fairness. Jerry Chou and Bill Lin University of California, San Diego IEEE IWQoS 2009 Charleston, South Carolina July 13-15, 2009. Outline. Problem Approach Application to optical circuit provisioning Summary.

506 views • 28 slides

Max Min Fairness

Max Min Fairness. How define fairness? “ Any session is entitled to as much network use as is any other ” … .unless some sessions can use more without hurting others Other definitions Network usage depends on the resource consumption by the session Pay/bid for what you use .

710 views • 45 slides

Max Min Fairness

619 views • 47 slides

Approximation Algorithms for MAX-MIN tiling

Approximation Algorithms for MAX-MIN tiling. Authors Piotr Berman, Bhaskar DasGupta, S. Muthukrishman Published on Journal of Algorithms, 2003 Presented by Sera Kahruman. Outline. Definition Approximation algorithms Greedy Slice and Dice

518 views • 28 slides

High-Capacity Packet Switches

High-Capacity Packet Switches. Switches with Input Buffers (Cisco). Packet Switches with Input Buffers. Switching fabric Electronic chips (Mindspeed, AMCC, Vitesse) Space-wavelength selector (NEC, Alcatel) Fast tunable lasers (Lucent) Waveguide arrays (Chiaro) Scheduler

799 views • 64 slides

Absolute Max/Min

Absolute Max/Min. Objective: To find the absolute max/min of a function over an interval. Definition 4.4.1.

489 views • 35 slides

A Probabilistic Approach for Achieving Fair Bandwidth Allocation in CSFQ

A Probabilistic Approach for Achieving Fair Bandwidth Allocation in CSFQ. Presented by: Peng Wang EE Department University of Delaware. Background. Why need fairness? Ill-behaved flows consume most of the resource Well-behaved flows are starved out Three approaches for fairness

266 views • 16 slides

Scheduling algorithms for CIOQ switches

Scheduling algorithms for CIOQ switches. Balaji Prabhakar. Balaji Prabhakar. Outline of lecture notes. We have seen a brief overview of switches and routers Practice and theory: the commonalities, the divergence The evolution of switch architectures The CIOQ switch architecture Overview

342 views • 19 slides

Min-Max Trees

Min-Max Trees. Yishay Mansour. Based on slides by: Rob Powers Ian Gent. Two Players Games . One Search Tree for both Players Even layers – Max Player move Odd Layers – Min Player move The state evaluated according to heuristic function. MinMax search strategy.

287 views • 17 slides

Analysis of two algorithms for multi-objective min-max optimization

Analysis of two algorithms for multi-objective min-max optimization. Simone Alicino Prof. Massimiliano Vasile Department of Mechanical and Aerospace Engineering University of Strathclyde , Glasgow, UK BIOMA 2014 13 th September 2014, Ljubljana, Slovenia. Design under uncertainty. bba.

390 views • 26 slides

Max-Min Inequality

Ch 5.3 Definite Integrals & Antiderivatives Graphical, Numerical, Algebraic by Finney Demana, Waits, Kennedy. a. b. Max-Min Inequality. If, on a given interval [a, b], we call the maximum height max f , and the minimum value min f , then. Domination. MVT for Definite Integrals.

559 views • 26 slides

Approximation Algorithms for Bandwidth and Storage Allocation

Approximation Algorithms for Bandwidth and Storage Allocation. Reuven Bar-Yehuda Joint work with Michael Beder, Yuval Cohen and Dror Rawitz Technion IIT Slides and paper at: http://www.cs.technion.ac.il/~reuven. The Local-Ratio Technique: Basic definitions .

294 views • 28 slides

Min-Max Trees

795 views • 74 slides

Bandwidth Allocation and Reservation

Bandwidth Allocation and Reservation. Anand Patil EGEE 3 rd Conference, Athens. Outline . Scope Current status Issues Deployment Service availability Provisioning model Operational interface Discussion. Scope . Scope is limited to the current EGEE project

127 views • 10 slides

More Related