On the time scales in video traffic characterization for queueing behavior

To guarantee quality of service (QoS) in future integrated service networks, traffic sources must be characterized to capture the traffic characteristics relevant to network performance. Recent studies reveal that multimedia traffic shows burstiness over multiple time scales and long range dependence (LRD). While researchers agree on the importance of traffic correlation there is no agreement on how much correlation should be incorporated into a traffic model for performance estimation and dimensioning of networks. In this article, we present an approach for defining a relevant time scale for the characterization of VER video traffic in the sense of queueing delay. We first consider the Reich formula and characterize traffic by the Piecewise Linear Arrival Envelope Function (PLAEF). We then define the cutoff interval above which the correlation does not affect the queue buildup. The cutoff interval is the upper bound of the time scale which is required for the estimation of queue size and thus the characterization of VER video traffic. We also give a procedure to approximate the empirical PLAEF with a concave function; this significantly simplifies the calculation in the estimation of the cutoff interval and delay bound with little estimation loss. We quantify the relationship between the time scale in the correlation of video traffic and the queue buildup using a set of experiments with traces of MPEG/JPEG-compressed video. We show that the critical interval i.e. the range for the correlation relevant to the queueing delay, depends on the traffic load: as the traffic load increases, the range of the time scale required for estimation for queueing delay also increases. These results offer further insights into the implication of LRD in VER video traffic. (C) 1999 Elsevier Science B.V. Ail rights reserved

A new charging scheme for ATM based on QoS

PhDNew services are emerging rapidly within the world of telecommunications. Charging strategies that were appropriate for individual transfer capabilities are no longer appropriate for an integrated broadband communications network. There is currently a range of technologies (such as cable television, telephony and narrow band ISDN) for the different services in use and a limited number of charging schemes are applicable for each of the underlying technologies irrespective of the services used over it. Difficulties arise when a wide range of services has to be supported on the same integrated technology such as asynchronous transfer mode (ATM); in such cases the type of service in use and the impact it has on the network becomes much more important. The subject of this thesis, therefore, is the charging strategies for integrated broadband communications networks. That is, the identification of the requirements associated with ATM charging schemes and the proposal of a new approach to charging for ATM called the “quality of service based charging scheme”. Charging for ATM is influenced by three important components: the type and content of a service being offered; the type of customer using the services; and the traffic characteristics belonging to the application supporting the services. The first two issues will largely be dependent on the business and regulatory requirements of the operators. The last item, and an essential one for ATM, is the bridge between technology and business; how are the resources used by a service quantified? Charging that is based on resource usage at the network level was the prime focus of the research reported here. With the proposed charging scheme, a distinction is first made between the four different ATM transfer capabilities that will support various services and the different quality of service requirements that may be applicable to each of them. Then, resources are distributed among buffers set-up to support the combination of these transfer capabilities and quality of services. The buffers are dimensioned according to the M/D/1/K and the ND/D/1 queuing analysis to determine the buffer efficiency and quality of service requirements. This dimensioning provides the basis for fixing the price per unit of resource and time. The actual resource used by a connection is based on the volume of cells transmitted or peak cell rate allocation in combination with traffic shapers if appropriate. Shapers are also dimensioned using the quality of service parameters. Since the buffer 4 efficiency is dependent on the quality of service requirements, users (customers) of ATM networks buy quality of service. The actual price of a connection is further subjected to a number of transformations based on the size of the resource purchased, the time of the day at which a connection is made, and the geographical locality of the destination switch. It is demonstrated that the proposed charging scheme meets all the requirements of customers and of network operators. In addition the result of the comparison of the new scheme with a number of existing, prominent, ATM charging schemes is presented, showing that the performance of the proposed scheme is better in terms of meeting the expectations of both the customers and the network operators

Video traffic modeling and delivery

Video is becoming a major component of the network traffic, and thus there has been a great interest to model video traffic. It is known that video traffic possesses short range dependence (SRD) and long range dependence (LRD) properties, which can drastically affect network performance. By decomposing a video sequence into three parts, according to its motion activity, Markov-modulated self-similar process model is first proposed to capture autocorrelation function (ACF) characteristics of MPEG video traffic. Furthermore, generalized Beta distribution is proposed to model the probability density functions (PDFs) of MPEG video traffic. It is observed that the ACF of MPEG video traffic fluctuates around three envelopes, reflecting the fact that different coding methods reduce the data dependency by different amount. This observation has led to a more accurate model, structurally modulated self-similar process model, which captures the ACF of the traffic, both SRD and LRD, by exploiting the MPEG structure. This model is subsequently simplified by simply modulating three self-similar processes, resulting in a much simpler model having the same accuracy as the structurally modulated self-similar process model. To justify the validity of the proposed models for video transmission, the cell loss ratios (CLRs) of a server with a limited buffer size driven by the empirical trace are compared to those driven by the proposed models. The differences are within one order, which are hardly achievable by other models, even for the case of JPEG video traffic. In the second part of this dissertation, two dynamic bandwidth allocation algorithms are proposed for pre-recorded and real-time video delivery, respectively. One is based on scene change identification, and the other is based on frame differences. The proposed algorithms can increase the bandwidth utilization by a factor of two to five, as compared to the constant bit rate (CBR) service using peak rate assignment

Dynamic bandwidth allocation in ATM networks

Includes bibliographical references.This thesis investigates bandwidth allocation methodologies to transport new emerging bursty traffic types in ATM networks. However, existing ATM traffic management solutions are not readily able to handle the inevitable problem of congestion as result of the bursty traffic from the new emerging services. This research basically addresses bandwidth allocation issues for bursty traffic by proposing and exploring the concept of dynamic bandwidth allocation and comparing it to the traditional static bandwidth allocation schemes

