Efficient algorithms for slot-scheduling and cycle-scheduling of video streams on clustered video servers

The granularity of scheduling video streams can be categorized as cycle-sch eduling and slot-scheduling where a time cycle is further divided into time slots. To avoid resource conflict and thereby increase throughput of clust ered video servers, slot-scheduling using conflict-free scheduling and espe cially cycle-scheduling using full-duplex scheduling and ordered scheduling are presented in the paper. Also, the analysis of the pros and cons of app lying slot-scheduling and cycle-scheduling on clustered video servers are d iscussed.