Decomposition approximations for time-dependent Markovian queueing networks

Decomposition approximations for time-dependent Markovian queueing networks

0.00 Avg rating0 Votes
Article ID: iaor20043728
Country: Netherlands
Volume: 24
Issue: 3
Start Page Number: 97
End Page Number: 103
Publication Date: Apr 1999
Journal: Operations Research Letters
Authors:
Keywords: networks, queues: theory
Abstract:

Motivated by the development of complex telephone call center networks, we present a general framework for decompositions to approximately solve Markovian queueing networks with time-dependent and state-dependent transition rates. The decompositions are based on assuming either full or partial product form for the time-dependent probability vectors at each time. These decompositions reduce the number of time-dependent ordinary differential equations that must be solved. We show how special structure in the transition rates can be exploited to speed up computation. There is extra theoretical support for the decomposition approximation when the steady-state distribution of the time-homogeneous version of the model has product form.

Reviews

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