Efficient Algorithms for Slot-Scheduling and Cycle-Scheduling of Video Streams on Clustered Video Servers

Authors:
Chow-Sing Lin;Min-You Wu;Wei Shu
Affiliations:
Department of Information Management, Southern Taiwan University of Technology, Taiwan, R.O.C. mikelin@stut.edu.tw;Department of Elec. and Comp. Engr. University of New Mexico, New Mexico, U.S.A. wu@eece.unm.edu;Department of Elec. and Comp. Engr. University of New Mexico, New Mexico, U.S.A. shu@eece.unm.edu
Venue:
Multimedia Tools and Applications
Year:
2001

Citing 13
Cited 0

Design of a large scale multimedia storage server

JENC5 Selected papers of the annual conference on Internet Society/5th joint European networking conference
Performance of a mass storage system for video-on-demand

Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
The SPIFFI scalable video-on-demand system

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Perfomance study of synchronization schemes on parallel CBR video servers

MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 2)
Mitra: A Scalable Continuous Media Server

Multimedia Tools and Applications
Parallel Video Servers: A Tutorial

IEEE MultiMedia
High Availability in Clustered Multimedia Servers

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
The Tiger Shark file system

COMPCON '96 Proceedings of the 41st IEEE International Computer Conference
Scheduling for large-scale parallel video servers

FRONTIERS '96 Proceedings of the 6th Symposium on the Frontiers of Massively Parallel Computation
Design and Performance Tradeoffs in Clustered Video Servers

ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Scheduling and data distribution in a multiprocessor video server

ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Graph Theory With Applications

Graph Theory With Applications
A server array approach for video-on-demand service on local area networks

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

The granularity of scheduling video streams can be categorized as cycle-scheduling and slot-scheduling where a time cycle is further divided into time slots. To avoid resource conflict and thereby increase throughput of clustered video servers, slot-scheduling using conflict-free scheduling and especially cycle-scheduling using full-duplex scheduling and ordered scheduling are presented in the paper. Also, the analysis of the pros and cons of applying slot-scheduling and cycle-scheduling on clustered video servers are discussed.