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.

 
« November 2017 »
November
SuMoTuWeThFrSa
1234
567891011
12131415161718
19202122232425
2627282930
Upcoming Events
Algebra Seminar
Tue, Nov 21, 2017
Additive Representations of Elements in Rings Feroz Siddique, University of Wisconsin-Barron County
Computer Science Seminar
Tue, Nov 21, 2017
Generalized Persistence Models, II by David Letscher, SLU
Previous events…
Upcoming events…