| |
| |
Preface | |
| |
| |
Acknowledgements | |
| |
| |
| |
Fundamentals | |
| |
| |
| |
Introduction | |
| |
| |
| |
Elements of a Multimedia System | |
| |
| |
| |
Media Data | |
| |
| |
| |
Media Delivery | |
| |
| |
| |
Streaming versus Download | |
| |
| |
| |
Challenges in Building Continuous Media Streaming Systems | |
| |
| |
| |
Engineering Trade-offs | |
| |
| |
| |
Performance Guarantee | |
| |
| |
| |
Admission Control | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Media Compression | |
| |
| |
| |
Introduction | |
| |
| |
| |
Media Multiplexing | |
| |
| |
| |
Temporal Dependencies in Compressed Video | |
| |
| |
| |
Bit-rate Variations | |
| |
| |
| |
Media Adaptation | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Continuous Media Storage and Retrieval | |
| |
| |
| |
Structure and Model of Hard Disk | |
| |
| |
| |
Disk Scheduling | |
| |
| |
| |
Improving Disk Throughput | |
| |
| |
| |
Grouped Sweeping Scheme | |
| |
| |
| |
Multi-Disk Storage And Retrieval | |
| |
| |
| |
Disk Zoning | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Soft Scheduling | |
| |
| |
| |
Introduction | |
| |
| |
| |
Statistical Capacity Dimensioning | |
| |
| |
| |
Dual-Round Scheduling | |
| |
| |
| |
Early-Admission Scheduling | |
| |
| |
| |
Overflow Management | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Related Work | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Reliable and Fault-Tolerant Storage Systems | |
| |
| |
| |
Introduction | |
| |
| |
| |
Background | |
| |
| |
| |
System Model | |
| |
| |
| |
Automatic Data Rebuild | |
| |
| |
| |
Track-Based Rebuild | |
| |
| |
| |
Pipelined Rebuild | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Media Data Streaming | |
| |
| |
| |
Streaming over TCP/UDP | |
| |
| |
| |
Specialized Streaming Protocols | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Streaming Variable Bit-Rate Media Streams | |
| |
| |
| |
Introduction | |
| |
| |
| |
Streaming in Mixed-Traffic Networks | |
| |
| |
| |
Monotonic Decreasing Rate Scheduler | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Aggregated Monotonic Decreasing Rate Scheduler | |
| |
| |
| |
Summary | |
| |
| |
Appendix | |
| |
| |
References | |
| |
| |
| |
Adaptive Media Streaming | |
| |
| |
| |
Introduction | |
| |
| |
| |
Related Work | |
| |
| |
| |
System Model | |
| |
| |
| |
Client Buffer Occupancy and Network Bandwidth Estimation | |
| |
| |
| |
Rate Adaptation | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Summary | |
| |
| |
Note | |
| |
| |
References | |
| |
| |
| |
Parallel Server Architectures | |
| |
| |
| |
Taxonomy and Architectural Alternatives | |
| |
| |
| |
Introduction | |
| |
| |
| |
Parallel Video Distribution Architectures | |
| |
| |
| |
Server Striping Policies | |
| |
| |
| |
Parallel Video Delivery Protocols | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
A Concurrent-Push Parallel Server Architecture | |
| |
| |
| |
Introduction | |
| |
| |
| |
System Architecture | |
| |
| |
| |
Analysis of the Concurrent-Push Algorithm | |
| |
| |
| |
Asynchronous Grouped Sweeping Scheme | |
| |
| |
| |
Sub-Schedule Striping Scheme | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Summary | |
| |
| |
Appendices | |
| |
| |
References | |
| |
| |
| |
Fault-Tolerant Algorithms for the Concurrent-Push Architecture | |
| |
| |
| |
Redundancy Management | |
| |
| |
| |
Forward Erasure Correction (FEC) | |
| |
| |
| |
Progressive Redundancy Transmission (PRT) | |
| |
| |
| |
Analysis of Forward Erasure Correction | |
| |
| |
| |
Analysis of Progressive Redundancy Transmission | |
| |
| |
| |
Redundant Server Scheme | |
| |
| |
| |
Numerical Results | |
| |
| |
| |
Summary | |
| |
| |
Appendices | |
| |
| |
References | |
| |
| |
| |
A Staggered-Push Parallel Server Architecture | |
| |
| |
| |
Introduction | |
| |
| |
| |
System Architecture | |
| |
| |
| |
Schedule Assignment | |
| |
| |
| |
Traffic Overlapping | |
| |
| |
| |
Buffer Management | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Network Resource Reservations | |
| |
| |
| |
Summary | |
| |
| |
Appendices | |
| |
| |
References | |
| |
| |
| |
FEC versus PRT | |
| |
| |
| |
Introduction | |
| |
| |
| |
System Model | |
| |
| |
| |
Forward Erasure Correction | |
| |
| |
| |
Progressive Redundancy Transmission | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Algorithms for Server Rebuild | |
| |
| |
| |
Introduction | |
| |
| |
| |
Disk Migration | |
| |
| |
| |
Reloading Data from Back-up | |
| |
| |
| |
Baseline Rebuild | |
| |
| |
| |
Distributed Rebuild | |
| |
| |
| |
Mixed Distributed Baseline Rebuild | |
| |
| |
| |
Numerical Results | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Algorithms for System Expansion | |
| |
| |
| |
Introduction | |
| |
| |
| |
Related Work | |
| |
| |
| |
Row-Permutated Data Reorganization | |
| |
| |
| |
Sequential Redundant Data Update | |
| |
| |
| |
Multiple Redundant Nodes Update | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Multicast Streaming Architectures | |
| |
| |
| |
Overview of Multicast Streaming | |
| |
| |
| |
Introduction | |
| |
| |
| |
Operational Issues | |
| |
| |
| |
Multicast Media Streaming | |
| |
| |
| |
Techniques for On-Demand Multicast Streaming | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Closed-Loop Algorithms | |
| |
| |
| |
Introduction | |
| |
| |
| |
Batching | |
| |
| |
| |
Patching | |
| |
| |
| |
Caching | |
| |
| |
| |
Piggybacking | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
Open-Loop Algorithms | |
| |
| |
| |
Introduction | |
| |
| |
| |
A Taxonomy | |
| |
| |
| |
Performance Bounds | |
| |
| |
| |
A Generalized Consonant Broadcasting Algorithm | |
| |
| |
| |
Performance Comparisons | |
| |
| |
| |
Grouped Consonant Broadcasting | |
| |
| |
| |
Implementation and Benchmarking | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
| |
A Hybrid Architecture | |
| |
| |
| |
A Super-Scalar Architecture | |
| |
| |
| |
Interactive Controls | |
| |
| |
| |
Performance Modeling | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Implementation and Benchmarking | |
| |
| |
| |
Summary | |
| |
| |
Appendix | |
| |
| |
References | |
| |
| |
| |
Efficient Server Design for Hybrid Multicast Streaming | |
| |
| |
| |
Introduction | |
| |
| |
| |
Background | |
| |
| |
| |
A GSS-based Server Design | |
| |
| |
| |
An Efficient Server Design | |
| |
| |
| |
Performance Evaluation | |
| |
| |
| |
Summary | |
| |
| |
References | |
| |
| |
Index | |