NDLI: Dynamic buffer allocation in video-on-demand systems

Please wait, while we are loading the content...

Efficient computation of Iceberg cubes with complex measures

On computing correlated aggregates over continual data streams

Iceberg-cube computation with PC clusters

Outlier detection for high dimensional data

Bit-sliced index arithmetic

Space-efficient online computation of quantile summaries

Probe, count, and classify: categorizing hidden web databases

Data bubbles: quality preserving performance boosting for hierarchical clustering

Mining needle in a haystack: classifying rare classes via two-phase rule induction

Efficient evaluation of XML middle-ware queries

Filtering algorithms and implementation for very fast publish/subscribe systems

Adaptable query optimization and evaluation in temporal middleware

Optimizing multidimensional index trees for main memory access

Locally adaptive dimensionality reduction for indexing large time series databases

Main-memory index structures with fixed-size partial keys

Automatic segmentation of text into structured records

Efficient and effective metasearch for text databases incorporating linkages among documents

Independence is good: dependency-based histogram synopses for high-dimensional data

STHoles: a multidimensional workload-aware histogram

Global optimization of histograms

Improving index performance through prefetching

Efficient and tumble similar set retrieval

PREFER: a system for the efficient execution of multi-parametric ranked queries

Query optimization in compressed database systems

SPARTAN: a model-based semantic compression system for massive data tables

A robust, optimization-based approach for approximate answering of aggregate queries

Materialized view selection and maintenance using multi-query optimization

Generating efficient plans for queries using views

Optimizing queries using materialized views: a practical, scalable solution

Dynamic buffer allocation in video-on-demand systems

Adaptive precision setting for cached approximate values

Proxy-server architectures for OLAP

Epsilon grid order: an algorithm for the similarity join on massive high-dimensional data

Modeling high-dimensional index structures using sampling

Progressive approximate aggregate queries with a multi-resolution tree structure

On supporting containment queries in relational database management systems

Monitoring XML data on the Web

Applying the golden rule of sampling for query estimation

Selectivity estimation using probabilistic models

Communication-efficient distributed mining of association rules

Data-driven understanding and refinement of schema mappings

Minimization of tree pattern queries

Reconciling schemas of disparate data sources: a machine-learning approach

StorHouse metanoia - new applications for database, storage & data warehousing

Enabling dynamic content caching for database-driven web sites

The network is the database: data management for highly distributed systems

Content integration for e-business

Catalog management in websphere commerce suite

Experiences in mining aviation safety data

The nimble integration engine

Data management: lasting impact on wild, wild, web

Orthogonal optimization of subqueries and aggregation

Exploiting constraint-like data characterizations in query optimization

Fast-Start: quick fault recovery in oracle

Dissemination of dynamic data

COSIMA- your smart, speaking E-salesperson

REVIEW: a real-time virtual walkthrough system

Kweelt: more than just “yet another framework to query XML!”

VQBD: exploring semistructured data

OminiSearch: a method for searching dynamic content on the Web

Securing XML documents: the author-X project demonstration

Sangam - a solution to support multiple data models, their mappings and maintenance

Clio: a semi-automatic tool for schema mapping

Materialized view and index selection tool for Microsoft SQL server 2000

The prototype of the DARE system

Monitoring business processes through event correlation based on dependency model

Fault-tolerant, load-balancing queries in telegraph

Snowball: a prototype system for extracting relations from large text collections

PBIR - perception-based image retrieval

Spatial data management for computer aided design

RETINA: a real-time traffic navigation system

Dynamic content acceleration: a caching solution to enable scalable dynamic Web page generation

Lots o'Ticks: real time high performance time series queries on billions of trades and quotes

DNA-miner: a system prototype for mining DNA sequences

DyDa: data warehouse maintenance in fully concurrent environments

XML data management (panel session): go native or spruce up relational systems?

Will database researchers have any role in data security? (panel session)

Application servers (panel session): born-again TP monitors for the Web

Online query processing: a tutorial

Time series similarity measures and time series indexing (abstract only)

Semantic B2B integration

Models and languages for describing and discovering E-services

Standard for multimedia databases

Dynamic buffer allocation in video-on-demand systems

Content Provider	ACM Digital Library
Author	Song, Il-Yeol Lee, Sang-Ho Whang, Kyu-Young Moon, Yang-Sae
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, the size 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 requests in service from one to the maximum capacity) to 1 ÷ 29.4 ≁ 1 ÷ 11.0 of that for the 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.
Starting Page	343
Ending Page	354
Page Count	12
File Format	PDF
ISBN	1581133324
DOI	10.1145/375663.375709
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2001-05-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in