PolyU IR
 

PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Theses >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3099

Title: Traffic modeling and bandwidth estimation for variable bit-rate (VBR) video transmission
Authors: Poon, Wai-chung
Subjects: Digital video
Image transmission
Hong Kong Polytechnic University -- Dissertations
Issue Date: 2001
Publisher: The Hong Kong Polytechnic University
Abstract: The provision of constant-quality variable bit-rate (VBR) video communications remains to be a very challenging problem for network designers. The main theme of this dissertation is to study the transportation of VBR MPEG-encoded video over high-speed networks. In particular, we focus on the aspects of bandwidth allocation and modeling of video traffic. VBR MPEG video traffic exhibits bit-rate variations at both the frame level and the group-of-pictures (GOP) level. When several VBR MPEG streams are multiplexed at the frame level, these two levels of variations give rise to some uncertainties in terms of aggregate bandwidth requirement. Based on Zhang's three-state five-parameter model [Zhang97b], we developed a two-level modeling approach to accurately capture the two-level bit-rate characteristics exhibited by VBR MPEG video. The term level of service robustness is also redefined by means of a simple sliding window approach. We observed from simulations that our model outperformed Zhang's one in terms of scalability. Accurate traffic modeling is very crucial for effective bandwidth allocation. Traffic modeling, or characterization, can be mainly divided into two main streams: stochastic and deterministic. For stochastic characterization, we investigated the possibility of modeling VBR video using normal, gamma and lognonnal mixtures. We employed the M/G/∞ model to generate synthetic traces and the simulation results suggested that a two-component lognonnal mixture can accurately model the long-tailed behavior of VBR video.
Beside the above stochastic model, we also investigated the modeling of VBR MPEG video using deterministic characterization. In this direction, we proposed a characterization method called z-characterization which separately characterizes the I-, P-and B-frame traces to prevent the "I-frame domination" effect. Furthermore, the periodic structure of MPEG video is exploited to set reference points for extrapolation purpose, which greatly reduces the computation time. Our simulations showed that the z-characterization yields a very close zigzag bound to the empirical envelope. Finally, we proposed a video transmission service based on the concepts of deterministic characterization and bandwidth renegotiation. In this system, a video stream is characterized at both the micro-segment and segment levels and all bandwidth renegotiations are taken place at micro-segment boundaries. When allocating bandwidth for a micro-segment, service robustness is provided by a parameter called degree of aggressiveness (DoA), and also the short-term and long-term deterministic characterizations form the lower and upper bounds to the resulting bandwidth respectively. We successfully demonstrated in the simulations how different levels of service robustness could be provided to the incoming streams, while ensuring the quality of existing connections not being compromised by new connections with high-DoA requests.
Degree: Ph.D., Dept. of Electronic and Information Engineering, The Hong Kong Polytechnic University, 2001
Description: xv, 159 leaves : ill. (some col.) ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P EIE 2001 Poon
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/3099
Appears in Collections:EIE Theses
PolyU Electronic Theses

Files in This Item:

File Description SizeFormat
b15533694_ir.pdfFor All Users (Non-printable) 10.73 MBAdobe PDFView/Open
b15533694_link.htmFor PolyU Users 162 BHTMLView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback