Joint rate control for VBR MPEG video on PVC ATM links

A joint rate control algorithm for variable bit rate (VBR) MPEG-compressed digital video on point-to-point permanent virtual circuit (PVC) ATM links is proposed. The algorithm controls the encoding mode of a number of video encoders that operate either on VBR or constant bit rate (CBR) mode. The algorithm selects the encoding mode based on the buffer occupancy of a multiplexer co-located with the encoders that interfaces them to the PVC link. VBR encoding is the predominant encoding mode used during congestion-free periods. CBR mode is used only during congested periods. When CBR is selected, new bit rates are jointly assigned to the encoders based on their relative encoding complexities. The bit rate assigned to the encoders are enforced by a CBR rate control local to each encoder. The performance of the joint rate control algorithm is evaluated through simulation of a packet multiplexer, where a number of connections are multiplexed onto a fixed-capacity channel. The performance is compared to that of multiplexing conventional CBR and open-loop VBR from the video quality and bandwidth efficiency points of view. Simulation results show that the proposed algorithm improves performance over multiplexed conventional CBR or open-loop VBR MPEG video, without significantly increasing implementation complexity. The application of the algorithm to video-on-demand over ATM is discussed.     

A proportional feedback scheme for ATM networks

Available bit rate (ABR) service class is proposed by Asynchronous Transfer Mode (ATM) Forum to provide the “best-effort” services like traditional TCP/IP traffic. It is designed to make use of the remaining bandwidth not used by VBR and CBR. However, the bursty nature of ABR traffic makes it difficult to prevent buffers on ATM switches from overflowing. A number of schemes have been proposed for ABR traffic control. In this paper, a proportional scheme that is rate-based hop-by-hop flow control is proposed. A mathematical model is built to analyze the hop-by-hop flow control scheme. It is shown the scheme can utilize full bandwidth without any cell loss. It is also shown the scheme has low queuing delay and fast transient response.     

A QoS Estimation-Based Scheduler for Real-Time Traffic in IEEE 802.11e Mobile Ad hoc Networks

ABSTRACT

For mobile ad hoc networks, the IEEE 802.11e standard specification provides Quality of Service (QoS) facility support in the MAC layer by Enhanced Distribution Channel Access (EDCA), which provides differentiated and distributed access to the wireless medium with four access categories (AC). It works efficiently for constant bit rate (CBR) types of traffic; however, for the case of variable bit rate (VBR) types of traffic, it shows poor performance due to the static nature of computing the number of packets and the time required to transmit these packets. In this paper, we present an EDCA scheduling algorithm that allocates transmission opportunities (TXOP) for fluctuating VBR traffic depending on their queue length estimations for mobile ad hoc networks. We classify the channel state as good or bad based on the channel error conditions. Then the scheduler determines the mean application data rate and estimates the TXOP for the next interval on the same Traffic Stream (TS). By simulation results, we show that the proposed scheduling scheme achieves good throughput and fairness with reduced delay for the VBR traffic class.     

A fuzzy control scheme for video transmission in Bluetooth wireless

This paper is concerned with transmission of Moving Picture Expert Group (MPEG) video over a Bluetooth wireless network using a fuzzy approach. MPEG Variable Bit Rate (VBR) video sources suffer from long delay and excessive loss due to the sudden bursts in bit rate. Constant Bit Rate (CBR) encoding scheme may work well for a network with a guaranteed bandwidth. However, a Bluetooth channel is subject to wireless interference and can never guarantee a constant bandwidth. Subsequently, it is impossible to transmit a CBR video over Bluetooth wireless without data loss or image quality degradation. To resolve this problem, a fuzzy control system is introduced at the Host Controller Interface (HCI). The system consists of a traffic-shaping buffer whose role is to prevent excessive back-to-back cells being generated during the peak transmissions of MPEG video sources. The output bit rate of the traffic-shaping buffer is controlled by a fuzzy controller to ensure that the video stream from the host conforms to the traffic condition of the Bluetooth channel. Another fuzzy controller regulates the average arrival bit rate to the traffic-shaper to guarantee that the buffer is neither full nor empty. Computer simulation results demonstrate that the use of the fuzzy controllers reduces excessive data loss at the HCI as compared with an open loop VBR/CBR video transmission in Bluetooth.     

An Admission Control Scheme Based on Online Measurement for VBR Video Streams Over Wireless Home Networks

