The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2000 vol.12)
pp: 60-77
ABSTRACT
<p><b>Abstract</b>—There have been many proposals on how media-on-demand servers can effectively allow clients to share resources. In this paper, given a set of clients, we show how these clients may be partitioned into “sync-classes”—sets of clients who can be serviced through allocation of a single set of resources. As a set of clients may be partitioned into sync-classes in many different ways, we show that a very large class of cost functions may be used to determine which partition to choose. We provide algorithms to compute such optimal splits. Our framework is very generic in the following ways: 1) The system may plug-in <it>any</it> cost function whatsoever, as long as it satisfies four common-sense axioms that evaluate costs, and 2) the system may evaluate the future anticipated requests of a user using any user model (e.g., a Markovian model) that has a specified I/O interface. Thus, a wide variety of predictive methods (of what the user will do) and a wide variety of costing methods may be used within our framework.</p>
INDEX TERMS
Media-on-demand servers, scheduling, optimization, interactive systems, storage servers.
CITATION
Leana Golubchik, V.s. Subrahmanian, Sherry Marcus, Joachim Biskup, "Sync Classes: A Framework for Optimal Scheduling of Requests in Multimedia Storage Servers", IEEE Transactions on Knowledge & Data Engineering, vol.12, no. 1, pp. 60-77, January/February 2000, doi:10.1109/69.842251
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool