Personal tools

Buffer Overflow Management in QoS Switches (Part 1)

— filed under:

Michael Goldwasser

  • 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

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.

« March 2018 »
Upcoming Events
Fri, Mar 23, 2018
Introduction to Cluster Algebras Kyungyong Lee, University of Nebraska, Lincoln
Wed, Apr 18, 2018
Quantitative Topology? by Shmuel Weinberger, U Chicago
Annual Awards Ceremony
Fri, Apr 27, 2018
The 2018 Math & Statistics Department Award Ceremony Featuring Sarah Greenwald, Appalachian State University
Previous events…
Upcoming events…