Workload Models of VBR Video Traffic and their Use in Resource Allocation Policies

open3The load generated by new types of communications services related to multimedia and video transmission is becoming one of the major sources of traffic in WAN networks. Modeling this type of load is a prerequisite for any performance study. In this paper, we approach the load-characterization problem from a global point of view by analyzing a set of 20 video streams. We developed resource-, subject-, and scene-oriented characterizations of coded video streams.openMANZONI P.; CREMONESI P.; G. SERAZZIManzoni, P.; Cremonesi, Paolo; G., Serazz

MDRS: a low complexity scheduler with deterministic performance guarantee for VBR video delivery.

by Lai Hin Lun.Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.Includes bibliographical references (leaves 54-57).Abstracts in English and Chinese.Abstract --- p.iAcknowledgement --- p.ivTable of Contents --- p.vList of Figures --- p.viiChapter Chapter 1 --- Introduction --- p.1Chapter Chapter 2 --- Related Works --- p.8Chapter 2.1 --- Source Modeling --- p.9Chapter 2.2 --- CBR Scheduler for VBR Delivery --- p.11Chapter 2.3 --- Brute Force Scheduler: --- p.15Chapter 2.4 --- Temporal Smoothing Scheduler: --- p.16Chapter Chapter 3 --- Decreasing Rate Scheduling --- p.22Chapter 3.1 --- MDRS with Minimum Buffer Requirement --- p.25Chapter 3.2 --- 2-Rate MDRS --- p.31Chapter Chapter 4 --- Performance Evaluation --- p.33Chapter 4.1 --- Buffer Requirement --- p.35Chapter 4.2 --- Startup Delay --- p.38Chapter 4.3 --- Disk Utilization --- p.39Chapter 4.4 --- Complexity --- p.43Chapter Chapter 5 --- Conclusion --- p.49Appendix --- p.51Bibliography --- p.5

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

Multi-step-ahead prediction of MPEG-coded video source traffic using empirical modeling techniques

In the near future, multimedia will form the majority of Internet traffic and the most popular standard used to transport and view video is MPEG. The MPEG media content data is in the form of a time-series representing frame/VOP sizes. This time-series is extremely noisy and analysis shows that it has very long-range time dependency making it even harder to predict than any typical time-series. This work is an effort to develop multi-step-ahead predictors for the moving averages of frame/VOP sizes in MPEG-coded video streams. In this work, both linear and non-linear system identification tools are used to solve the prediction problem, and their performance is compared. Linear modeling is done using Auto-Regressive Exogenous (ARX) models and for non linear modeling, Artificial Neural Networks (ANN) are employed. The different ANN architectures used in this work are Feed-forward Multi-Layer Perceptron (FMLP) and Recurrent Multi-Layer Perceptron (RMLP). Recent researches by Adas (October 1998), Yoo (March 2002) and Bhattacharya et al. (August 2003) have shown that the multi-step-ahead prediction of individual frames is very inaccurate. Therefore, for this work, we predict the moving average of the frame/VOP sizes instead of individual frame/VOPs. Several multi-step-ahead predictors are developed using the aforementioned linear and non-linear tools for two/four/six/ten-step-ahead predictions of the moving average of the frame/VOP size time-series of MPEG coded video source traffic. The capability to predict future frame/VOP sizes and hence the bit rates will enable more effective bandwidth allocation mechanism, assisting in the development of advanced source control schemes needed to control multimedia traffic over wide area networks, such as the Internet

A Robust Wireless Mesh Access Environment For Mobile Video Users

The rapid advances in networking technology have enabled large-scale deployments of online video streaming services in today\u27s Internet. In particular, wireless Internet access technology has been one of the most transforming and empowering technologies in recent years. We have witnessed a dramatic increase in the number of mobile users who access online video services through wireless access networks, such as wireless mesh networks and 3G cellular networks. Unlike in wired environment, using a dedicated stream for each video service request is very expensive for wireless networks. This simple strategy also has limited scalability when popular content is demanded by a large number of users. It is desirable to have a robust wireless access environment that can sustain a sudden spurt of interest for certain videos due to, say a current event. Moreover, due to the mobility of the video users, smooth streaming performance during the handoff is a key requirement to the robustness of the wireless access networks for mobile video users. In this dissertation, the author focuses on the robustness of the wireless mesh access (WMA) environment for mobile video users. Novel video sharing techniques are proposed to reduce the burden of video streaming in different WMA environments. The author proposes a cross-layer framework for scalable Video-on-Demand (VOD) service in multi-hop WiMax mesh networks. The author also studies the optimization problems for video multicast in a general wireless mesh networks. The WMA environment is modeled as a connected graph with a video source in one of the nodes and the video requests randomly generated from other nodes in the graph. The optimal video multicast problem in such environment is formulated as two sub-problems. The proposed solutions of the sub-problems are justified using simulation and numerical study. In the case of online video streaming, online video server does not cooperate with the access networks. In this case, the centralized data sharing technique fails since they assume the cooperation between the video server and the network. To tackle this problem, a novel distributed video sharing technique called Dynamic Stream Merging (DSM) is proposed. DSM improves the robustness of the WMA environment without the cooperation from the online video server. It optimizes the per link sharing performance with small time complexity and message complexity. The performance of DSM has been studied using simulations in Network Simulator 2 (NS2) as well as real experiments in a wireless mesh testbed. The Mobile YouTube website (http://m.youtube.com) is used as the online video website in the experiment. Last but not the least; a cross-layer scheme is proposed to avoid the degradation on the video quality during the handoff in the WMA environment. Novel video quality related triggers and the routing metrics at the mesh routers are utilized in the handoff decision making process. A redirection scheme is also proposed to eliminate packet loss caused by the handoff