Network Calculus Approach to Router Modeling with External Measurements

The introduction of quality of service (QoS) architectures to the Internet invites to apply new models to the analysis of network nodes. These models, which include the guaranteed rate (GR) model for the integrated services (IntServ) architecture and the packet scale rate guarantee (PSRG) model for the differentiated services (DiffServ) architecture, specify the service of a network router using bounds on service rate and delay. In this paper, we propose a measurement approach to estimate parameters for these models, which is of particular importance when these parameters cannot be obtained or verified through theoretical analysis. The idea of the proposed approach is to conduct measurement externally on the router and to estimate the desired parameters through burst period and backlog period measurements.