Network Calculus Approach to Router Modeling with External Measurements

Astrid Undheim; Yuming Jiang; Peder  J. Emstad

2nd International ICST Conference on Communications and Networking in China

Research Article

Network Calculus Approach to Router Modeling with External Measurements

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2007.4469381,
    author={Astrid Undheim and Yuming Jiang and Peder  J. Emstad},
    title={Network Calculus Approach to Router Modeling with External Measurements},
    proceedings={2nd International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2008},
    month={3},
    keywords={Router modeling network calculus server models external measurements parameter estimation},
    doi={10.1109/CHINACOM.2007.4469381}
}

Astrid Undheim
Yuming Jiang
Peder J. Emstad
Year: 2008
Network Calculus Approach to Router Modeling with External Measurements
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469381

Astrid Undheim^1,2^,*, Yuming Jiang²^,*, Peder J. Emstad^1,2^,*

1: Centre for Quantifiable Quality of Service in Communication Systems
2: Department of Telematics, Norwegian University of Science and Technology (NTNU)

*Contact email: astrid@q2s.ntnu.no, ymjiang@ieee.org, peder@q2s.ntnu.no

Abstract

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.

Keywords: Router modeling network calculus server models external measurements parameter estimation

Published: 2008-03-07
Publisher: IEEE
Modified: 2011-07-18

: http://dx.doi.org/10.1109/CHINACOM.2007.4469381