INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH

PRESENTS

IEOR MONDAY SEMINAR

NOVEMBER 20, 2006

Jay Sethuraman
Department of IEOR, Columbia University

Online Buffer Management in QoS Switches

Abstract:

We design effective buffer management policies for network switches supporting Quality of Service (QoS) guarantees. Specifically, we consider a model in which each packet has a "deadline" by which it must be sent, and a "value" reflecting the payoff for sending it on-time. The goal is to maximize the total value of the packets transmitted. In this talk, we shall discuss several online algorithms for this problem, including a recent algorithm that achieves a competitive ratio of 1.854.
 (This is joint work with Fei Li and Cliff Stein, both at Columbia University

BIO:

Jay Sethuraman is an associate professor in the IEOR department at Columbia University. He received his Ph.D. in operations research at MIT in 1999. His current research interests include scheduling, discrete optimization and its applications, and applied probability.

TIME & ROOM: 3:30 – 4:30 P.M. – IN 3108 ETCHEVERRY HALL

REFRESHMENTS WILL BE SERVED