This paper presents an online measurement-based admission control scheme on the basis that the aggregate VBR video traffic is lognormally distributed. The proposed scheme consists of two components: measurement process and admission decision. The measurement process applies a linear Kalman filter to estimate statistical parameters of aggregate VBR video traffic. The estimated statistical parameters are used to calculate the effective bandwidth for admission decision. Variable bit rate (VBR) video traffic with high data rate is expected to occupy a dominant proportion of bandwidth for future wireless broadband home networks. To guarantee quality-of-service (QoS) of such VBR video streams, while achieving a high level of channel utilization, an efficient admission control scheme is urgently required, especially for emerging wireless multimedia indoor services, such as HDTV, online video game, etc. The proposed scheme is computationally efficient and accurate without much prior traffic information. Simulation results verify its effectiveness and show that it performs well for both a small number of connections and a large number of connections.     

Neuro-Fuzzy Modeling and Prediction of VBR MPEG Video Sources

The work presented in this paper intends to apply neuro-fuzzy methods for the modeling and prediction on traffic intensity of digital video sources which are coded with hybrid Motion Compensation/Differential Pulse Code Modulation/Discrete Cosine Transform (MC/DPCM/DCT) algorithm. Although current coding standards recommend constant bit rate (CBR) output by means of a smoothing buffer, the hybrid algorithm inherently produces variable bit rate (VBR) output. This paper describes the novel application of a fuzzy predictor for the purposes of modeling and prediction on video sources. The computation requirement of the fuzzy predictor and its neural network implementation are also discussed. The proposed fuzzy prediction method and its neural network version can be applied to the development of connection admission control, usage parameter control and congestion control algorithms in ATM networks.     

Wavelet-based VBR video traffic smoothing

In a typical video application, such as video-on-demand, videos are continuously streamed from a video server to a distributed set of receivers. The constant-quality video compression technique commonly used, variable bit rate (VBR) encoding, produces flows with multiple time-scale rate variability, so smoothing the VBR video traffic within an entire distribution tree presents a challenging task. This paper proposes a novel wavelet-based traffic smoothing (WTS) algorithm. Unlike existing algorithms, the WTS algorithm considers traffic smoothing at multiple resolutions. It results in a pruned version of a full tree, which corresponds to the original VBR traffic. Theoretical analysis and numerical evaluation demonstrate that: 1) WTS performs well across several metrics in smoothing bursty traffic and 2) for a video bit stream with N frames, the computational complexity of WTS is O(NlogN).     

一种在MPEG-2系统流上快速搜索I图象的方法

该文提出了一种在MPEG-2系统流上采用粗跳步与细跳步快速搜索I图象的方法,与一般基于逐字节搜索的方法相比,速度有很大的提高.文中将该快速方法应用于一个MPEG-2演播器的功能算法设计中,实现了包括快进、快退和倒播等算法.该文的搜索方法是基于恒定比特速率码流提出的,并能同样适用于变比特速率码流.     

An efficient bandwidth allocation algorithm for real-time VBR stream transmission under IEEE 802.16 wireless networks

This paper investigates variable rate control strategies for real-time multimedia variable bit rate (VBR) services over IEEE 802.16 broadband wireless networks. A data rate control mechanism is derived for the case where the uplink channel provides real-time services and the traffic rate parameter remains constant. This paper shows that the common queuing scheduling algorithms have some bandwidth allocation fairness problems for the real-time polling service (rtPS) in the MAC layer. In other words, the use of a VBR for the rtPS by a WiMAX system results in additional access latency jitter and bandwidth allocation disorder in the transmitted multimedia streams during the regular time interval polling of subscribe stations (SSs) for the contention bandwidth request period. However, the proposed scheduling algorithm solves these SSs contending with bandwidth resource allocation problems based on an extended rtPS (ertPS) of quality-of-service (QoS) pre-programming for a ranging response non-contention polling period. The adopted bandwidth allocation of max–min fairness queue scheduling uses a time constraint condition to transmit real-time multimedia VBR streaming in an IEEE 802.16 broadband wireless environment. In addition, we use the ns-2 simulation tool to compare the capacity of multimedia VBR stream and show that the proposed ertPS scheduling algorithm outperforms other rtPS scheduling algorithms.     

A new MAC protocol design based on TDMA/FDD for QoS support in WATM networks

