Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15278
Title: Design and analysis of stream scheduling algorithms in distributed reservation-based multimedia systems
Authors: LI XIAORONG
Keywords: Video distribution, cache capacity, link bandwidth, time constrained multicasting, stream caching.
Issue Date: 22-May-2006
Source: LI XIAORONG (2006-05-22). Design and analysis of stream scheduling algorithms in distributed reservation-based multimedia systems. ScholarBank@NUS Repository.
Abstract: Video-on-Reservation (VoR) serves as an attractive service providing scheme for network-based multimedia services. In such a service, clients can request multimedia files and their preferred viewing times in advance to the actual playback. We address the issue of how to distribute continuous video streams over a set of heterogeneous media servers in such a way that the consumed network resources associated with network cache space and server bandwidth can be minimized. We propose source-based (SBS) and destination-based (DBS) stream scheduling algorithms, in which time-constrained multicast trees are constructed to guarantee Quality of Services in a cost-effective way. A window-assisted video partitioning (WAVP) strategy is also proposed to partition videos into multiple portions, cache stream portions dynamically, and replace them according to adaptive schedule windows. We make theoretical analysis and study the performance under various influencing factors such as request rate, time constraint, length of streams portions, caching and transmission price ratios. Our simulation and experimental results show those strategies are able to achieve much lower average service cost, balance the load of servers, and accept more number of requests.
URI: http://scholarbank.nus.edu.sg/handle/10635/15278
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Xiaorong_thesis.pdf1.13 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

258
checked on Dec 11, 2017

Download(s)

181
checked on Dec 11, 2017

Google ScholarTM

Check


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