Title :
A priority-based polling scheduling algorithm in web cluster servers
Author :
Li-yong, Bao ; Dong-feng, Zhao ; Yi-fan, Zhao
Author_Institution :
Sch. of Inf. Eng., Yunnan Univ., Kunming, China
Abstract :
A solution is urgently expected to meet the higher-quality web service requirements of various applications on the limited bandwidth of internet. This paper presents a new scheme of load balance of 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 cluster system. The theoretical model of this scheme 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.
Keywords :
Markov processes; Web services; mathematical analysis; probability; scheduling; Internet; Markov chain; Web cluster servers; Web service; mathematical analysis; mean inquiry cyclic time; mean queue length; multimedia transmissions; priority-based polling scheduling algorithm; probability generating function; Algorithm design and analysis; Servers; Web cluster servers; load balance; mean cyclic time; mean queue length; priority-based Polling Scheme;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5563962