Several wireless networking solutions have been developed to provide different types of services for various end user applications. Currently, wireless networking infrastructures are not suitable for multimedia applications each requiring a different QoS support with various traffic parameters. Due to the success of ATM technology in the wired network, WATM concept and related researches are of importance in the information technology area. Main objective of WATM, which promises seamless transmission of different traffics such as voice, data and video over wireless medium, is to implement high bit rate and QoS guaranteed data transfer, already well achieved by ATM technology over wired medium. To support QoS guaranteed data transfer over error-prone and low bandwidth wireless medium, an effective MAC protocol must be designed and utilized. In this paper, a new TDMA/FDD based MAC protocol, maintaining QoS requirements of real-time wireless multimedia applications, is proposed. The main contribution of this study is the new guarantee-based scheduling algorithm used in the proposed MAC to support required level of QoS guarantee for all multimedia traffic types in wireless medium. Computer modeling and simulation of the new approach providing CBR, VBR, ABR and UBR ATM services are realized using OPNET Modeler. Simulation results are also presented together with comparisons those of a WATM counterpart which uses PRMA/DA MAC protocol.     

基于APON的上行接入分析及其硬件设计

针对APON提出了一种媒体接入控制（MAC)协议。该协议的设计遵照ITU—T有关APON的G．983定义的帧结构。该协议能支持CBR、VBR、ABR和UBR等多种业务．并能保证用户公平地接入和充分利用网络资源。其中CBR／VBR业务的优先级较高．同时也确保ABR业务至少能以最小信元速率通信，系统的剩余带宽被分配给UBR业务。最后，给出了硬件实现框图。     

Methodologies for bandwidth allocation,transmission scheduling,and congestion avoidance in broadband ATM networks

The call types supported in high-speed packet networks vary widely in their bandwidth requirements and tolerance to message delay and loss. In this paper, we classify various traffic sources which are likely to be integrated in broadband ATM networks, and suggest schemes for bandwidth allocation and transmission scheduling to meet the quality and performance objectives. We propose ATM cell-multiplexing using a Dynamic Time-Slice (DTS) scheme which guarantees a required bandwidth for each traffic class and/or virtual circuit (VC), and is dynamic in that it allows the different traffic classes or VCs to share the bandwidth with a soft boundary. Any bandwidth momentarily unused by a class or a VC is made available to the other traffic present in the multiplexer. The scheme guarantees a desired bandwidth to connections which require a fixed wide bandwidth. Thus, it facilitates setting up circuit-like connections in a network using the ATM protocol for transport. The DTS scheme is an efficient way of combining constant bit-rate (CBR) services with variable bit-rate (VBR) stastically multiplexed services. We also described methodologies to schedule delivery of delay-tolerant data traffic within the framework of the DTS scheme. Important issues such as buffer allocations, guarantee of service quality, and ease of implementation are also discussed.     

宽带网络中业务模型的性能评价

文中介绍了异步传输模式中的四种业务模型：恒定比特率业务模型CBR、实时可变比特率业务模型rt—VBR和非实时可变比特率业务模型nrt—VBR、可用比特率业务模型ABR，其中详细分析并讨论了非实时的可变比特率和可用比特率两种业务模型，通过对这两种模型进行性能评价以阐明其基本特点。     

IEEE 802.11e协议HCCA机制下的QoS研究

分析了IEEE 802.11e协议HCCA信道接入机制下的简单带宽调度算法对多媒体业务的QoS支持情况,指出其不足并在其基础上进行了改进,提出了一种基于业务等级的带宽调度算法E-HCCA（Enhanced HCCA）。E-HCCA对不同优先等级业务的数据在带宽分配上采用不同的策略,在优先保证各个节点CBR业务的基础上,根据节点的VBR流量动态平均分配剩余带宽。相比较简单调度算法,E-HCCA算法更好地支持了多用户下的语音业务流和视频业务流,降低了分组时延,增加了系统吞吐率。     

