An estimator of regulator parameters in a stochastic setting

Authors:
Shahrokh Valaee;Jean-Charles Grégoire
Affiliations:
The Edward S. Rogers Sr. Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada;INRS-EMT, Université du Québec, Montréal, QC, Canada
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2005

Citing 15
Cited 0

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

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

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
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)
Fundamental limits and tradeoffs of providing deterministic guarantees to VBR video traffic

Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Optimal flow control schemes that regulate the burstiness of 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
Source time scale and optimal buffer/bandwidth tradeoff for heterogeneous regulated traffic in a network node

IEEE/ACM Transactions on Networking (TON)
On the performance of multiplexing independent regulated inputs

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A recursive estimator of worst-case burstiness

IEEE/ACM Transactions on Networking (TON)
A framework for guaranteeing statistical QoS

IEEE/ACM Transactions on Networking (TON)
Performance Guarantees in Communication Networks

Performance Guarantees in Communication Networks
Packet multiplexers with adversarial regulated traffic

Computer Communications
Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper develops a new network provisioning and resource allocation scheme. We introduce the concept of the effective burstiness curve (EBC), which is defined as a percentile of the maximum burstiness curve. For a fixed service rate, EBC represents the size of a buffer for which the probability of buffer overflow is arbitrarily small. We show that EBC is a convex nonincreasing function of the service rate. We also introduce the empirical effective burstiness curve (EEBC), an estimator of EBC, which can be obtained with a water-filling algorithm. For discrete queue size, EEBC can be evaluated with a recursive algorithm. The technique is applied to MPEG4 encoded video traces.