a priority mg1 queue with application to voicedata communication：一个与话音通信应用优先级mg1队列.pdfVIP

European Journal of Operational Research 40 (1989) 99-108 99 North-Holland Theory and Methodology A priority M / G / 1 queue with application to voice/data communication D. S A N D H U * Rensselaer Polytechnic Institute, Troy, N Y 12180-3590, USA M.J.M. P O S N E R University of Toronto, Toronto, Ontario, Canada Abstract: A single server queue, with two types of customers having different Poisson arrival rates and different general service distributions, is considered in which only one type of customer can be buffered. The customers that cannot be buffered are assumed to have preemptive priority over the other customers. The customers that can be buffered belong to several priority classes in which service is provided according to a non-preemptive priority discipline among the classes. The Laplace-Stieltjes transform of the queueing and system times for different priority classes and some resulting performance measures are obtained using level crossing methods. This model has applications to integrated voice/data transmission and to systems where the service medium is subject to breakdowns. Keywords: Queues, communications 1. Introduction In this paper we consider a single server queueing system with two types of customers. Type-l customers arrive according to a homogeneous Poisson process and their service times follow a general distribution. It is assumed that these customers have preemptive priority over Type-2 customers; however they cannot be buffered. Thus if a type-1 customer is encountered in the sy