Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/39971
Title: Merging Retrieval Requests for Multimedia Storage Server
Authors: Hwang, E.
Prabhakaran, B. 
Issue Date: 2000
Source: Hwang, E.,Prabhakaran, B. (2000). Merging Retrieval Requests for Multimedia Storage Server. Proceedings of the Joint Conference on Information Sciences 5 (2) : 616-619. ScholarBank@NUS Repository.
Abstract: Most work on multimedia storage systems has assumed that clients will be serviced using a round-robin strategy. The server services the clients in rounds and each client is allocated a time slice within that round. Furthermore, most such algorithms are evaluated on the basis of a tightly specified cost function. This is the basis for well known algorithms such as FCFS, SCAN, SCAN-EDF, etc. In this paper, we first describe a request merging module that takes as input, a set of client requests, a set of constraints on the desired performance, and a cost function. It produces as output, a unified read request(URR), telling the storage server, which data items to read, and when these data items to be delivered to clients. And then, we present three algorithms, each of which accomplishes request merging. The first algorithm OptURR is guaranteed to produce optimal URRs with respect to arbitrary cost functions. Since the problem of computing an optimal URR is NP-complete, we develop two other algorithms that may produce sub-optimal URRs, but which have some nicer computational properties. We will report on the pros and cons of these algorithms through an experimental evaluation.
Source Title: Proceedings of the Joint Conference on Information Sciences
URI: http://scholarbank.nus.edu.sg/handle/10635/39971
ISBN: 0964345692
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

51
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.