A continuous-time queueing model with class clustering and global FCFS service discipline. (English) Zbl 1277.60160
Summary: In this paper the focus is on “class clustering” in a continuous-time 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.
MSC:
| 60K25 | Queueing theory (aspects of probability theory) |
| 90B20 | Traffic problems in operations research |
| 60J28 | Applications of continuous-time Markov processes on discrete state spaces |
References:
| [1] | I. Adan, <em>A multi-server queueing model with locking</em>,, EJOR, 116, 16 (2000) · Zbl 1009.90021 |
| [2] | I. J. B. F. Adan, <em>A compensation approach for two-dimensional markov processes</em>,, Advances in Applied Probability, 25, 783 (1993) · Zbl 0798.60081 · doi:10.2307/1427792 |
| [3] | P. Beekhuizen, <em>Performance analysis of small non-uniform packet switches,</em>, Performance Evaluation, 66, 640 (2009) |
| [4] | Z. Berdowski, <em>Survey on standard weights of passengers and baggage</em>,, Survey. EASA 2008.C.06/30800/R20090095/30800000/FBR/RLO (2009) |
| [5] | D. Bertsimas, <em>An exact fcfs waiting time analysis for a general class of G/G/s queueing systems</em>,, Queueing Systems Theory Appl., 3, 305 (1988) · Zbl 0666.60100 · doi:10.1007/BF01157853 |
| [6] | D. Bertsimas, <em>An analytic approach to a general class of G/G/s queueing systems,</em>, Operations Research, 38, 139 (1990) · Zbl 0703.60092 · doi:10.1287/opre.38.1.139 |
| [7] | P. P. Bocharov, “Queueing Theory,”, Walter de Gruyter (2004) · Zbl 1061.60093 |
| [8] | W. Grassmann, <em>Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications,</em>, Linear Algebra and its Applications, 342, 93 (2002) · Zbl 0997.15007 · doi:10.1016/S0024-3795(01)00462-1 |
| [9] | M. Karol, <em>Input versus output queueing on a space-division packet switch</em>,, IEEE Transactions on Communications, 35, 1347 (1987) |
| [10] | K. Laevens, <em>A processor-sharing model for input-buffered ATM-switches in a correlated traffic environment,</em>, Microprocessors and Microsystems, 22, 589 (1999) |
| [11] | S. Liew, <em>Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: Simulation study,</em>, IEEE Transactions on Communications, 42, 1371 (1994) |
| [12] | W. Mélange, <em>A two-class continuous-time queueing model with dedicated servers and global fcfs service discipline</em>,, In, 6751, 14 (2011) |
| [13] | M. F. Neuts, “Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach,”, Corrected reprint of the 1981 original. Dover Publications (1981) · Zbl 0469.60002 |
| [14] | D. Ngoduy, <em>Derivation of continuum traffic model for weaving sections on freeways</em>,, Transportmetrica, 2, 199 (2006) |
| [15] | R. Nishi, <em>Achievement of alternative configurations of vehicles on multiple lanes</em>,, Physical Review E, 79 (2009) |
| [16] | A. Stolyar, <em>MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic,</em>, Annals of Applied Probability, 14, 1 (2004) · Zbl 1057.60092 · doi:10.1214/aoap/1075828046 |
| [17] | T. Van Woensel, <em>Empirical validation of a queueing approach to uninterrupted traffic flows</em>,, 4OR, 4, 59 (2006) · Zbl 1124.60079 |
| [18] | T. Van Woensel, <em>Modeling traffic flows with queueing models: A review</em>,, Asia-Pacific Journal of Operational Research, 24, 435 (2007) · Zbl 1172.90356 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
