On design of a scalable video data placement strategy for supporting a load balancing video-on-demand storage server.

by Kelvin Kwok-wai Law.Thesis (M.Phil.)--Chinese University of Hong Kong, 1997.Includes bibliographical references (leaves 66-68).Abstract --- p.iAcknowledgments --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Background --- p.1Chapter 1.2 --- Motivation --- p.2Chapter 1.3 --- Scope --- p.3Chapter 1.4 --- Dissertation Outline --- p.4Chapter 2 --- Background and Related Researches --- p.6Chapter 2.1 --- Interactive Services --- p.6Chapter 2.2 --- VOD Architecture --- p.7Chapter 2.3 --- Video Compression --- p.10Chapter 2.3.1 --- DCT Based Compression --- p.11Chapter 2.3.2 --- Subband Video Compression --- p.12Chapter 2.4 --- Related Research --- p.14Chapter 3 --- Multiple Resolutions Video File System --- p.16Chapter 3.1 --- Physical Disk Storage System --- p.16Chapter 3.2 --- Multi-resolution Video Data Placement Scheme --- p.17Chapter 3.3 --- Example of our Video Block Assignment Algorithm --- p.23Chapter 3.4 --- An Assignment Algorithm for Homogeneous Video Files --- p.26Chapter 4 --- Disk Scheduling and Admission Control --- p.33Chapter 4.1 --- Disk Scheduling Algorithm --- p.33Chapter 4.2 --- Admission Control --- p.40Chapter 5 --- Load Balancing of the Disk System --- p.43Chapter 6 --- Buffer Management --- p.49Chapter 6.1 --- Buffer Organization --- p.49Chapter 6.2 --- Buffer Requirement For Different Video Playback Mode --- p.51Chapter 7 --- Conclusions --- p.63Bibliography --- p.6

System sizing and resource allocation for video-on-demand systems.

by Mary Y.Y. Leung.Thesis (M.Phil.)--Chinese University of Hong Kong, 1997.Includes bibliographical references (leaves 64-66).Abstract --- p.iAcknowledgments --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Video-On-Demand Environment --- p.1Chapter 1.2 --- Problem Definition --- p.3Chapter 2 --- Related Work --- p.7Chapter 2.1 --- Data Sharing Techniques --- p.7Chapter 2.1.1 --- Batching --- p.7Chapter 2.1.2 --- Buffering --- p.9Chapter 2.1.3 --- Static Partitioning --- p.10Chapter 2.1.4 --- Adaptive Piggybacking --- p.10Chapter 2.2 --- Providing VCR Functionalities --- p.12Chapter 3 --- System Model --- p.15Chapter 3.1 --- Operations involved in VCR Control --- p.15Chapter 3.2 --- Normal Playback Model --- p.17Chapter 3.3 --- VCR Model --- p.18Chapter 4 --- Resource Allocation for Normal Playback --- p.21Chapter 4.1 --- Mathematical Model --- p.22Chapter 4.1.1 --- Hits occurring within the same partition (hit w) --- p.24Chapter 4.1.2 --- Jump to other partitions (hito) --- p.27Chapter 4.1.3 --- Fast-forwarding to the end of a movie --- p.30Chapter 4.1.4 --- The expected hit probability P(hit) --- p.31Chapter 4.2 --- Model Verification --- p.32Chapter 5 --- Resource Allocation for VCR mode --- p.35Chapter 5.1 --- Scheme 1: No merging --- p.36Chapter 5.2 --- Scheme 2: Merging by adaptive piggybacking and buffering --- p.36Chapter 5.2.1 --- Resuming within the threshold (Δ ≤ k) --- p.38Chapter 5.2.2 --- Resuming beyond the threshold (Δ > k) --- p.39Chapter 5.3 --- Verification --- p.42Chapter 6 --- Applications to System sizing --- p.45Chapter 6.1 --- Cost of Resources for Normal Playback --- p.46Chapter 6.2 --- Cost of Resources for VCR functions --- p.48Chapter 6.3 --- Overall system cost --- p.49Chapter 6.4 --- Comparison --- p.50Chapter 6.4.1 --- Scheme 1 vs. Scheme 2 --- p.51Chapter 6.4.2 --- Scheme 2 vs. pure I/O & pure buffer --- p.54Chapter 6.4.3 --- Different values of k --- p.58Chapter 6.4.4 --- Different values of ψ --- p.60Chapter 7 --- Conclusions --- p.62Bibliography --- p.64Chapter A --- Appendix --- p.67Chapter A.l --- Rewind --- p.67Chapter A.1.1 --- Hits occurring within the same partition (hit w) --- p.67Chapter A.1.2 --- Jump to other partitions (hit0) --- p.68Chapter A.2 --- Pause --- p.7

Design, analysis, and experimental verification of continuous media retrieval and caching strategies for network-based multimedia services

Ph.DDOCTOR OF PHILOSOPH