Inicio  /  Applied System Innovation  /  Vol: 2 Par: 2 (2019)  /  Artículo
ARTÍCULO
TITULO

Continuous-Service M/M/1 Queuing Systems

Song Chew    

Resumen

In this paper, we look into a novel notion of the standard M/M/1 queueing system. In our study, we assume that there is a single server and that there are two types of customers: real and imaginary customers. Real customers are regular customers arriving into our queueing system in accordance with a Poisson process. There exist infinitely many imaginary customers residing in the system. Real customers have service priority over imaginary customers. Thus, the server always serves real (regular) customers one by one if there are real customers present in the system. After serving all real customers, the server immediately serves, one at a time, imaginary customers residing in the system. A newly arriving real customer presumably does not preempt the service of an imaginary customer and hence must wait in the queue for their service. The server immediately serves a waiting real customer upon service completion of the imaginary customer currently under service. All service times are identically, independently, and exponentially distributed. Since our systems are characterized by continuous service by the server, we dub our systems continuous-service M/M/1 queueing systems. We conduct the steady-state analysis and determine common performance measures of our systems. In addition, we carry out simulation experiments to verify our results. We compare our results to that of the standard M/M/1 queueing system, and draw interesting conclusions.

 Artículos similares

       
 
Mihael Arcan, Sampritha Manjunath, Cécile Robin, Ghanshyam Verma, Devishree Pillai, Simon Sarkar, Sourav Dutta, Haytham Assem, John P. McCrae and Paul Buitelaar    
Intent classification is an essential task for goal-oriented dialogue systems for automatically identifying customers? goals. Although intent classification performs well in general settings, domain-specific user goals can still present a challenge for t... ver más
Revista: Information

 
Fahad M. Alotaibi    
Machine learning frameworks categorizing customer reviews on online products have significantly improved sales and product quality for major manufacturers. Manually scrutinizing extensive customer reviews is imprecise and time-consuming. Current product ... ver más
Revista: Applied Sciences

 
Diogo Mendes, Simão Correia, Pedro Jorge, Tomás Brandão, Patrícia Arriaga and Luís Nunes    
This study presents a trajectory-based person re-identification algorithm, embedded in a tool to detect and track customers present in a large retail store, in a multi-camera environment. The customer trajectory data are obtained from video surveillance ... ver más
Revista: Applied Sciences

 
Benjamin Jahic, Nicolas Guelfi and Benoît Ries    
Neural network (NN) components are being increasingly incorporated into software systems. Neural network properties are determined by their architecture, as well as the training and testing datasets used. The engineering of datasets and neural networks i... ver más
Revista: Information

 
Giovanni Ceccarelli, Guido Cantelmo, Marialisa Nigro and Constantinos Antoniou    
In bike-sharing systems, the inventory level is defined as the daily number of bicycles required to optimally meet the demand. Estimating these values is a major challenge for bike-sharing operators, as biased inventory levels lead to a reduced quality o... ver más
Revista: Algorithms