Abstract
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 any 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.
Original language | English (US) |
---|---|
Pages (from-to) | 60-77 |
Number of pages | 18 |
Journal | IEEE Transactions on Knowledge and Data Engineering |
Volume | 12 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2000 |
Externally published | Yes |
Funding
We would like to thank the anonymous referees for their insightful comments and suggestions for improving this paper. This work was done in part while Leana Golubchik was with the Department of Computer Science at Columbia University. This research was supported in part by U.S. National Science Foundation (NSF) CAREER grant CCR-98-96232, the U.S. Army Research Office under Grants DAAH-04-95-10174, DAAH-04-96-10297, and DAAH-04-96-1-0398, by the U.S. Army Research Laboratory under contract number DAAL01-97-K0135, and by an NSF Young Investigator award IRI-93-57756.
Keywords
- Interactive systems
- Media-on-demand servers
- Optimization
- Scheduling
- Storage servers
ASJC Scopus subject areas
- Information Systems
- Computer Science Applications
- Computational Theory and Mathematics