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)


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).


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.