A conservation property for general GI/G/1 queues with an application to tandem queues

1979 ◽  
Vol 11 (03) ◽  
pp. 660-672 ◽  
Author(s):  
E. Nummelin
Keyword(s):  
Limit Theorem ◽  
Total Variation ◽  
Renewal Process ◽  
Markov Renewal Process ◽  
Output Process ◽  
Tandem Queues ◽  
Tandem Queue ◽  
Input Process ◽  
Conservation Property ◽  
Positive Recurrent

We show that, if the input process of a generalGI/G/1 queue is a positive recurrent Markov renewal process then the output process, too, is a positive recurrent Markov renewal process (the conservation property). As an application we consider a general tandem queue and prove a total variation limit theorem for the associated waiting and service times.

A conservation property for general GI/G/1 queues with an application to tandem queues

1979 ◽  
Vol 11 (3) ◽  
pp. 660-672 ◽  
Author(s):  
E. Nummelin
Keyword(s):  
Limit Theorem ◽  
Total Variation ◽  
Renewal Process ◽  
Markov Renewal Process ◽  
Output Process ◽  
Tandem Queues ◽  
Tandem Queue ◽  
Input Process ◽  
Conservation Property ◽  
Positive Recurrent

We show that, if the input process of a general GI/G/1 queue is a positive recurrent Markov renewal process then the output process, too, is a positive recurrent Markov renewal process (the conservation property). As an application we consider a general tandem queue and prove a total variation limit theorem for the associated waiting and service times.

Regeneration in tandem queues with multiserver stations

1988 ◽  
Vol 25 (02) ◽  
pp. 391-403 ◽  
Author(s):  
Karl Sigman
Keyword(s):  
Markov Chain ◽  
Renewal Process ◽  
Single Server ◽  
Tandem Queues ◽  
Random Assignment ◽  
Tandem Queue ◽  
Ergodic Markov Chain ◽  
Fifo Queue ◽  
Harris Chain ◽  
Server System

A tandem queue with a FIFO multiserver system at each stage, i.i.d. service times and a renewal process of external arrivals is shown to be regenerative by modeling it as a Harris-ergodic Markov chain. In addition, some explicit regeneration points are found. This generalizes the results of Nummelin (1981) in which a single server system is at each stage and the result of Charlot et al. (1978) in which the FIFO GI/GI/c queue is modeled as a Harris chain. In preparing for our result, we study the random assignment queue and use it to give a new proof of Harris ergodicity of the FIFO queue.

scholarly journals On the Dual Relationship Between Markov Chains of GI/M/1 and M/G/1 Type

2010 ◽  
Vol 42 (1) ◽  
pp. 210-225 ◽  
Author(s):  
P. G. Taylor ◽  
B. Van Houdt
Keyword(s):  
Markov Chains ◽  
Renewal Process ◽  
Markov Renewal Process ◽  
Dual Processes ◽  
Design Of Algorithms ◽  
Type Process ◽  
The Matrix ◽  
Positive Recurrent ◽  
Matrix Transforms ◽  
Phd Thesis

In 1990, Ramaswami proved that, given a Markov renewal process of M/G/1 type, it is possible to construct a Markov renewal process of GI/M/1 type such that the matrix transforms G(z, s) for the M/G/1-type process and R(z, s) for the GI/M/1-type process satisfy a duality relationship. In his 1996 PhD thesis, Bright used time reversal arguments to show that it is possible to define a different dual for positive-recurrent and transient processes of M/G/1 type and GI/M/1 type. Here we compare the properties of the Ramaswami and Bright dual processes and show that the Bright dual has desirable properties that can be exploited in the design of algorithms for the analysis of Markov chains of GI/M/1 type and M/G/1 type.

Regeneration in tandem queues

1981 ◽  
Vol 13 (1) ◽  
pp. 221-230 ◽  
Author(s):  
E. Nummelin
Keyword(s):  
Markov Chain ◽  
Waiting Times ◽  
Tandem Queues ◽  
Tandem Queue ◽  
Input Process ◽  
Service Times ◽  
Interarrival Times ◽  
Regeneration Times

Consider a tandem queue with renewal input process and i.i.d. service times (at each server). This paper is concerned with the construction of regeneration times for the multivariate Markov chain formed by the interarrival times, waiting times and service times of the customers.

scholarly journals On the Dual Relationship Between Markov Chains of GI/M/1 and M/G/1 Type

2010 ◽  
Vol 42 (01) ◽  
pp. 210-225 ◽  
Author(s):  
P. G. Taylor ◽  
B. Van Houdt
Keyword(s):  
Markov Chains ◽  
Renewal Process ◽  
Markov Renewal Process ◽  
Dual Processes ◽  
Design Of Algorithms ◽  
Type Process ◽  
The Matrix ◽  
Positive Recurrent ◽  
Matrix Transforms ◽  
Phd Thesis

