Issue No. 01 - January/February (2000 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.842251
<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>
Media-on-demand servers, scheduling, optimization, interactive systems, storage servers.
Leana Golubchik, Joachim Biskup, V.s. Subrahmanian, Sherry Marcus, "Sync Classes: A Framework for Optimal Scheduling of Requests in Multimedia Storage Servers", IEEE Transactions on Knowledge & Data Engineering, vol. 12, no. , pp. 60-77, January/February 2000, doi:10.1109/69.842251