Title
Estimation of the parameters of token-buckets in multi-hop environments.
Abstract
Bandwidth verification in shaping scenarios receives much attention of both operators and clients because of its impact on Quality of Service (QoS). As a result, measuring shapers’ parameters, namely the Committed Information Rate (CIR), Peak Information Rate (PIR) and Maximum Burst Size (MBS), is a relevant issue when it comes to assess QoS. In this paper, we present a novel algorithm, TBCheck, which serves to accurately measure such parameters with minimal intrusiveness. These measurements are the cornerstone for the validation of Service Level Agreements (SLA) with multiple shaping elements along an end-to-end path. As a further outcome of this measurement method, we define a formal taxonomy of multi-hop shaping scenarios. A thorough performance evaluation covering the latter taxonomy shows the advantages of TBCheck compared to other tools in the state of the art, yielding more accurate results even in the presence of cross-traffic. Additionally, our findings show that MBS estimation is unfeasible when the link load is high, regardless the measurement technique, because the token-bucket will always be empty. Consequently, we propose an estimation policy which maximizes the accuracy by measuring CIR during busy hours and PIR and MBS during off-peak hours.
Year
DOI
Venue
2018
10.1016/j.comnet.2018.04.003
Computer Networks
Keywords
Field
DocType
Service-level agreements,Quality-of-service management,Network and systems monitoring and measurements,Token-Bucket
Service level,Code rate,Committed information rate,Computer science,Quality of service,Real-time computing,Bandwidth (signal processing),Operator (computer programming),Hop (networking),Security token,Distributed computing
Journal
Volume
ISSN
Citations 
138
1389-1286
0
PageRank 
References 
Authors
0.34
21
4
Name
Order
Citations
PageRank
Javier Ramos1488.30
David Muelas2326.70
Jorge E. López de Vergara318726.98
Javier Aracil421342.23