wavelet-based vbr video traffic smoothing dejian ye, j. cam barker, zixiang xiong, and wenwu zhu...
Post on 20-Dec-2015
214 views
TRANSCRIPT
![Page 1: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/1.jpg)
Wavelet-Based VBR Video Traffic Smoothing
Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu
IEEE Trans. Multimedia, Aug. 2004
![Page 2: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/2.jpg)
Outline VBR video transmission Smoothing algorithms
MVBA (minimum variance) MCBA (minimum changes) PCRTT (piecewise constant-rate)
WTS (wavelet-based traffic smoothing) Smoothing at multiple resolution Low computational complexity
Performance evaluation
![Page 3: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/3.jpg)
Typical video distribution scenario
![Page 4: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/4.jpg)
VBR: single traffic flow
![Page 5: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/5.jpg)
VBR: aggregated traffic flow
From server to client:
link 3
link 2
link 1
![Page 6: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/6.jpg)
Buffer constraints
![Page 7: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/7.jpg)
MVBA (minimum variance bandwidth allocation)
U
L
![Page 8: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/8.jpg)
MCBA (minimum changes bandwidth allocation)
U
L
![Page 9: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/9.jpg)
PCRTT (piecewise constant-rate transmission and transport)
Divide the video stream into segments to create a transmission schedule.
Each segment corresponds to one rate in the transmission schedule. (set the transmission rate to the average frame size for each segment)
Raise the transmission schedule to avoid client buffer underflow.
Force a rate change after every segment.
![Page 10: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/10.jpg)
Seg 5Seg 4Seg 3Seg 2Seg 1
PCRTT
L
![Page 11: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/11.jpg)
WTS PCRTT works well for both single
and aggregated flows. WTS is based on PCRTT.
Motivations: Smooth aggregated flows. (?) Client buffers can be heterogeneous.
(difficult to schedule transmission)
![Page 12: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/12.jpg)
Possible schedules in WTS
![Page 13: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/13.jpg)
Binary tree Tmax
Has enough buffer?
uj+1, 2k
uj+2, 4k+2
uj+2, 4k+3
![Page 14: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/14.jpg)
Multiple-flow clients and movies
![Page 15: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/15.jpg)
#flow: #rate changes
![Page 16: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/16.jpg)
#flow: rate variation
![Page 17: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/17.jpg)
#flow: the min time between two adjacent rate changes
![Page 18: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/18.jpg)
#flow: peak rate
![Page 19: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/19.jpg)
Buffer size: #rate changes
![Page 20: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/20.jpg)
Buffer size: rate variance
![Page 21: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/21.jpg)
Buffer size: the min #frames between two adjacent rate changes
![Page 22: Wavelet-Based VBR Video Traffic Smoothing Dejian Ye, J. Cam Barker, Zixiang Xiong, and Wenwu Zhu IEEE Trans. Multimedia, Aug. 2004](https://reader030.vdocument.in/reader030/viewer/2022032801/56649d535503460f94a2ef4d/html5/thumbnails/22.jpg)
Buffer size: peak rate