Back to University of Twente portal
Inferring traffic burstiness by sampling the buffer occupancy
Mandjes, Michel and Meent van de, Remco (2004) Inferring traffic burstiness by sampling the buffer occupancy. [Report]
![[img]](http://doc.utwente.nl/style/images/fileicons/application_pdf.png)
| PDF 291Kb |
| Abstract: | Common practice to determine the required bandwidth capacity for a network link is to measure the 5 minute average link load and then add a safety margin to cater for traffic bursts on small time-scales. Because of the substantial measurement effort required to appropriately determine the effect of these bursts, network managers often rely on rules of thumb to find the safety margin, e.g. 'the mean plus 50%'.
In this paper we propose a novel method to accurately determine the burstiness of traffic on small time-scales, without requiring measurements on such small time-scales. Instead, our method is based on coarse-grained polling of the occupancy of a buffer in front of the network link, and 'inverting' the resulting statistical distribution of the buffer contents to find the burstiness of the offered traffic on small time-scales. We provide theoretical foundations of the inversion approach, relying on a large-deviations framework. Validation is done through both simulation using synthetic traffic, as well as extensive measurements in various operational networks, showing remarkably accurate estimates of the traffic¿s burstiness. In fact, we are able to accurately determine the burstiness on small time-scales (for instance 5 ms) by sampling the buffer occupancy (for instance) every second. |
| Item Type: | Report |
| Copyright: | ©2004 CTIT |
| Faculty: | Electrical Engineering, Mathematics and Computer Science (EEMCS) |
| Research Group: | |
| Link to this item: | http://purl.utwente.nl/publications/48423 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page
Metis ID: 219867