Application and evaluation of large deviation techniques for traffic engineering in broadband networks

Authors:
Costas Courcoubetis;Vasilios A. Siris;George D. Stamoulis
Affiliations:
Dept. of Computer Science, University of Crete and Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. Box GR 711 10 Heraklion, Crete, Greece;Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. Box, GR 711 10 Heraklion, Crete, Greece;Dept. of Computer Science, University of Crete and Institute of Computer Science (ICS), Foundation for Research and Technology - Hellas (FORTH), P.O. Box, GR 711 10 Heraklion, Crete, Greece
Venue:
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Year:
1998

Citing 11
Cited 6

Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Effective bandwidths for multiclass Markov fluids and other ATM sources

IEEE/ACM Transactions on Networking (TON)
Analysis, modeling and generation of self-similar VBR video traffic

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Experimental queueing analysis with long-range dependent packet traffic

IEEE/ACM Transactions on Networking (TON)
The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On the relevance of long-range dependence in network traffic

Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On the relevance of time scales in performance oriented traffic characterizations

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Smoothing, statistical multiplexing, and call admission control for stored video

IEEE Journal on Selected Areas in Communications
Large deviations approximation for fluid queues fed by a large number of on/off sources

IEEE Journal on Selected Areas in Communications

Network control and usage-based charging: is charging for volume adequate?

Proceedings of the first international conference on Information and computation economies
Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation

IEEE/ACM Transactions on Networking (TON)
Providing End-to-End Quality of Service with Optimal Least Weight Routing in Next-Generation Multiservice High-Speed Networks

Journal of Network and Systems Management
Live Video Scheduling in Differentiated Services Internet

QofIS '00 Proceedings of the First COST 263 International Workshop on Quality of Future Internet Services
On achieving short-term QoS and long-term fairness in high speed networks

Journal of High Speed Networks
Performance analysis of OBS networks using the effective bandwidth method

Photonic Network Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Accurate yet simple methods for traffic engineering are important for efficient dimensioning of 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 are 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 burstiness of the traffic input, of the link parameters (capacity and buffer), and of traffic control mechanisms, such as traffic shaping. Our approach relies on off-line analysis of traffic traces, the granularity of which is determined by the time parameter of the link, and our experiments involve a large set of MPEG-1 compressed video and Internet Wide Area Network (WAN) traces, as well as modeled voice traffic.