Interactive Video-On-Demand Systems, Softcover reprint of the original 1st ed. 1998
Resource Management and Scheduling Strategies
The Springer International Series in Engineering and Computer Science Series, Vol. 472

Interactive Video-on-Demand Systems: Resource Management andScheduling Strategies addresses issues in scheduling and management of resources in an interactive continuous-media (e.g., audio and video) server. The book emphasizes dynamic and run-time strategies for resource scheduling and management. Such strategies provide effective tools for supporting interactivity with on-line users who require the system to be responsive in serving their requests, and whose needs and actions vary frequently over time.
With an emphasis on responsiveness and transient performance, this book elaborates on dynamic strategies for managing and scheduling resources in Video-on-Demand/Multimedia systems. Unlike previous books, this volume presents an unprecedented detailed analysis of the start-up and departure of streams. It gives a comprehensive evaluation of various techniques as workloads are varied in multiple dimensions (including arrival rate, data rate and length of play).
Interactive Video-on-Demand Systems: Resource Management andScheduling Strategies collectively addresses multiple issues including QoS, throughput, responsiveness and efficiency. The solutions discussed in this volume are particularly valuable to practitioners who are building digital library, interactive multimedia and hypermedia servers.
Interactive Video-on-Demand Systems: Resource Management andScheduling Strategies is an excellent reference for researchers, practitioners and educators in the field of multimedia systems, and may be used for advanced courses on multimedia systems and Video-on-Demand servers.

1 Introduction.- 1.1 Video-On-Demand service.- 1.2 VOD system model.- 1.3 Disk scheduling policies.- 1.4 Data placement schemes.- 1.5 Buffer management options.- 1.6 Organization of the book.- 2 Performance issues in Interactive VOD Service.- 2.1 Steady-state stream throughput.- 2.2 Effect of transients on stream throughput.- 2.3 Admission ratio and queuing time.- 2.4 Start-up latency.- 2.5 Sporadic service throughput.- 2.6 Quality-of-Service.- 2.7 Summary.- 3 Related Work.- 3.1 Work on disk scheduling.- 3.2 Work focusing on specific issues.- 4 A Dynamic Approach to VOD Scheduling.- 4.1 Introduction.- 4.2 Closely related work.- 4.3 Greedy-but-Safe, Earliest-Deadline-First scheduling.- 4.4 Experimental evaluation.- 4.5 Summary.- 5 On Improving The Transient Performance of Cscan Schedulers.- 5.1 Introduction.- 5.2 Closely related work.- 5.3 Greedy-but-Safe, Seek-Reducing scheduling (GSSR).- 5.4 Experimental evaluation.- 5.5 Summary.- 6 Prioritized Admission Strategies to Improve User-Perceived Performance.- 6.1 Introduction.- 6.2 Model and problem.- 6.3 Prioritized admission strategies.- 6.4 Experimental evaluation.- 6.5 Summary.- 7 Run-Time Optimization of Readsize.- 7.1 Introduction.- 7.2 Modeling CM data access.- 7.3 Readsize bounds.- 7.4 Readsize control strategies.- 7.5 Experimental evaluation.- 7.6 Summary.- 8 Conclusions.- 8.1 General conclusions.- 8.2 Future extension.- References.