Results 1  10
of
71
Admission Control for Statistical QoS: Theory and Practice
, 1999
"... In networks that support Quality of Service (QoS), an admission control algorithm determines whether or not a new traffic flow can be admitted to the network such that all users will receive their required performance. Such an algorithm is a key component of future multiservice networks as it deter ..."
Abstract

Cited by 130 (13 self)
 Add to MetaCart
In networks that support Quality of Service (QoS), an admission control algorithm determines whether or not a new traffic flow can be admitted to the network such that all users will receive their required performance. Such an algorithm is a key component of future multiservice networks as it determines the extent to which network resources are utilized and whether the promised QoS parameters are actually delivered. Our goals in this paper are threefold. First, we describe and classify a broad set of proposed admission control algorithms. Second, we evaluate the accuracy of these algorithms via experiments using both onoff sources and long traces of compressed video; we compare the admissible regions and QoS parameters predicted by our implementations of the algorithms with those obtained from tracedriven simulations. Finally, we identify the key aspects of an admission control algorithm necessary for achieving a high degree of accuracy and hence a high statistical multiplexing gain...
VBR video: Tradeoffs and potentials
, 1998
"... In this paper, we examine the transport and storage of video compressed with a variable bit rate (VBR). We focus primarily on networked video, although we also briefly consider other applications of VBR video, including satellite transmission (channel sharing), playback of stored video, and wirel ..."
Abstract

Cited by 84 (3 self)
 Add to MetaCart
In this paper, we examine the transport and storage of video compressed with a variable bit rate (VBR). We focus primarily on networked video, although we also briefly consider other applications of VBR video, including satellite transmission (channel sharing), playback of stored video, and wireless transport. Packet video research requires careful integration between the network and the video systems; however, a major stumbling block has resulted because commonly used terms are often interpreted differently by the video and networking communities.
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 76 (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...
An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In HighSpeed Packet Networks
 IN PROCEEDINGS OF THE IEEE INFOCOM
, 1995
"... In this paper, we propose a new methodology based on economic models to provide Quality of Service (QoS) guarantees to competing traffic classes (classes of sessions) in packet networks. We consider an economic model of a packet network where resources are priced. Traffic classes compete for network ..."
Abstract

Cited by 73 (2 self)
 Add to MetaCart
In this paper, we propose a new methodology based on economic models to provide Quality of Service (QoS) guarantees to competing traffic classes (classes of sessions) in packet networks. We consider an economic model of a packet network where resources are priced. Traffic classes compete for network resources and they purchase them to satisfy their QoS needs. Our contributions are the following: 1) We provide a new definition for QoS provisioning based on economic models (Pareto efficiency). 2) We obtain the set of optimal resource allocations (Pareto optimal) which provide QoS guarantees to competing traffic classes. 3) We show the impact on equilibrium prices and optimal allocations due to traffic load and variability, and QoS requirements. 4) We propose packet scheduling and admission policies to provide QoS guarantees to traffic classes based on available QoS and prices in the network.
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 49 (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...
Link Capacity Allocation and Network Control by Filtered Input Rate in High Speed Networks
 IEEE/ACM Transactions on Networking
, 1995
"... We study link capacity allocation for a finite buffer system to transmit multimedia traffic. The queueing process is simulated with real video traffic. Two key concepts are explored in this study. First, the link capacity requirement at each node is essentially captured by its low frequency input tr ..."
Abstract

Cited by 43 (12 self)
 Add to MetaCart
(Show Context)
We study link capacity allocation for a finite buffer system to transmit multimedia traffic. The queueing process is simulated with real video traffic. Two key concepts are explored in this study. First, the link capacity requirement at each node is essentially captured by its low frequency input traffic (filtered at a properly selected cutoff frequency). Second, the low frequency traffic stays intact as it travels through a finitebuffer system without significant loss. Hence, one may overlook the queueing process at each node for networkwide traffic flow in the low frequency band. We propose a simple, effective method for link capacity allocation and network control using online observation of traffic flow in the low frequency band. The study explores a new direction for measurementbased traffic control in high speed networks. The research reported here was supported by the National Science Foundation under grant NCR9015757 and by the Texas Advanced Research Program under grant...
Improved Loss Calculations at an ATM Multiplexer
 IEEE/ACM Trans. Net
, 1998
"... ..."
(Show Context)
Modeling IP Traffic Using the Batch Markovian Arrival Process
 Performance Evaluation
, 2003
"... In this paper, we show how to utilize the expectationmaximization (EM) algorithm for efficient and numerical stable parameter estimation of the batch Markovian an'ival process (BMAP). In fact, effective computational formulas for the Estep of the EM algorithm are presented, which utilize t ..."
Abstract

Cited by 28 (0 self)
 Add to MetaCart
In this paper, we show how to utilize the expectationmaximization (EM) algorithm for efficient and numerical stable parameter estimation of the batch Markovian an'ival process (BMAP). In fact, effective computational formulas for the Estep of the EM algorithm are presented, which utilize the wellknown randomization technique and a stable calculation of Poisson jump probabilities.
A Survey of Statistical Source Models for VariableBitRate Compressed Video
 Multimedia Systems
, 1999
"... . It is predicted that, in the near future, the transport of compressed video will pervade computer networks. Variablebitrate (VBR) encoded video is expected to become a significant source of network traffic, due to its advantages in statistical multiplexing gain and consistent video quality. Both ..."
Abstract

Cited by 27 (0 self)
 Add to MetaCart
. It is predicted that, in the near future, the transport of compressed video will pervade computer networks. Variablebitrate (VBR) encoded video is expected to become a significant source of network traffic, due to its advantages in statistical multiplexing gain and consistent video quality. Both systems analysts and developers need to assess and study the impact these sources will have on their networks and networking products. To this end, suitable statistical source models are required to analyze performance metrics such as packet loss, delay and jitter. This paper provides a survey of VBR source models which can be used to drive network simulations. The models are categorized into four groups: Markov chain/linear regression, TES, selfsimilar and i.i.d/analytical. We present models which have been used for VBR sources containing moderatetosignificant scene changes and moderatetofull motion. A description of each model is given along with corresponding advantages and shortcom...
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 25 (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...