Bandwidth Issues White Papers

A Min-Plus System Interpretation of Bandwidth Estimation

Overview Significant research has been dedicated to methods that estimate the available bandwidth in a network from traffic measurements. While estimation methods abound, less progress has been made on achieving a foundational understanding of the bandwidth estimation problem. This paper develops a min-plus system theoretic formulation of bandwidth estimation. The paper shows 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. The paper relates difficulties in network probing to potential non-linearities of the underlying systems, and provides a justification for the distinctive treatment of FIFO scheduling in network probing.

Further White Paper Details
PublisherUniversity of Toronto File FormatPDF
Date PublishedJanuary 2007
FormatWhite Papers   
Topics

Quick Sitemap Links: