Toronto
Networking Seminar


      



      

      



      A Min-Plus
System Interpretation of Bandwidth Estimation
      


      
Jorg
Liebeherr


      University
of Toronto


      
      
Date: 
Friday, March 16,  2pm 


Location: BA1220 (Bahen Center)


      
      


      
Abstract:


      


      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.  


      


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


      


      
      
Bio:


      


      
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. In 1997/1998 he was an Associate Professor in the Department of Electrical Engineering at Polytechnic University. Since Fall 2005, he is with the ECE Department of the University of Toronto as the Nortel Chair of Network Architecture and Services. He received an NSF Career award in 1996, a University of Virginia Teaching and Technology fellowship in 1995, a Virginia Engineering Foundation fellowship in 2002, a best paper award at ACM Sigmetrics 2005, and an Outstanding Service award from the IEEE Communications Society (TCCC) in 2006.