We derive the transient distribution and periodic family of asymptotic distributions and the transient and periodic moments for the quasi-birth-and-death processes with time-varying periodic rates. The distributions and moments are given in terms of integral equations involving the related random-walk process. The method is a straight-forward application of generating functions.

No abstract

We consider the M/G/1 and GI/M/1 types of Markov chains for which their one step transitions depend on the times of the transitions. These types of Markov chains are encountered in several stochastic models, including queueing systems, dams, inventory systems, insurance risk models, etc. We show that for the cases when the time parameters are periodic the systems can be analyzed using some extensions of known results in the matrixanalytic methods literature. We have limited our examples to those relating to queueing systems to allow us a focus. An example application of the model to a real life problem is presented.

We derive an integral equation for the transient probabilities and expected number in the queue for the multiserver queue with Poisson arrivals, exponential service for time-varying arrival and departure rates, and a time-varying number of servers. The method is a straightforward application of generating functions. We can express pĉ−1(t), the probability that ĉ − 1 customers are in the queue or being served, in terms of a Volterra equation of the second kind, where ĉ is the maximum number of servers working during the day. Each of the other transient probabilities is expressed in terms of integral equations in pĉ−1(t) and the transition probabilities of a certain time-dependent random walk. In this random walk, the rate of steps to the right equals the arrival rate of the queue and the rate of steps to the left equals the departure rate of the queue when all servers are busy.

No abstract