Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains (Q439913): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
The paper studies heavy-traffic asymptotics for a stationary two-dimensional GI/G/1-type Markov chain describing a discrete-time single-server queue with general service time and Markov arrival process (phase-type process). The first component describes a level (queue-size) process while the second component describes the phase of the input process. The terminology is motivated by the embedded Markov chain method for classical non-Markov systems. It is proved, under some assumptions on the governing matrix of the input process, that diffusion-scaled level process converges weakly to a reflected Brownian motion as the mean drift in level goes to zero. These (irreducibility and moment) assumptions are weaker than that have been known earlier. To this general case, also, the following result is extended. The stationary distribution of the properly scaled level process is geometric and independent of the phase variable. Matrix analysis and the characteristic function are the main tools. | |||
Property / review text: The paper studies heavy-traffic asymptotics for a stationary two-dimensional GI/G/1-type Markov chain describing a discrete-time single-server queue with general service time and Markov arrival process (phase-type process). The first component describes a level (queue-size) process while the second component describes the phase of the input process. The terminology is motivated by the embedded Markov chain method for classical non-Markov systems. It is proved, under some assumptions on the governing matrix of the input process, that diffusion-scaled level process converges weakly to a reflected Brownian motion as the mean drift in level goes to zero. These (irreducibility and moment) assumptions are weaker than that have been known earlier. To this general case, also, the following result is extended. The stationary distribution of the properly scaled level process is geometric and independent of the phase variable. Matrix analysis and the characteristic function are the main tools. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Q591570 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 60K15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B22 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6067691 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
queueing | |||
Property / zbMATH Keywords: queueing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
heavy-traffic limit | |||
Property / zbMATH Keywords: heavy-traffic limit / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
GI/G/1-type Markov chain | |||
Property / zbMATH Keywords: GI/G/1-type Markov chain / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
characteristic function | |||
Property / zbMATH Keywords: characteristic function / rank | |||
Normal rank |
Revision as of 01:49, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains |
scientific article |
Statements
Heavy-traffic asymptotics for stationary GI/G/1-type Markov chains (English)
0 references
17 August 2012
0 references
The paper studies heavy-traffic asymptotics for a stationary two-dimensional GI/G/1-type Markov chain describing a discrete-time single-server queue with general service time and Markov arrival process (phase-type process). The first component describes a level (queue-size) process while the second component describes the phase of the input process. The terminology is motivated by the embedded Markov chain method for classical non-Markov systems. It is proved, under some assumptions on the governing matrix of the input process, that diffusion-scaled level process converges weakly to a reflected Brownian motion as the mean drift in level goes to zero. These (irreducibility and moment) assumptions are weaker than that have been known earlier. To this general case, also, the following result is extended. The stationary distribution of the properly scaled level process is geometric and independent of the phase variable. Matrix analysis and the characteristic function are the main tools.
0 references
queueing
0 references
heavy-traffic limit
0 references
GI/G/1-type Markov chain
0 references
characteristic function
0 references