Sizing Backbone Internet Links

Daniel P. Heyman ()
Additional contact information
Daniel P. Heyman: 101 Lindy Lane, Lincroft, New Jersey 07738

Operations Research, 2005, vol. 53, issue 4, 575-585

Abstract: One of the distinguishing features of a backbone link is that it is designed to carry traffic from a large number of end users. This results in a Normal distribution for the number of bytes or packets that arrive in a fixed-length time interval. Based on this observation, which is substantiated by data analysis, we present a simple model for the steady-state loss probability that can be solved in closed form. This model assumes that there is no buffer, so that issues raised by the correlation of counts that is characteristic of packet traffic are bypassed.The longest interval that captures the relevant statistical fluctuations of backbone traffic is one second. Data collection on live commercial networks is costly, so byte and packet counts are usually collected over much longer time intervals; five minutes is a lower bound. This creates no problem in estimating the mean of the Normal distribution, but it makes direct estimation of the variance for one-second counts infeasible. Routers collect flow data; flows are analogous to “calls” in telephony. By modeling the number of active flows as an M/G/ ∞ queue and assuming that packets in a flow are spread uniformly in time, an equation for the variance of (say) one-second counts in terms of measured quantities is derived. The efficacy of this formula is demonstrated by applying it to data.

Keywords: queues:applications; approximations; statistics:data analysis; time series (search for similar items in EconPapers)
Date: 2005
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0192 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:53:y:2005:i:4:p:575-585

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().