Journal article
Dynamic buffer allocation in video-on-demand systems
IEEE transactions on knowledge and data engineering, v 15(6), pp 1535-1551
01 Nov 2003
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In video-on-demand (VOD) systems, as the size of the buffer allocated to user requests increases, initial latency and memory requirements increase. Hence, the buffer size must be minimized. The existing static buffer allocation scheme, however, determines the buffer size based on the assumption that the system is in the fully loaded state. Thus, when the system is in a partially loaded state, the scheme allocates a buffer larger than necessary to a user request. This paper proposes a dynamic buffer allocation scheme that allocates to user requests buffers of the minimum size in a partially loaded state, as well as in the fully loaded state. The inherent difficulty in determining the buffer size in the dynamic buffer allocation scheme is that the size of the buffer currently being allocated is dependent on the number of and the sizes of the buffers to be allocated in the next service period. We solve this problem by the predict-and-enforce strategy, where we predict the number and the sizes of future buffers based on inertia assumptions and enforce these assumptions at runtime. Any violation of these assumptions is resolved by deferring service to the violating new user request until the assumptions are satisfied. Since the size of the current buffer is dependent on the sizes of the future buffers, it is represented by a recurrence equation. We provide a solution to this equation, which can be computed at the system initialization time for runtime efficiency. We have performed extensive analysis and simulation. The results show that the dynamic buffer allocation scheme reduces initial latency (averaged over the number of user request in service from one to the maximum capacity) to 1/29.4 ~ 1/11.0 of that for that static one and, by reducing the memory requirement, increases the number of concurrent user requests to 2.36 ~ 3.25 times that of the static one when averaged over the amount of system memory available. These results demonstrate that the dynamic buffer allocation scheme significantly improves the performance and capacity of VOD systems.
Metrics
Details
- Title
- Dynamic buffer allocation in video-on-demand systems
- Creators
- Sang-Ho LeeKyu-Young WhangYang-Sae MoonWook-Shin HanII-Yeol Song
- Publication Details
- IEEE transactions on knowledge and data engineering, v 15(6), pp 1535-1551
- Publisher
- Institute of Electrical and Electronics Engineers, Inc
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000186249300015
- Scopus ID
- 2-s2.0-0242493754
- Other Identifier
- 991014878599904721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Information Systems
- Engineering, Electrical & Electronic