论文信息 - Online Scheduling of Continuous Media Streams

Online Scheduling of Continuous Media Streams

We present a model for an interactive continuous media server. Such server systems work in an online environment without knowing future requirements of the customers. We apply competitive analysis to study different scenarios of the design and control of a server and we give upper and lower bounds for the competitive ratio.

Marco Riedel | Reinhard Lüling | Petra Berenbrink | Burkhard Monien

[1] Robert E. Tarjan,et al. Amortized efficiency of list update and paging rules , 1985, CACM.

[2] P. Venkat Rangan,et al. Multimedia Storage Servers: A Tutorial , 1995, Computer.

[3] Richard J. Lipton,et al. Online interval scheduling , 1994, SODA '94.

[4] Nicholas Carriero,et al. Adaptive Parallelism and Piranha , 1995, Computer.

[5] G. Schmidt. Scheduling under resource constraints — Deterministic models , 1987 .

[6] Jiri Sgall,et al. On-line scheduling --- a survey , 1997 .

[7] Gerhard J. Woeginger,et al. On-Line Scheduling of Jobs with Fixed Start and End Times , 1994, Theor. Comput. Sci..

[8] Richard M. Karp,et al. An optimal algorithm for on-line bipartite matching , 1990, STOC '90.

[9] Asit Dan,et al. Buffering and caching in large-scale video servers , 1995, Digest of Papers. COMPCON'95. Technologies for the Information Superhighway.

[10] S. Kawasaki,et al. Springer Verlag, Berlin, Heidelberg, New York (1995) , 1996 .

[11] Amir Herzberg,et al. Adaptive Video on Demand , 1995, ESA.