Design and Evaluation of an Adaptive Reservation-based Batching Policy for Popular Videos


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 10, pp. 2790-2796, Oct. 1999
10.3745/KIPSTE.1999.6.10.2790,   PDF Download:

Abstract

In video-on-demand systems, the I/O bandwidth of video servers is the critical resource which contributes to increase in latency. Several approaches; batching, bridging, piggybacking are used to reduce the I/O demand on the video server through sharing. Batching delays the requests for the different videos for a batching window so that more requests for the same video arriving during the current batching window may be served using the same stream. In this paper, we propose an adaptive reservation based batching policy which dynamically reserves video server capacity for popular videos according to video server loads. The performance of the proposed policy is evaluated through a simulation, and is compared with simple batching and static reservation based batching policies. As the result, we know that the adaptive reservation based batching policy more improves service ration and average waiting time than simple batching and simple reservation based batching policies.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. K. Sook and B. I. Han, "Design and Evaluation of an Adaptive Reservation-based Batching Policy for Popular Videos," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 10, pp. 2790-2796, 1999. DOI: 10.3745/KIPSTE.1999.6.10.2790.

[ACM Style]
Lee Kyung Sook and Bae Ihn Han. 1999. Design and Evaluation of an Adaptive Reservation-based Batching Policy for Popular Videos. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 10, (1999), 2790-2796. DOI: 10.3745/KIPSTE.1999.6.10.2790.