City University of Hong Kong

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - Dept. of Electronic Engineering  >
EE - Master of Philosophy  >

Please use this identifier to cite or link to this item:

Title: Design and performance modeling of distributed video on demand systems
Other Titles: Fen bu shi sui xuan shi xun xi tong xing neng mo xing ji she ji
Authors: Chiu, Yat Ming (趙日明)
Department: Department of Electronic Engineering
Degree: Master of Philosophy
Issue Date: 2005
Publisher: City University of Hong Kong
Subjects: Multimedia systems
Video recordings
Notes: viii, 71 leaves : ill. ; 30 cm.
Thesis (M.Phil.)--City University of Hong Kong, 2005
Includes bibliographical references (leaves 63-71)
CityU Call Number: QA76.575.C464 2005
Type: Thesis
Abstract: Among video-on-demand (VoD) is considered as one of the potential on-demand multimedia services for profitability in the near future. Huge aggregated bandwidth requirement is known to be a hinge factor to its popularity and hence require properly engineering its architecture to reduce the requirements. Distributed approach is a commonly used to address this issue. This research tries to advance the art of engineering the distributed architecture two perspectives. First, a novel caching scheme called partial video sequence (PVS) caching is proposed and evaluated. In addition to the huge bandwidth requirement, ability to satisfy client with wide varying QoS requirements is another important issue for VoD service while there was lack of prior work. Analytical results show that PVS Caching Scheme is significantly better in reducing the edge server capacity requirement when compared to conventional caching scheme, particularly when the resolution distribution is highly skewed. Second, request level mathematical models for performance estimates are proposed to facilitate network engineers to design and dimension distributed VoD systems. This thesis emphasize on VoD system employing dynamic request routing. While research results are abundant for circuit-switched scenarios, there has not been much study that applies to VoD system, particularly, large VoD system. The development of efficient computational procedures for good approximate solutions is of interest. The Erlang Fixed Point Approximation (EFPA) for the analysis of dynamic routing in circuit switched networks appears to be applicable for the analysis of the VoD system but a direct application leads to unacceptable errors for loss probability due to invalid assumptions of Poisson arrival and server independence. Therefore, the development of VoD system request level mathematical performance models, which are accurate and computationally efficient, is of interest. A novel method called the Overflow Priority Classification is proposed. Numerical results demonstrate that, when compared with the EFPA, the proposed mathematical performance model gives more accurate results for random request routing in a fully connected network with infinite link capacity. For finite link capacity system, a Unified Performance Model is proposed. Numerical results show that comparing to EFPA, the proposed model gives more accurate results.
Online Catalog Link:
Appears in Collections:EE - Master of Philosophy

Files in This Item:

File Description SizeFormat
abstract.html164 BHTMLView/Open
fulltext.html164 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer