Results 11  20
of
171
HBIND: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic
 Proc. IEEE INFOCOM’96
, 1996
"... ..."
(Show Context)
Point Process Approaches for Modeling and Analysis of SelfSimilar Traffic: Part II  Applications
, 1997
"... In previous work [24], Fractal Point Processes (FPPs) have been proposed as novel tools for understanding, modeling and analyzing diverse types of selfsimilar traffic behavior. We apply the FPP models in the context of network traffic modeling and performance analysis. Two qualitatively different f ..."
Abstract

Cited by 54 (8 self)
 Add to MetaCart
In previous work [24], Fractal Point Processes (FPPs) have been proposed as novel tools for understanding, modeling and analyzing diverse types of selfsimilar traffic behavior. We apply the FPP models in the context of network traffic modeling and performance analysis. Two qualitatively different fractal data sets (Bellcore Ethernet traces) are characterized by FPP models. Comparison of modeldriven and tracedriven queueing simulation results show that the matched models yield close agreement with the traces over a wide range of system parameters. We also show that under suitable conditions, the FPP models yield Gaussian processes. Queueing simulation shows that the FPP models can be computationally efficient alternatives for generating fractional Gaussian noise processes. Finally, we divide fractal traffic into two types, applicationlevel fractal traffic and networklevel fractal traffic, and argue that each type has radically different implications for the design and control of fut...
An Admission Control Scheme for Predictable Server Response Time for Web Accesses
 In Proceedings of the 10th World Wide Web Conference, Hong Kong
, 2001
"... The diversity in web object types and their resource requirements contributes to the unpredictability of web service provisioning. In this paper, an efficient admission control algorithm, PACERS, is proposed to provide different levels of services based on the server workload characteristics. Servic ..."
Abstract

Cited by 52 (4 self)
 Add to MetaCart
(Show Context)
The diversity in web object types and their resource requirements contributes to the unpredictability of web service provisioning. In this paper, an efficient admission control algorithm, PACERS, is proposed to provide different levels of services based on the server workload characteristics. Service quality is ensured by periodical allocation of system resources based on the estimation of request rate and service requirements of prioritized tasks. Admission of lower priority tasks is restricted during high load periods to prevent denialofservices to high priority tasks. A doublequeue structure is implemented to reduce the effects of estimation inaccuracy and to utilize the spare capacity of the server, thus increasing the system throughput. Response delays of the high priority tasks are bounded by the length of the prediction period. Theoretical analysis and experimental study show that the PACERS algorithm provides desirable throughput and bounded response delay to the prioritized tasks, without any significant impact on the aggregate throughput of the system under various workload.
Simple and Efficient Models for Variable Bit Rate MPEG Video Traffic
 Performance Evaluation
, 1995
"... For the performance analysis of ATM networks carrying Variable Bit Rate (VBR) MPEG video sequences there is a need for appropriate video traffic models. In this paper, we discuss Markov chain models for this specific type of traffic with respect to several statistical properties and their ability to ..."
Abstract

Cited by 44 (2 self)
 Add to MetaCart
(Show Context)
For the performance analysis of ATM networks carrying Variable Bit Rate (VBR) MPEG video sequences there is a need for appropriate video traffic models. In this paper, we discuss Markov chain models for this specific type of traffic with respect to several statistical properties and their ability to predict cell losses at buffers of ATM multiplexers. We intentionally selected a simple model class to check for its appropriateness to model a complex traffic type. The results of this paper show that Markov chain models can be used efficiently for MPEG video traffic under the following conditions. The Group of Pictures (GOP) generation process should be modeled rather than the frame process. If the performance measures depend on the correlation properties of the video traffic the scene process should also be considered in the course of the model development. 1 Introduction In BISDNs on the basis of the ATM, a major part of the traffic will be generated by multimedia sources like teleco...
Estimating the parameters of a nonhomogeneous Poisson process with linear rate
 Telecommunication Systems
, 1996
"... Motivated by telecommunication applications, we investigate ways to estimate the parameters of a nonhomogeneous Poisson process with linear rate over a finite interval, based on the number of counts in measurement subintervals. Such a linear arrivalrate function can serve as a component of a piecew ..."
Abstract

Cited by 26 (14 self)
 Add to MetaCart
