Personal tools
 

Buffer Overflow Management in QoS Switches (Part 1)

— filed under:

Michael Goldwasser

What
  • Computer Science Seminar
When Tue, Oct 13, 2009
from 10:00 AM to 10:55 AM
Where RH209
Contact Name Michael Goldwasser
Add event to calendar vCal
iCal

This will be the first of a series of  seminars over the coming weeks based upon papers that I have started reading involving packet-level switching policies in a network with differentiated quality of service.

 

A typical problem involves a single network switch that receives incoming packets and can deliver one outgoing packet at given increments.  The system is limited either by a requirement that there is a fixed-sized buffer for holding packets that have not yet been delivered or by a requirement that individual packets must be forwarded within a certain time frame or else be dropped.  In either case, an algorithm may be forced to drop some of the packets.  We use competitive analysis to measure the overall value of those packets that are successfully delivered by an online algorithm versus the maximum value that could have been achieved on an instance by an omniscient offline algorithm.

 
« September 2017 »
September
SuMoTuWeThFrSa
12
3456789
10111213141516
17181920212223
24252627282930
Upcoming Events
Computer Science Seminar
Tue, Sep 26, 2017
An Introduction to Persistent Homology by David Letscher, SLU
Math/CS Club
Wed, Sep 27, 2017
Chasing the Sun Kevin Scannell, SLU
Algebra Seminar
Thu, Sep 28, 2017
An introduction to cluster superalgebras 4 Jimmy Mixco, Saint Louis University
Previous events…
Upcoming events…