Results 1  10
of
24
Queue Response to Input Correlation Functions: Continuous Spectral Analysis
 IEEE/ACM Trans. Networking
, 1993
"... This paper, together with [1] and [2], opens a new window for the study of queueing performance in a richer, heterogeneous input environment. It offers a unique way to understand the effect of second and higherorder input statistics on queues, and develops new concepts of traffic measurement, netw ..."
Abstract

Cited by 114 (28 self)
 Add to MetaCart
This paper, together with [1] and [2], opens a new window for the study of queueing performance in a richer, heterogeneous input environment. It offers a unique way to understand the effect of second and higherorder input statistics on queues, and develops new concepts of traffic measurement, network control and resource allocation for high speed networks in the frequency domain. The technique developed in this paper applies to the analysis of queue response to the individual effects of input power spectrum, bispectrum, trispectrum, and input rate steady state distribution. Our study provides clear evidence that of the four input statistics, the input power spectrum is most essential to queueing analysis. Furthermore, input power in the lowfrequency band has a dominant impact on queueing performance, whereas highfrequency power to a large extent can be neglected. The research reported here was supported by NSF under grant NCR9015757 and by Texas Advanced Research Program under gr...
Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic
, 1995
"... Compressed digital video is one of the most important traffic types in future integrated services networks. However, a network service that supports delaysensitive video imposes many problems since compressed video sources are variable bit rate (VBR) with a high degree of burstiness. In this paper, ..."
Abstract

Cited by 68 (14 self)
 Add to MetaCart
Compressed digital video is one of the most important traffic types in future integrated services networks. However, a network service that supports delaysensitive video imposes many problems since compressed video sources are variable bit rate (VBR) with a high degree of burstiness. In this paper, we consider a network service that can provide deterministic guarantees on the minimum throughput and the maximum delay of VBR video traffic. A common belief is that due to the burstiness of VBR traffic, such a service will not be efficient and will necessarily result in low network utilization. We investigate the fundamental limits and tradeoffs in providing deterministic performance guarantees to video and use a set of 10 to 90 minute long MPEGcompressed video traces for evaluation. Contrary to conventional wisdom, we are able to show that, in many cases, a deterministic service can be provided to video traffic while maintaining a reasonable level of network utilization. We first conside...
Traffic Models in Broadband Networks
, 1997
"... Traffic models are at the heart of any performance evaluation of telecommunications networks. An accurate estimation of network performance is critical for the success of broadband networks. Such networks need to guarantee an acceptable quality of service (QoS) level to the users. Therefore, traff ..."
Abstract

Cited by 67 (0 self)
 Add to MetaCart
Traffic models are at the heart of any performance evaluation of telecommunications networks. An accurate estimation of network performance is critical for the success of broadband networks. Such networks need to guarantee an acceptable quality of service (QoS) level to the users. Therefore, traffic models need to be accurate and able to capture the statistical characteristics of the actual traffic. In this article we survey and examine traffic models that are currently used in the literature. Traditional shortrange and nontraditional longrange dependent traffic models are presented. Number of parameters needed, parameter estimation, analytical tractability, and ability of traffic models to capture marginal distribution and autocorrelation structure of actual traffic are discussed. n Figure 1. Finite state model for voice. This research was supported in part by the National Science Foundation under grant NCR9396299. This article is based on Georgia Tech technical report G...
Call Admission Control Schemes: A Review
"... Over the last few years, a substantial number of call admission control (CAC) schemes have been proposed for ATM networks. In this article, we review the salient features of some of these algorithms. Also, we quantitatively compare the performance of three of these schemes. ..."
Abstract

Cited by 62 (1 self)
 Add to MetaCart
Over the last few years, a substantial number of call admission control (CAC) schemes have been proposed for ATM networks. In this article, we review the salient features of some of these algorithms. Also, we quantitatively compare the performance of three of these schemes.
Rapid Model Parameterization from Traffic Measurements
, 2002
"... The utility of simulations and analysis heavily relies on good models of network traffic. While network traffic constantly changing over time, existing approaches typically take years from collecting trace, analyzing the data to finally generating and implementing models. In this paper, we describe ..."
Abstract

Cited by 23 (4 self)
 Add to MetaCart
The utility of simulations and analysis heavily relies on good models of network traffic. While network traffic constantly changing over time, existing approaches typically take years from collecting trace, analyzing the data to finally generating and implementing models. In this paper, we describe approaches and tools that support rapid parameterization of traffic models from live network measurements. Rather than treating measured traffic as a timeseries of statistics, we utilize the traces to estimate enduser behavior and network conditions to generate applicationlevel simulation models. We also show multiscaling analytic techniques are helpful for debugging and validating the model. To demonstrate our approaches, we develop structural sourcelevel models for web and FTP traffic and evaluate their accuracy by comparing the outputs of simulation against the original trace. We also compare our work with existing traffic generation tool and show our approach is more flexible in capturing the heterogeneity of traffic. Finally, we automate and integrate the process from trace analysis to model validation for easy model parameterization from new data.
A Comparison of Models for VBR Video Traffic Sources in BISDN
, 1993
"... : Variable bit rate (VBR) video is expected to be a major source of traffic for the Broadband Integrated Services Digital Network (BISDN). To dimension the network, there is a need to predict the network performance. Traffic models are often used as an aid in this process, and many have been propos ..."
Abstract

Cited by 22 (2 self)
 Add to MetaCart
