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

Design and analysis of stream scheduling algorithms in distributed reservation-based multimedia systems

Ph.DDOCTOR OF PHILOSOPH