The document discusses scheduling techniques for variable bitrate video streaming. It introduces the concepts of constant bitrate and variable bitrate video compression. It then describes different smoothing and scheduling algorithms that aim to reduce rate variability, including bit-rate smoothing, monotonic decreasing rate scheduling, and aggregated monotonic decreasing rate scheduling. These techniques allow for more deterministic performance guarantees while admitting more client requests.

1. Scheduling for Variable-Bit-Rate Video Streaming By H. L. Lai

7. Principle

19. Constructing an MDR Schedule

21. Admission Complexity

22. Waiting Time vs. System Utilization

23. Buffer Requirement

26. Bandwidth Over-allocation + + = = New exceptional stream, smoothed using optimal smoothing. Current aggregate bandwidth utilization. Aggregate bandwidth utilization and reservation after new stream is admitted. Bandwidth over-allocated here to maintain rate monotonicity . Time Time Time Rate Rate Rate

28. Admission Complexity (cont.) With 16M of client buffer

29. Admission Complexity (cont.) With 32M of client buffer

30. Admission Complexity (cont.) With 64M of client buffer

31. Waiting Time vs. Client Buffer Size (cont.)

32. Waiting Time vs. Client Buffer Size

36. Q&A Thank you