Title

Chaining: A generalized batching technique for video-on-demand systems

Abstract

Although the bandwidth of the storage I/O typically dictates the performance of a conventional DBMS, network-I/O bandwidth limitation is the main operating constraint of most multimedia database systems. In spite the throughput of a public network (e.g., ATM) can be huge, the network-I/O bottleneck limits the number of client stations a media server can support simultaneously. A possible solution to this problem is to batch requests for the same video and multicast the data to these requesters to save the network-I/O bandwidth. A disadvantage of this scheme is that it unfairly forces requests arriving early in a batch to wait for the late-comers. As a result, the reneging rate can be high in a system which employs this technique. To reduce the long access latency, we examine in this paper a new batching mechanism called Chaining. This approach allows the server to serve a `chain' of client stations using a single data stream. The idea is to pipeline the data stream through the chain of stations. Requests arriving early in a chain (virtual batch), therefore, do not have to experience long delays as in conventional batching. Our simulation results based on ATM networking environment indicate that very significant performance improvement over batching can be obtained.

Publication Date

1-1-1997

Publication Title

International Conference on Multimedia Computing and Systems -Proceedings

Number of Pages

110-117

Document Type

Article; Proceedings Paper

Personal Identifier

scopus

Socpus ID

0030676654 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/0030676654

This document is currently not available here.

Share

COinS