Motivated by telecommunication applications, we investigate ways to estimate the parameters of a nonhomogeneous Poisson process with linear rate over a finite interval, based on the number of counts in measurement subintervals. Such a linear arrivalrate function can serve as a component of a piecewiselinear approximation to a general arrivalrate function. We consider ordinary least squares (OLS), iterative weighted least squares (IWLS) and maximum likelihood (ML), all constrained to yield a nonnegative rate function. We prove that ML coincides with IWLS. As a reference point, we also consider the theoretically optimal weighted least squares (TWLS), which is least squares with weights inversely proportional to the variances (which would not be known with data). Overall, ML performs almost as well as TWLS. We describe computer simulations conducted to evaluate these estimation procedures. None of the procedures differ greatly when the rate function is not near 0 at either end, but when the rate function is near 0 at one end, TWLS and ML are significantly more effective than OLS. The number of measurement subintervals (with fixed total interval) makes surprisingly little difference when the rate function is not near 0 at either end. The variances are higher with only two or three
A Source Model for VBR Video Traffic Based on M/G/∞ Input Processes
 In Proceedings of IEEE INFOCOM’98
, 1998
"... krunzQece.arizona. edu ..."
Multiple Time Scales and Subexponentiality in MPEG Video Streams
 in International IFIPIEEE Conference on Broadband Communications
, 1996
"... We develop a practical, multiple time scale model for MPEG video traffic whose accuracy and relatively low computational complexity make it well suited for realtime traffic generation experiments on broadband networks. The major feature of our approach is the decomposition of the frame size sequenc ..."
Abstract

Cited by 20 (10 self)
 Add to MetaCart
We develop a practical, multiple time scale model for MPEG video traffic whose accuracy and relatively low computational complexity make it well suited for realtime traffic generation experiments on broadband networks. The major feature of our approach is the decomposition of the frame size sequence into simple slow and fast time scale components. This accurately captures aspects of queueing behavior that are difficult to model otherwise. The model also exploits the existence of deterministic patterns that are due to the MPEG coding scheme. We also present a novel modeling approach based on spatial renewal processes (SRP). This model gives exact matches to any desired marginal distribution and any convex nonincreasing autocorrelation function. In particular, it can match subexponentially decaying autocorrelations (i.e., can capture long range dependence), something no other model of comparable complexity can do. A SRP is suited for online model construction, since it involves no sea...
Modeling Heterogeneous Network Traffic in Wavelet Domain: Part II  NonGaussian Traffic
 IEEE/ACM Transactions on Networking
, 1999
"... Following our work described in Part I of this paper that modeled various correlation structures of Gaussian traffic in wavelet domain, we extend our previous models to heterogeneous network traffic with either a nonGaussian distribution or a periodic structure. To include a nonGaussian distributi ..."
Abstract

Cited by 20 (1 self)
 Add to MetaCart
(Show Context)
Following our work described in Part I of this paper that modeled various correlation structures of Gaussian traffic in wavelet domain, we extend our previous models to heterogeneous network traffic with either a nonGaussian distribution or a periodic structure. To include a nonGaussian distribution, we first investigate what higherorder statistics are pertinent by exploring a relationship between timescale analysis of wavelets and cumulative traffic. We then develop a novel algorithm in the wavelet domain to capture the important statistics. By utilizing local properties of wavelet basis in both space and time, we further extend such wavelet models to periodic MPEG traffic. As wavelets provide a natural fit to higherorder statistics as well as localized spatial and temporal dependence of periodic traffic at different time scales, the resulting wavelet models for both nonGaussian and periodic traffic are simple and accurate with the lowest computational complexity attainable. 1 I...
Modeling Video Traffic in The Wavelet Domain
, 1998
"... A significant discovery from this work is that although video traffic has complicated short and longrange dependence in the time domain, the corresponding wavelet coefficients are no longer longrange dependent in the wavelet domain. Therefore, a "shortrange" dependent process can be use ..."
Abstract

Cited by 20 (5 self)
 Add to MetaCart
A significant discovery from this work is that although video traffic has complicated short and longrange dependence in the time domain, the corresponding wavelet coefficients are no longer longrange dependent in the wavelet domain. Therefore, a "shortrange" dependent process can be used to model video traffic in the wavelet domain. In this work, we develop such wavelet models for VBR video traffic. The strength of the developed wavelet models includes (1) it provides a unified approach to model both longrange and shortrange dependence in video traffic simultaneously, (2) it has the ability to reduce the temporal dependence so significantly that the wavelet coefficients can be modeled by either independent or Markov models, and (3) the model results in a computationally efficient method on generating high quality video traffic. Key words: wavelet, longrange dependence, shortrange dependence, traffic modeling, VBR video traffic. Topics: video networking, BISDN and ATM, admission control. I.