Reseach Load Balancing Policise For Allocation Of Tasks In Multi-server Queuing Systems

Computer services system is a common multi-server queuing system which usually consists of multiple servers. The unbalancing allocation task in severs will lead to the server is too busy or too idle, too busy servers will extend the waiting time of the task, while the server is too idle creating waste resources. So in keeping server load balancing premise, it is necessary to allocation the task to a computer service system optimization.The main works are as follows:Firstly, we are researching M/G/1 queuing model of different probability for allocation tasks of load balancing policies in the multi-server queuing system. We obtained allocation probability of the front diapatcher to the end server by probabilistic methods, at the same time, considering service time of the negative exponential distribution and lognormal distribution of cases, obtaining the expectation and variance of the waiting time of performance index. The load balancing policies of different allocation probability for tasks in multi-server compared with the load balancing strategy with equal probability allocation task by using the method of numerical analysis.Secondly, We are studying M/M/1 queuing model of captain unilateral control of load balancing policies in the two servers queuing system. Obtaining the probability of a stable equation in Markov process theory method. Knowing how to calculate the performance index of the average queue length and average waiting time by the method of matrix analysis. The load balancing policies of captain unilateral control compared with the load balancing strategies of captain no control by using the method of numerical analysis.Finally, We are researching M/M/1 queuing model of captain bilatera control of load balancing policies in the two servers queuing system. Obtaining the probability of a stable equation in Markov process theory method. Using the method of matrix analysis to obtain the method to calculate performance index of the average queue length and average waiting time. The load balancing policies of captain bilatera control compared with the load balancing strategies of unilateral captain control By using the method of numerical analysis.