Regeneration in tandem queues with multiserver stations

Regeneration in tandem queues with multiserver stations

0.00 Avg rating0 Votes
Article ID: iaor1988783
Country: Israel
Volume: 25
Issue: 2
Start Page Number: 391
End Page Number: 403
Publication Date: Jun 1988
Journal: Journal of Applied Probability
Authors:
Abstract:

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 in which a single server system is at each stage and the result of Charlot et al. 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.

Reviews

Required fields are marked *. Your email address will not be published.