An Improved Scheduling Algorithm for Multimedia Support in Web Cluster Servers

Abstract

A solution is urgently expected to meet the higher-quality web service requirements of multimedia applications on the limited bandwidth of internet. Based on the ideas of priority-based service and dynamic load adaptation, this paper presents a new scheduling algorithm for multimedia support in web cluster servers , making possible the service of the two-class priority station polling system under the mixed policy of exhaustive and gated services, optimizing the services of the system in time of load change input via adjustment of the times of the access gated services, and strengthening the flexibility and fairness of multimedia transmissions in web service system. The theoretical model of this algorithm is established with Markov chain and probability generating function. Mathematical analysis is made on the mean queue length and the mean inquiry cyclic time of the common queue and the key station. It turns out that the findings from theoretical analysis correspond well with those from simulated experiments.