Analysis of a finite buffer model with two servers and two nonpreemptive priority classes

In this paper, we analyze a finite buffer queueing model with two servers and two nonpreemptive priority service classes. The arrival streams are independent Poisson processes, and the service times of the two classes are exponentially distributed with different means. One of the two servers is reserved exclusively for one class with high priority and the other server serves the two classes according to a nonpreemptive priority service schedule. For the model, we describe its dynamic behavior by a four-dimensional continuous-time Markov process. Applying recursive approaches we present the explicit representation for the steady-state distribution of this Markov process. Then, we calculate the Laplace-Stieltjes Transform and the steady-state distribution of the actual waiting times of two classes of customers. We also give some numerical comparison results with other queueing models.

[1]  Stephen S. Rappaport,et al.  Traffic model and performance analysis for cellular mobile radio telephone systems with prioritized and nonprioritized handoff procedures , 1986, IEEE Transactions on Vehicular Technology.

[2]  Wei Feng,et al.  Analysis of a multi-server queue with two priority classes and (M, N)-threshold service schedule I: non-preemptive priority , 2000 .

[3]  Bijan Jabbari,et al.  A Measurement-Based Prioritization Scheme for Handovers in Mobile Cellular Networks , 1992, IEEE J. Sel. Areas Commun..

[4]  B. A. Taylor,et al.  Analysis of a non-preemptive priority multiserver queue , 1988, Advances in Applied Probability.

[5]  Sidney L. Hantler,et al.  On a Preemptive Markovian Queue with Multiple Servers and Two Priority Classes , 1992, Math. Oper. Res..

[6]  Peter J. B. King,et al.  Multiprocessor systems with preemptive priorities , 1981, Perform. Evaluation.

[7]  Yuguang Fang,et al.  Channel Occupancy Times and Handoff Rate for Mobile Computing and PCS Networks , 1998, IEEE Trans. Computers.

[8]  H. Leemans.  Waiting time distribution in a two-class two-server heterogeneous priority queue , 2001, Perform. Evaluation.

[9]  Wei Feng,et al.  PERFORMANCE ANALYSIS OF A TWO-QUEUE MODEL WITH AN (M,N)-THRESHOLD SERVICE SCHEDULE , 2001 .

[10]  Wei Feng,et al.  A two-queue model with Bernoulli service schedule and switching times , 1998, Queueing Syst. Theory Appl..

[11]  Dietmar Wagner.  Waiting times of a finite-capacity multi-server model with non-preemptive priorities , 1997 .

[12]  David McMillan.  Delay analysis of a cellular mobile priority queueing system , 1995, TNET.

[13]  Dietmar Wagner,et al.  A finite capacity multi-server multi-queueing priority model with non-renewal input , 1998, Ann. Oper. Res..

[14]  Wei Feng,et al.  A two-queue and two-server model with a threshold-based control service policy , 2002, Eur. J. Oper. Res..

[15]  Yuguang Fang,et al.  Call admission control schemes and performance analysis in wireless mobile networks , 2002, IEEE Trans. Veh. Technol..

[16]  Rouch Guerin,et al.  Queueing-blocking system with two arrival streams and guard channels , 1988, IEEE Trans. Commun..

[17]  Yi-Bing Lin,et al.  Queueing priority channel assignment strategies for PCS hand-off and initial access , 1994 .

[18]  Yuguang Fang,et al.  Teletraffic analysis and mobility modeling of PCS networks , 1999, IEEE Trans. Commun..

[19]  Udo R. Krieger,et al.  Analysis of a finite buffer with non-preemptive priority scheduling , 1999 .

[20]  Chong Kwan Un,et al.  Performance of Personal Portable Radio Telephone Systems with and without Guard Channels , 1993, IEEE J. Sel. Areas Commun..