In 1990, Ramaswami proved that, given a Markov renewal process of M/G/1 type, it is possible to construct a Markov renewal process of GI/M/1 type such that the matrix transforms G (z, s) for the M/G/1-type process and R (z, s) for the GI/M/1-type process satisfy a duality relationship. In his 1996 PhD thesis, Bright used time reversal arguments to show that it is possible to define a different dual for positive-recurrent and transient processes of M/G/1 type and GI/M/1 type. Here we compare the properties of the Ramaswami and Bright dual processes and show that the Bright dual has desirable properties that can be exploited in the design of algorithms for the analysis of Markov chains of GI/M/1 type and M/G/1 type.

Regeneration in tandem queues with multiserver stations

1988 ◽  
Vol 25 (2) ◽  
pp. 391-403 ◽  
Author(s):  
Karl Sigman
Keyword(s):  
Markov Chain ◽  
Renewal Process ◽  
Single Server ◽  
Tandem Queues ◽  
Random Assignment ◽  
Tandem Queue ◽  
Ergodic Markov Chain ◽  
Fifo Queue ◽  
Harris Chain ◽  
Server System

A tandem queue with a FIFO multiserver system at each stage, i.i.d. service times and a renewal process of external arrivals is shown to be regenerative by modeling it as a Harris-ergodic Markov chain. In addition, some explicit regeneration points are found. This generalizes the results of Nummelin (1981) in which a single server system is at each stage and the result of Charlot et al. (1978) in which the FIFO GI/GI/c queue is modeled as a Harris chain. In preparing for our result, we study the random assignment queue and use it to give a new proof of Harris ergodicity of the FIFO queue.

Regeneration in tandem queues

1981 ◽  
Vol 13 (01) ◽  
pp. 221-230 ◽  
Author(s):  
E. Nummelin
Keyword(s):  
Markov Chain ◽  
Waiting Times ◽  
Tandem Queues ◽  
Tandem Queue ◽  
Input Process ◽  
Service Times ◽  
Interarrival Times ◽  
Regeneration Times

Consider a tandem queue with renewal input process and i.i.d. service times (at each server). This paper is concerned with the construction of regeneration times for the multivariate Markov chain formed by the interarrival times, waiting times and service times of the customers.

scholarly journals Non-Homogeneous Semi-Markov and Markov Renewal Processes and Change of Measure in Credit Risk

Mathematics ◽  
2020 ◽  
Vol 9 (1) ◽  
pp. 55
Author(s):  
P.-C.G. Vassiliou
Keyword(s):  
Markov Chain ◽  
Probability Measure ◽  
Renewal Process ◽  
Markov Chain Model ◽  
Markov Renewal Process ◽  
Renewal Processes ◽  
Chain Model ◽  
Markov Renewal Processes ◽  
Risky Bonds ◽  
Markov Structure

For a G-inhomogeneous semi-Markov chain and G-inhomogeneous Markov renewal processes, we study the change from real probability measure into a forward probability measure. We find the values of risky bonds using the forward probabilities that the bond will not default up to maturity time for both processes. It is established in the form of a theorem that the forward probability measure does not alter the semi Markov structure. In addition, foundation of a G-inhohomogeneous Markov renewal process is done and a theorem is provided where it is proved that the Markov renewal process is maintained under the forward probability measure. We show that for an inhomogeneous semi-Markov there are martingales that characterize it. We show that the same is true for a Markov renewal processes. We discuss in depth the calibration of the G-inhomogeneous semi-Markov chain model and propose an algorithm for it. We conclude with an application for risky bonds.

The interchangeability of ·/M/1 queues in series

1979 ◽  
Vol 16 (3) ◽  
pp. 690-695 ◽  
Author(s):  
Richard R. Weber
Keyword(s):  
Output Process ◽  
Input Process ◽  
Waiting Room ◽  
Series Order ◽  
In Series ◽  
Queues In Series ◽  
Stochastic Input ◽  
Pass Through ◽  
Single Exponential

A series of queues consists of a number of · /M/1 queues arranged in a series order. Each queue has an infinite waiting room and a single exponential server. The rates of the servers may differ. Initially the system is empty. Customers enter the first queue according to an arbitrary stochastic input process and then pass through the queues in order: a customer leaving the first queue immediately enters the second queue, and so on. We are concerned with the stochastic output process of customer departures from the final queue. We show that the queues are interchangeable, in the sense that the output process has the same distribution for all series arrangements of the queues. The ‘output theorem' for the M/M/1 queue is a corollary of this result.

Sign in / Sign up

Export Citation Format

Share Document