: Variable bit rate (VBR) video is expected to be a major source of traffic for the Broadband Integrated Services Digital Network (BISDN). To dimension the network, there is a need to predict the network performance. Traffic models are often used as an aid in this process, and many have been proposed as suitable for the modeling of VBR video sources. However, further work is required in the area of verifying the accuracy of models, and little comparison between models is available. In this paper, several of these models are presented and their properties discussed, including their ability to predict accurately different aspects of network performance, with an emphasis on cell loss statistics. Finally, some time is spent reviewing a number of open questions in modeling video streams and their superposition, and the analysis of queueing systems with this kind of input. 1 Introduction Variable bit rate (VBR) video is expected to be a major source of traffic for the Broadband Integrate...
Modeling One and TwoLayer Variable Bit Rate Video
, 1999
"... This paper presents a source model for variable bit rate (VBR) video traffic. A finite state Markov chain is shown to accurately model one and twolayer video of all activity levels on a per source basis. Our model captures the source dynamics, including the shortterm correlations essential for st ..."
Abstract

Cited by 20 (3 self)
 Add to MetaCart
This paper presents a source model for variable bit rate (VBR) video traffic. A finite state Markov chain is shown to accurately model one and twolayer video of all activity levels on a per source basis. Our model captures the source dynamics, including the shortterm correlations essential for studying network performance. The modeling technique is shown to be applicable for both H.261 and MPEG2 encoded video of a variety of activity levels. The traffic model is shown in a simulation study to be able to accurately characterize both the singlesource buffer occupancy over a wide range of buffer sizes and the multiplexing behavior. The VBR video model is also used to model the enhancement layer of twolayer SNR scalable video. We show that twolayer encoding has significantly better statistical multiplexing gains than onelayer video, particularly when the network admits calls based on a leakybucket characterization. 1.
Autocorrelation and Power Density Spectrum of ATM Multiplexer Output Processes
, 1992
"... We consider a finitecapacity ATM multiplexer in discretetime domain. The input traffic is the superposition of the traffic from different classes. Each class is formed by a number of periodic input sources (e.g. voice or shaped VBR sources) which are of the same periodicity. We investigate the aut ..."
Abstract

Cited by 20 (6 self)
 Add to MetaCart
We consider a finitecapacity ATM multiplexer in discretetime domain. The input traffic is the superposition of the traffic from different classes. Each class is formed by a number of periodic input sources (e.g. voice or shaped VBR sources) which are of the same periodicity. We investigate the autocorrelation function and the power density spectrum to show traffic dependencies in the multiplexer output process. We derive an exact solution for the autocorrelation function and the power density spectrum of the multiplexer output process when only one traffic class is considered. We show that the algorithm for the finitecapacitymultiplexer can also be applied for the case of an infinitecapacity multiplexer when the number of buffer places is set to a sufficiently large but finite value. By numerical examples it is shown that considering ON/OFF input sources instead of periodic input sources lead only to slightchanges in the autocorrelation function and that the main characteristics of it are preserved. We propose an approximate analysis for more than one input traffic class which uses the exact results for one traffic class. The numerical results are compared to simulation results and are in good agreement. It turns out that the power density spectrum of the multiplexer output process can be used to determine how many sources of which periodicity deliver cells to the multiplexer input. Since the measurement of the power density spectrum can be performed by standard signal processing equipment the power density spectrum can be used for several control functions (e.g. routing, admission control) inside an ATM network.
A Traffic Model for MPEGCoded VBR Streams
 In Proc. of the ACM SIGMETRICS/PERFORMANCE '95 Conference
, 1995
"... Compression of digital video is the only viable means to transport realtime fullmotion video over BISDN/ATM networks. Traffic streams generated by video compressors exhibit complicated patterns which vary from one compression scheme to another. In this paper we investigate the traffic characterist ..."
Abstract

Cited by 17 (3 self)
 Add to MetaCart
Compression of digital video is the only viable means to transport realtime fullmotion video over BISDN/ATM networks. Traffic streams generated by video compressors exhibit complicated patterns which vary from one compression scheme to another. In this paper we investigate the traffic characteristics of video streams which are compressed based on the MPEG standard. Our study is based on 23 minutes of video obtained from an entertainment movie. A particular significance of our data is that it contains all types of coded frames, namely: Intracoded (I), Prediction (P), and Bidirectional (B) MPEG frames. We describe the statistical behavior of the VBR stream using histograms and autocorrelation functions. A procedure is developed to determine the instants of a scene change based on the changes in the size of successive I frames. It is found that the length of a scene can be modeled by a geometric distribution. A model for an MPEG traffic source is developed in which frames are generated...
On Input State Space Reduction and Buffer Noneffective Region
 In Proc. IEEE INFOCOM
, 1994
"... Consider a singleserver finitebuffer system. Its stationary random input process is characterized by power spectrum P (!) and input rate steady state distribution f(x). The two functions represent secondorder and steadystate input statistics. Here we use the superposition of heterogeneous 2stat ..."
Abstract

Cited by 14 (7 self)
 Add to MetaCart
Consider a singleserver finitebuffer system. Its stationary random input process is characterized by power spectrum P (!) and input rate steady state distribution f(x). The two functions represent secondorder and steadystate input statistics. Here we use the superposition of heterogeneous 2state Markov chains for construction of P (!) and f(x). The resulting P (!) is a monotone function of j!j, and f(x) is the convolution of heterogeneous binomial functions. The first part of this paper shows how to eliminate the state space explosion in input modeling. Unlike the existing modeling technique which matches 2state MCs with each individual source, our 2state MCs are built to statistically match with functions P (!) and f(x) of the aggregate input. The input state space is then reduced by many orders of magnitude. In the second part of this paper, we examine the maximum throughput of a finitebuffer system to support P (!) and f(x) subject to a desired average loss rate L. Our numer...