Open Access
Effect of on/off distributions on the cell loss probability
TLDR
Numerical results indicate that, for a given fixed burst length, the distributions of the on/off periods have a significant impact on the cell loss probability.Abstract:
In this paper, we study the effect of the distributions of on/off periods (of on/off sources) on the cell loss probability in an ATM network. Most of the previous works assume that the sources are characterized by their peak and average rates and/or their average burst lengths. Based on these parameters, two-state on/off sources, whose on and off periods are exponentially or geometrically dis- tributed, are then constructed. The cell loss probability in a statistical multiplexer with a finite buffer is approximately computed for the constructed two-state source models. In this paper, we assume that the distributions of the on/off periods are general, such as hyper-geometrical, gen- eral with finite support, and mixed geometrical. The buffer capacity is assumed to finite. Exact expressions for the cell loss probability can be derived, but numerical results are difficult to obtain. Decomposition methods and asymptotic analysis are used to derive simple, accurate approximations for the cell loss probability. Numerical results indicate that, for a given fixed burst length, the distributions of the on/off periods have a significant impact on the cell loss probability. The approximate results are verified using simulation results and are found to be very accurate for most cases. We ob- serve that, for a buffer size of 400 cells, the maximum link utilization that the link can achieve subject to a cell loss probability of is only about 50-60%. Therefore, heavy load approximation should be used cautiously. The results presented here can be used in admission control.read more
Citations
More filters
Journal ArticleDOI
Improved loss calculations at an ATM multiplexer
Ness B. Shroff,Mischa Schwartz +1 more
TL;DR: This paper develops a simple and accurate analytical technique to determine the loss probability at an access node to an asynchronous transfer mode (ATM) network and shows that capacity allocation based on the popular effective-bandwidth scheme can lead to considerable under-utilization of the network.
Dissertation
Analysis of generic discrete-time buffer models with irregular packet arrival patterns
TL;DR: In this paper, the authors bestuderen the performance of a buffer with a geschikt stochastisch discrete-tijd wachtlijn model.
Journal ArticleDOI
Perspectives on ATM switch architecture and the influence of traffic pattern assumptions on switch design
Robert J. Simcoe,Tong-Bi Pei +1 more
TL;DR: Switch designs and the uniform distribution traffic pattern that has been the basis of much switch design analysis are discussed and it is shown that head of line blocking is not the major cause of switch and link underutilization.
Proceedings ArticleDOI
Equivalent bandwidth for heterogeneous sources in ATM networks
Zhensheng Zhang,A.S. Acampora +1 more
TL;DR: The authors present an accurate approximation for computing the equivalent bandwidth for heterogeneous sources, especially for a mixture of voice and simulated video sources, which is accurate over a wide range of system parameters.
Book ChapterDOI
Performance Analysis of Cell Rate Monitoring Mechanisms in ATM Systems
M. Ritter,Phuoc Tran-Gia +1 more
TL;DR: In this paper, the authors present queueing models operating in discrete-time for the cell rate monitoring, where arbitrary renewal cell input processes are taken into account, where the lengths of ON-and OFF-phases can be arbitrarily distributed, and the proper choice of the source traffic descriptor parameter values like cell delay variation tolerance, sustainable cell rate and burst tolerance for different cell process characteristics to be enforced.
References
More filters
Journal ArticleDOI
Equivalent capacity and its application to bandwidth allocation in high-speed networks
TL;DR: The authors propose a computationally simple approximate expression to provide a unified metric to represent the effective bandwidth used by connections and the corresponding effective load of network links, which can then be used for efficient bandwidth management, routing, and call control procedures aimed at optimizing network usage.
Journal ArticleDOI
Stochastic theory of a data-handling system with multiple sources
TL;DR: In this article, the authors considered a physical model in which a buffer receives messages from a finite number of statistically independent and identical information sources that asynchronously alternate between exponentially distributed periods in the ‘on’ and ‘off' states.
Journal ArticleDOI
Stochastic theory of a fluid model of producers and consumers coupled by a buffer
TL;DR: In this article, the authors derived efficient computational procedures and numerically investigated the following fluid model which is of interest in manufacturing and communications: m producing machines supply a buffer, n consuming machines feed off it, each machine independently alternates between exponentially distributed random periods in the ‘in service' and 'failed' states.
Journal ArticleDOI
Analysis of separable Markov-modulated rate models for information-handling systems
Thomas E. Stern,Anwar I. Elwalid +1 more
TL;DR: In this paper, a general mathematical model for separable Markov-modulated rate processes (MMRP) is presented, focusing on Markov modulated continuous flow models, and an efficient procedure for analyzing their performance is derived, which is shown that the state explosion problem typical of a large number of subsystems, can be circumvented because of the separability property, which permits a decomposition of the equations for the equilibrium probabilities of these systems.
Proceedings ArticleDOI
ATM: bandwidth assignment and bandwidth enforcement policies
TL;DR: Two techniques are presented: the class-related rule and the virtual leaky bucket mechanism that can effectively solve the bandwidth-assignment problem for ATM (asynchronous transfer mode) when different classes of services are multiplexed on the same network trunk.