A CONTINUOUS-TIME QUEUEING MODEL WITH CLASS CLUSTERING AND GLOBAL FCFS SERVICE DISCIPLINE

作者：Melange Willem^*; Bruneel Herwig; Steyaert Bart; Claeys Dieter; Walraevens Joris

来源：Journal of Industrial and Management Optimization, 2014, 10(1): 193-206.

DOI：10.3934/jimo.2014.10.193

• Queueing theory
• class clustering
• global FCFS
• continuous time

In this paper the focus is on "class clustering" in a continuoustime queueing model with two classes and dedicated servers. "Class clustering" means that customers of any given type may (or may not) have a tendency to "arrive back-to-back". We believe this is a concept that is often neglected in literature and we want to show that it can have a considerable impact on multiclass queueing systems, especially on the system considered in this paper. This system adopts a "global FCFS" service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. The major aim of our paper is to quantify the intuitively expected (due to the service discipline) negative impact of "class clustering" on the performance measures of our system. The motivation of our work are systems where this kind of inherent blocking is encountered, such as input-queueing network switches, road splits or security checks at airports.

• 出版日期2014-1