Informatics and Applications

2015, Volume 9, Issue 2, pp 14-22

STATIONARY WAITING TIME IN A QUEUEING SYSTEM WITH INVERSE SERVICE ORDER AND GENERALIZED PROBABILISTIC PRIORITY

  • L. A. Meykhanadzhyan
  • T. A. Milovanova
  • R. V. Razumchik

Abstract

The paper considers a single-server queueing system with a buffer of infinite capacity. Customers arrive according to a Poisson process. Service discipline is LIFO(Last In, FirstOut) with generalized probabilistic priority. It is assumed that at any instant, the remaining service time of each customer present in the system is known. Upon arrival of a new customer, its service time is compared with the remaining service time of the customer in service. As a result of the comparison, one of the following occurs: both customers leave the system; one customer leaves the system and the other occupies the server; and both customers stay in the system (one of the two occupies the server). These actions are governed by probabilistic functions. Whenever a customer remains in the system, it acquires a new (random) service time. The paper proposes the methods for calculating customer’s sojourn time distribution and busy period (in terms of Laplace–Stieltjes transform) and several performance characteristics.

[+] References (15)

[+] About this article