Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems

Front Cover
Springer Science & Business Media, Aug 26, 2007 - Computers - 133 pages
Many emerging technologies such as video conferencing, video-on-demand, and digital libraries require the efficient delivery of compressed video streams. For applications that require the delivery of compressed stored multimedia streams, the a priori knowledge available about these compressed streams can aid in the allocation of server and network resources. By using a client-side buffer, the resource requirements from the server and network can be minimized.
Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems presents a comprehensive description of buffering techniques for the delivery of compressed, prerecorded multimedia data. While these techniques can be applied to any compressed data streams, this book focusses primarily on the delivery of video streams because of the large resource requirements that they can consume. The book first describes buffering techniques for the continuous playback of stored video sources. In particular, several bandwidth smoothing (or buffering) algorithms that are provably optimal under certain conditions are presented. To provide a well-rounded discussion, the book then describes extensions that aid in the ability to provide interactive delivery of video across networks. Specifically, reservation techniques that take into account interactive functions such as fast-forward and rewind are described. In addition, extensions to the bandwidth smoothing algorithms presented in the first few chapters are described. These algorithms are designed with interactive, continuous playback of stored video in mind and are also provably optimal under certain constraints.
Buffering Techniques for Delivery of Compressed Video in Video-on-Demand Systems serves as an excellent resource for multimedia systems, networking and video-on-demand designers, and may be used as a text for advanced courses on the topic.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

INTRODUCTION
1
12 Research Objectives
2
13 Outline of the Monograph
3
PRELIMINARIES
5
212 Video retrieval techniques
7
22 Compression Technologies
8
222 MotionJPEG and MPEG Video Compression
9
23 Video Compression and Burstiness
12
434 Periodicity of Bandwidth Requests
77
435 Buffer Utilization
79
44 Summary
82
INTERACTIVITY IN VIDEOONDEMAND SYSTEMS
83
52 Motivation
84
522 Buffering Versus Delay
85
53 VCR Functionality
88
532 The VCRwindow
89

24 A Video Capture Testbed
13
25 A Video Library
14
BANDWIDTH SMOOTHING ALGORITHMS
25
32 WindowBased Smoothing Algorithms
26
322 Sliding Window Smoothing
27
33 NonWindowBased Smoothing Algorithms
28
331 Taking Advantage of A Priori Information
29
332 Critical Bandwidth Allocation
30
333 Critical Bandwidth Allocation with Maximum Buffer Constraint
33
334 An Optimal Bandwidth Allocation Algorithm
39
34 Evaluation of Algorithms
44
341 Averaging Techniques Versus CBA
45
342 NonWindow Based Smoothing Algorithms
49
35 Summary of Bandwidth Smoothing Algorithms
57
A SURVEY OF BANDWIDTH SMOOTHING TECHNIQUES
61
422 Smoothing Based on Fover and Funder
62
423 Smoothing Based on Funder
65
43 Performance Evaluation
66
431 Peak Bandwidth Requirement
67
432 Variability in Bandwidth Requirements
71
433 Number of Bandwidth Changes
74
533 Access Outside the VCR window
91
54 An InAdvance Reservation Scheme
94
55 Experimentation
96
552 Accesses Outside the VCRwindow
99
553 Bandwidth Reservations
100
56 Summary
104
BANDWIDTH SMOOTHING FOR INTERACTIVITY
106
62 Delivering Video in VideoonDemand Systems
108
63 RateConstrained Bandwidth Smoothing
110
64 Time Constrained Bandwidth Smoothing
113
65 Rate and Time Constrained Bandwidth Smoothing
116
66 Evaluation
117
661 Peak Bandwidth Requirements
118
662 Number of Bandwidth Changes
119
663 Bandwidth Variation
121
67 Summary
122
CONCLUSIONS AND FUTURE DIRECTIONS
125
72 Future Directions
126
REFERENCES
129
INDEX
133
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 130 - D. Ferrari, A. Banerjea, and H. Zhang. Network support for multimedia —a discussion of the Tenet approach.
Page 130 - W. Feng, F. Jahanian, S. Sechrest, "An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed Prerecorded Video", ACM/Springer-Verlag Multimedia Systems Journal, September 1997.
Page 129 - Smoothing and Buffering for Delivery of Prerecorded Compressed Video", In Proceedings of IS&T/SPIE Multimedia Computing and Networking, Feb.
Page 130 - Principles of Delay Sensitive Multimedia Data Storage and Retrieval," ACM Transactions on Information Systems, Vol. 10, No. 1, Jan.
Page 129 - M.-S. Chen, DD Kandlur, and PS Yu. Support for Fully Interactive Playout in a Disk-Array-Based Video Server.
Page 129 - A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley. Channel Allocation under Batching and VCR Control in Movie-onDemand Servers.
Page 129 - Reservation of real-time connection," in Proc. of the Fifth International Workshop on Network and Operating System Support for Digital Audio and Video. pp. 15-26, Apr. 1995. 8. M. Degermark, T. Kohler, S. Pink, and O. Schelen, "Advance reservations for predictive service in the Internet," ACM/Springer Journal of Multimedia Systems, vol.
Page 129 - JK Dey-Sircar, JD Salehi, JF Kurose, and D. Towsley. Providing VCR Capabilities in LargeScale Video Servers.
Page 130 - K. Jeffay, DL Stone, T. Talley, FD Smith: Adaptive Best-Effort Delivery of Digital Audio and Video Across Packet-Switched Networks.