[Nrg-l] BU/CS Colloquium by Jorg Liebeherr: Friday April 11, 2008

Azer Bestavros best at cs.bu.edu
Fri Apr 4 16:19:54 EDT 2008

Boston University
Joint CS Colloquium and CISE Seminar 

   Title: A System Theoretic Approach to Bandwidth Estimation

 Speaker: Jorg Liebeherr
          Department of Electrical and Computer Engineering
          University of Toronto

    When: Friday April 11, 2008 @ 2:00pm
   Where: 110 Cummington Street, Room 245

Much research has been dedicated to methods that estimate the available
bandwidth in a network from traffic measurements, yet little progress
has been made on achieving a foundational understanding of the bandwidth
estimation problem. In this talk, we develop a min-plus system theoretic
formulation of bandwidth estimation. We show that the problem as well as
previously proposed solutions can be concisely described and derived
using min-plus system theory, thus establishing the existence of a
strong link between network calculus and network probing methods. We
relate difficulties in network probing to potential non-linearities of
the underlying systems, and provide a justification for the distinctive
treatment of FIFO scheduling in network probing. Experiments on an
Emulab testbed are used to evaluate the theoretical concepts in actual
implementations of probing schemes. 

This talk presents joint work with Markus Fidler (TU Darmstadt) and
Shahrokh Valaee (U. Toronto).



Jorg Liebeherr received the Ph.D. degree in Computer Science from the
Georgia Institute of Technology in 1991. After a Postdoc at the
University of California, Berkeley, he joined the Department of Computer
Science at the University of Virginia in 1992. Since Fall 2005, he is
with the Department of Electrical and Computer Engineering of the
University of Toronto as the Nortel Chair of Network Architecture and
Services. He has served on editorial boards and program committees of
several journals and conferences in computer networking. He was
Editor-in-Chief of IEEE Network in 1999-2000. He is a co-author of the
textbook ``Mastering Networks: An Internet Lab Manual'', published by
Addison-Wesley in 2004. He was co-recipient of a best paper award at ACM
Sigmetrics 2005. He was an elected Member-at-Large of the IEEE
Communications Society Board of Governors in 2003-2005, and chair of the
IEEE Communications Society Technical Committee on Computer
Communications in 2004-2005. He received an NSF Career award in 1996, a
Virginia Engineering Foundation fellowship in 2002, and an Outstanding
Service award from the the IEEE Communications Society Technical
Committee on Computer Communications in 2006. He is a Fellow of the
IEEE. His current research interests are networks with service
guarantees and self-organizing peer networks. 


Host: Azer Bestavros

More information about the Nrg-l mailing list