Merging Retrieval Requests for Multimedia Storage Server

Eenjun Hwang, B. Prabhakaran

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 2
EditorsP.P. Wang, P.P. Wang
Pages616-619
Number of pages4
Edition2
Publication statusPublished - 2000
Externally publishedYes
EventProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000 - Atlantic City, NJ, United States
Duration: 2000 Feb 272000 Mar 3

Publication series

NameProceedings of the Joint Conference on Information Sciences
Number2
Volume5

Other

OtherProceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000
CountryUnited States
CityAtlantic City, NJ
Period00/2/2700/3/3

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Merging Retrieval Requests for Multimedia Storage Server'. Together they form a unique fingerprint.

  • Cite this

    Hwang, E., & Prabhakaran, B. (2000). Merging Retrieval Requests for Multimedia Storage Server. In P. P. Wang, & P. P. Wang (Eds.), Proceedings of the Fifth Joint Conference on Information Sciences, JCIS 2000, Volume 2 (2 ed., pp. 616-619). (Proceedings of the Joint Conference on Information Sciences; Vol. 5, No. 2).