The Research Of Priority Distinction Double-queue And Multi-server Queuing System

Recently, with the continuous development and wide application of network technology, the scale of communication network has become more and more big, and the processing of business has from a single data service turn to multimedia service. But the total bandwidth resource of communication network is limited, which resulted that we cannot improve the processing ability of the system from increasing the bandwidth. Based on the above issues, if we want to improve the processing efficiency of the system and achieve the goal of controlling the user blocking rate and losing rate, we must use the Priority-differentiated service. At the same time, using this method can achieve the purposes that improve system performance and saving investment.This thesis proposed the model is based on previous research results, which is the priority-differentiated double-queue and multi-server queuing system. It is through increasing a priority queue on the single server queuing model to realize the discrimination of different service types. This model can improve the system processing efficiency and reduce the blocking rate of the high priority users.When we study the priority-differentiated double-queue and multi-server queuing system, the thesis mainly includes three aspects as follows. Firstly, we study the several classical queuing models, and derived in detail the various models of average queue length, the average stay time and average number of users in the system. Secondly, we study the multi service station has two kind of session type queuing model. By using the quasi birth and death process, Markov theory and matrix analysis, we got the corresponding mathematical expressions which are the average number of users in the system and the blocking rate. And we proves the correctness of the theoretical analysis by making MATLAB simulation, at the same time, we also discuss the relationship between the average number of users in the system or the blocking rate and session arrival rate. Finally, we study the prioritized double team single-serve, double-serve, multi-server queueing system. In the study of the priority-differentiated queuing system, we focus on the blocking rate and losing rate of the uses. We got the corresponding mathematical expressions by using the quasi birth and death process, Markov theory and matrix analysis. And we proves the correctness of the theoretical analysis by making MATLAB simulation, at the same time, the simulation results show that this method can reduce the blocking rate of the high priority users and the relationship between system performance and the arrival rate or the probability that ordinary users fail to relinquish a server.In the multi service environment, prioritized bandwidth control application is the focus of current research, In this thesis, we have established a mathematical model which is priority-differentiated double-queue and multi-server queuing system. And we deep analyzed the user blocking rate and losing rate. Then, we proved its correctness by a simulation experiment. Finally, we can get a conclusion that priority service can better meet with the service demand of high priority user and reduce its blocking rate.