Issue: 2022/Vol.32/No.2, Pages 16-33

ANALYSIS OF A SINGLE SERVER QUEUE IN A MULTI-PHASE RANDOM ENVIRONMENT WITH WORKING VACATIONS AND CUSTOMERS’ IMPATIENCE

Amina Angelika Bouchentouf , Abdelhak Guendouzi, Houalef Meriem, Majid Shakir 

Full paper (PDF)    

Cite as: A. A. Bouchentouf, A. Guendouzi, H. Meriem, M. Shakir. Analysis of a single server queue in a multi-phase random environment with working vacations and customers’ impatience. Operations Research and Decisions 2022: 32(2), 16-33. DOI 10.37190/ord220202

Abstract
In this paper, we analyze an M/M/1 queueing system under both single and multiple working vacation policies, multiphase random environment, waiting server, balking and reneging. When the system is in operative phase j = 1,2,...,K, customers are served one by one. Whenever the system becomes empty, the server waits a random amount of time before taking a vacation, causing the system to move to working vacation phase 0 at which new arrivals are served at a lower rate. Using the probability generating function method, we obtain the distribution for the steady-state probabilities of the system. Then, we derive important performance measures of the queueing system. Finally, some numerical examples are illustrated to show the impact of system parameters on performance measures of the queueing system.

Keywords: queueing models, multi-phase random environment, working vacation policies, impatient customers, probability generating function

Received: 1 November 2021    Accepted: 20 June 2022
Published online: 15 July 2022