Quality of service over ATM networks

PhDAbstract not availabl

Adaptation of variable-bit-rate compressed video for transport over a constant-bit-rate communication channel in broadband networks.

by Chi-yin Tse.Thesis (M.Phil.)--Chinese University of Hong Kong, 1995.Includes bibliographical references (leaves 118-[121]).Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Video Compression and Transport --- p.2Chapter 1.2 --- VBR-CBR Adaptation of Video Traffic --- p.5Chapter 1.3 --- Research Contributions --- p.7Chapter 1.3.1 --- Spatial Smoothing: Video Aggregation --- p.8Chapter 1.3.2 --- Temporal Smoothing: A Control-Theoretic Study。 --- p.8Chapter 1.4 --- Organization of Thesis --- p.9Chapter 2 --- Preliminaries --- p.13Chapter 2.1 --- MPEG Compression Scheme --- p.13Chapter 2.2 --- Problems of Transmitting MPEG Video --- p.17Chapter 2.3 --- Two-layer Coding and Transport Strategy --- p.19Chapter 2.3.1 --- Framework of MPEG-based Layering --- p.19Chapter 2.3.2 --- Transmission of GS and ES --- p.20Chapter 2.3.3 --- Problems of Two-layer Video Transmission --- p.20Chapter 3 --- Video Aggregation --- p.24Chapter 3.1 --- Motivation and Basic Concept of Video Aggregation --- p.25Chapter 3.1.1 --- Description of Video Aggregation --- p.28Chapter 3.2 --- MPEG Video Aggregation System --- p.29Chapter 3.2.1 --- Shortcomings of the MPEG Video Bundle Scenario with Two-Layer Coding and Cell-Level Multiplexing --- p.29Chapter 3.2.2 --- MPEG Video Aggregation --- p.31Chapter 3.2.3 --- MPEG Video Aggregation System Architecture --- p.33Chapter 3.3 --- Variations of MPEG Video Aggregation System --- p.35Chapter 3.4 --- Experimental Results --- p.38Chapter 3.4.1 --- Comparison of Video Aggregation and Cell-level Multi- plexing --- p.40Chapter 3.4.2 --- Varying Amount of the Allocated Bandwidth --- p.48Chapter 3.4.3 --- Varying Number of Sequences --- p.50Chapter 3.5 --- Conclusion --- p.53Chapter 3.6 --- Appendix: Alternative Implementation of MPEG Video Aggre- gation --- p.53Chapter 3.6.1 --- Profile Approach --- p.54Chapter 3.6.2 --- Bit-Plane Approach --- p.54Chapter 4 --- A Control-Theoretic Study of Video Traffic Adaptation --- p.58Chapter 4.1 --- Review of Previous Adaptation Schemes --- p.60Chapter 4.1.1 --- A Generic Model for Adaptation Scheme --- p.60Chapter 4.1.2 --- Objectives of Adaptation Controller --- p.61Chapter 4.2 --- Motivation for Control-Theoretic Study --- p.64Chapter 4.3 --- Linear Feedback Controller Model --- p.64Chapter 4.3.1 --- Encoder Model --- p.65Chapter 4.3.2 --- Adaptation Controller Model --- p.69Chapter 4.4 --- Analysis --- p.72Chapter 4.4.1 --- Stability --- p.73Chapter 4.4.2 --- Robustness against Coding-mode Switching --- p.83Chapter 4.4.3 --- Unit-Step Responses and Unit-Sample Responses --- p.84Chapter 4.5 --- Implementation --- p.91Chapter 4.6 --- Experimental Results --- p.95Chapter 4.6.1 --- Overall Performance of the Adaptation Scheme --- p.97Chapter 4.6.2 --- Weak-Control verus Strong-Control --- p.99Chapter 4.6.3 --- Varying Amount of Reserved Bandwidth --- p.101Chapter 4.7 --- Conclusion --- p.103Chapter 4.8 --- Appendix I: Further Research --- p.103Chapter 4.9 --- Appendix II: Review of Previous Adaptation Schemes --- p.106Chapter 4.9.1 --- Watanabe. et. al.'s Scheme --- p.106Chapter 4.9.2 --- MPEG's Scheme --- p.107Chapter 4.9.3 --- Lee et.al.'s Modification --- p.109Chapter 4.9.4 --- Chen's Adaptation Scheme --- p.110Chapter 5 --- Conclusion --- p.116Bibliography --- p.11

Application of learning algorithms to traffic management in integrated services networks.

SIGLEAvailable from British Library Document Supply Centre-DSC:DXN027131 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

An experimental study of VBR video over various ATM switch architectures

One of the most important components of an Asynchronous Transfer Mode (ATM) network is the switch. Switch design is not a part of the ATM standards so vendors use a wide variety of techniques to build their switches. In this paper, the authors present experimental results of switching and multiplexing real-time Variable Bit Rate (VBR) video traffic (JPEG, MPEG-1, and MPEG-2) through two different ATM switch architectures. Real-time VBR traffic, such as digital video, is particularly interesting due to its high demands in terms of bandwidth, real-time delivery and processing requirements. The experiments show that the fastest switches, i.e., lowest latencies, do not necessarily perform better when transmitting VBR video. The impact of the high speed network components; characteristics, such as switch fabric architecture, buffering strategies, and higher layer transport protocols (i.e., UDP, TCP/IP), are illustrated through the experimental results