A Comparison of Mamdani and Sugeno Fuzzy Based Packet Scheduler for MANET with a Realistic Wireless Propagation Model

 The mobile nature of the nodes in a wireless mobile ad-hoc network (MANET) and the error prone link connectivity between nodes pose many challenges. These include frequent route changes, high packet loss, etc. Such problems increase the end-toend delay and decrease the throughput. This paper proposes two adaptive priority packet scheduling algorithms for MANET based on Mamdani and Sugeno fuzzy inference system. The fuzzy systems consist of three input variables: data rate, signal-to-noise ratio (SNR) and queue size. The fuzzy decision system has been optimised to improve its efficiency. Both fuzzy systems were verified using the Matlab fuzzy toolbox and the performance of both algorithms were evaluated using the riverbed modeler (formally known as OPNET modeler). The results were compared to an existing fuzzy scheduler under various network loads, for constant-bit-rate (CBR) and variable-bit-rate (VBR) traffic. The measuring metrics which form the basis for performance evaluation are end-to-end delay, throughput and packet delivery ratio. The proposed Mamdani and Sugeno scheduler perform better than the existing scheduler for CBR traffic. The end-to-end delay for Mamdani and Sugeno scheduler was reduced by an average of 52% and 54%, respectively. The performance of the throughput and packet delivery ratio for CBR traffic are very similar to the existing scheduler because of the characteristic of the traffic. The network was also at full capacity. The proposed schedulers also showed a better performance for VBR traffic. The end-to-end delay was reduced by an average of 38% and 52%, respectively. Both the throughput and packet delivery ratio (PDR) increased by an average of 53% and 47%, respectively. The Mamdani scheduler is more computationally complex than the Sugeno scheduler, even though they both showed similar network performance. Thus, the Sugeno scheduler is more suitable for real-time applications.     

Stream traffic management over an ATM passive optical network

Several alternatives based either on wired or wireless infrastructures are considered for the provision of broadband services in the local loop. In the field of wired solutions, Passive Optical Networks (PON) look very promising due to their bandwidth capacity. Also called APONs (ATM over PON), PON systems are designed in order to satisfy end-to-end ATM connections. Because it is based on a point-to-multipoint optical tree configuration, a PON access system requires a MAC protocol for the upstream traffic. Two approaches may be adopted for the design of an APON MAC protocol. The first approach considers a MAC protocol based on a work-conserving discipline combined with a stand-alone traffic shaper between the head of the optical tree and an ATM switch. The second approach consists in an integrated mechanism able to reduce Cell Delay Variation (CDV) of CBR/VBR connections by means of non-work conserving disciplines at the MAC layer. After having described the main characteristics of APON systems, we propose a new APON MAC protocol with integrated shaping well suited to real time traffic management. The performances of our protocol are investigated by means of both computer simulations and analytical modeling. By extension of our analytical study, a Call Admission Control procedure is proposed for real time VBR connections.     

一种适用于DVB Over IP的传输流传送方法

对DVB Over IP应用来说，如何传送用可变比特率（VBR）压缩的MPEG-2传输流格式的视频是一个重要的问题。其中以传统的恒定速率（CBR）方式传送VBR视频时，接收端需要较大的缓存和开始延时时间；而另一种新的采用PCR协助的恒定速率（PCBR）传送方式，则是以较高的传输速率和以牺牲码率的稳定性来减少缓存需求。为了平衡传输速率和接收端缓存需求，在PCBR基础上，提出了一种称为IPCBR的改进的视频流传送方法。通过实验证明，该新方法与传统的CBR传送方式相比，不仅可降低缓存需求，而且与PCBR方式相比，又具有较高的稳定性和带宽利用率，并克服了PCBR丢包率较高的问题。同时由于该算法特别针对DVB Over IP，具有较强的实用性。且有利于Internet TV业务拓展。     

基于模糊控制的ATM网络VBR视频传输平滑策略

VBR视频传输的突发性是影响ATM网络服务质量的关键因素,文中通过模糊控制方法对视频传输流量的阈值进行监控,实现了接入的平滑并可动态调整传输速度。文中以传输流量及这发级作为评价指标进行分析,结果表明VBR视频传输自适应平滑策略的实效性。     

AVS实时编码的VBR码率控制

针对AVS实时编码应用,提出一种基于帧层的一次编码VBR码率控制算法。利用GOP层复杂度预测来动态分配码率,在GOP内的帧采用CBR策略,结合AVS编码RDO的特点,采用准确且计算简单的率失真模型计算量化参数。实验结果表明,与AVS现用的码率控制方法JVT-H017相比,该方法码率控制准确,算法复杂度低,平均亮度PSNR提高了约0-2dB,亮度PSNR样本方差约为JVT-H017方法的40％,表明视频质量的平缓性也得到较大改善。