Erlang arrivals joining the shorter queue (Q2375751): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Q323429 / rank | |||
Property / author | |||
Property / author: Stella Kapodistria / rank | |||
Property / author | |||
Property / author: Johan S. H. van Leeuwaarden / rank | |||
Property / reviewed by | |||
Property / reviewed by: Jerzy Martyna / rank | |||
Property / author | |||
Property / author: Ivo J. B. F. Adan / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Stella Kapodistria / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Johan S. H. van Leeuwaarden / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Jerzy Martyna / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s11134-012-9324-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2127244280 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 23:48, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Erlang arrivals joining the shorter queue |
scientific article |
Statements
Erlang arrivals joining the shorter queue (English)
0 references
14 June 2013
0 references
This paper presents an analysis of a system in which, upon arrival, customers join the shortest of two single-server queues. The customers' service times are independent and exponentially distributed with a mean of one, irrespective of which queue they joined. The arrivals form a reneval process with Erlang interarrival times with the mean \(k/\lambda\) so that each interarrival time consists of \(k\) independent exponential phases with the mean \(1/\lambda\) respectively. Under these Markovian assumptions, this system rises to a Markov chain on a multi-layered quarter plane. In other words, the system can be described as a three-dimensional Markovian chain, whose state space consists of a \(k\)-layered quarter plane. When \(\rho = \lambda/2k<1\), this Markov chain is ergodic and equilibrium distribution exists. In this paper, an explicit expression for the equilibrium distribution in terms of an infinity series of geometric terms is derived.
0 references
queueing theory
0 references
queues and services
0 references