Abstract: Massive amount of video clips can be stored in a jukebox in VOD systems and thus effective scheduling algorithms are needed. In this paper a scheduling algorithm, called combined MQL/FCFS （CMF）, of short video clips in the jukebox is proposed. The proposed algorithm first serves the disc with the highest weight of its waiting queue, and the weight of a queue is defined as the pending request’s waiting time weighted by workload to balance the efficiency and fairness. Simulation shows that the proposed algorithm reduces the defection probability and increases the throughput significantly compared with MQL and FCFS algorithms.