A Tandem BMAP/G/1 → •/M/N/0 Queue with Group Occupation of Servers at the Second Station

نویسندگان

  • Chesoong Kim
  • Alexander Dudin
  • Valentina Klimenok
  • Olga Taramin
چکیده

We consider a two-stage tandem queue with single-server first station and multiserver second station. Customers arrive to Station 1 according to a batch Markovian arrival process BMAP . A batch may consist of heterogeneous customers. The type of a customer is determined upon completion of a service at Station 1. The customer’s type is classified based on the number of servers required to process the request of the customer at Station 2. If the required number of servers is not available, the customer may leave the system forever or block Station 1 by waiting for the required number of servers. We determine the stationary distribution of the system states at embedded epochs and derive the Laplace-Stieltjes transform of the sojourn time distribution. Some key performance measures are calculated, and illustrative numerical results are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution

Keywords: Queueing Tandem queueing system Marked Markovian arrival process Phase-type distribution Laplace–Stieltjes transform a b s t r a c t A tandem queueing system with infinite and finite intermediate buffers, heterogeneous customers and generalized phase-type service time distribution at the second stage is investigated. The first stage of the tandem has a finite number of servers without...

متن کامل

M M m K Queue With Additional Servers and Discouragement (RESEARCH NOTE)

Waiting in long queue is undesirable due to which in some practical situations customers become impatient and leave the system. In such cases providing additional servers can reduce long queue. This investigation deals with multi-server queueing system with additional servers and discouragement. The customers arrive in poisson fashion and are served exponentially by a pool of permanent and addi...

متن کامل

A Tandem Queueing System with Losses and Blocking

Abstract. We consider a tandem queueing system BMAP/G/1 → •/M/N/0. The input flow is described by the BMAP (Batch Markovian Arrival Process). After receiving service at the first stage a customer proceeds to the second stage. The service at the second stage requires a random number of servers. If a customer does not see the required number of free servers it leaves the system forever or waits t...

متن کامل

The BMAP/G/1 -> ./PH/1/M tandem queue with feedback and losses

Tandem queues are good mathematical models of communication systems and networks, so their investigation is important for theory and applications. In this paper, exact analytical analysis of the tandem queue of the BMAP/G/1 → ·/PH/1/M type with customers loss in case when the intermediate buffer is full and with possible feedback is implemented. Possible correlation in the input stream is taken...

متن کامل

Analysis of an M/G/1 Queue with Multiple Vacations, N-policy, Unreliable Service Station and Repair Facility Failures

This paper studies an M/G/1 repairable queueing system with multiple vacations and N-policy, in which the service station is subject to occasional random breakdowns. When the service station breaks down, it is repaired by a repair facility. Moreover, the repair facility may fail during the repair period of the service station. The failed repair facility resumes repair after completion of its re...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014