Application of the many sources asymptotic and effective bandwidths to traffic engineering

Costas Courcoubetis, Vasilios A. Siris, George D. Stamoulis
Institute of Computer Science (ICS), FORTH

Telecommunication Systems, 12(203):167--191, 1999.
Preprint: [.pdf, .ps.gz, html]


Accurate yet simple methods for traffic engineering are important for efficient management of resources in broadband networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic engineering. In particular, we employ the recently developed theory of effective bandwidths, where the effective bandwidth depends not only on the statistical characteristics of the traffic stream, but also on a link's operating point through two parameters, the space and time parameters, which can be computed using the many sources asymptotic. We show that this effective bandwidth definition can accurately quantify resource usage. Furthermore, we estimate and interpret values of the space and time parameters for various mixes of real traffic demonstrating how these values can be used to clarify the effects on the link performance of the time scales of traffic burstiness, of the link resources (capacity and buffer), and of traffic control mechanisms such as traffic shaping. Our experiments involve a large set of MPEG-1 compressed video and Internet Wide Area Network (WAN) traces, as well as modeled voice traffic.

Keywords: traffic engineering, large deviations, many sources asymptotic, effective bandwidths, time scales, broadband networks networks

Back to publications
Network Economics and Services Lab