Distributions of unexpended services in a D-node Markov-renewal network distinguished by customer class

DOI10.1016/0096-3003(92)90098-LMaRDI QIDQ1200217zbMATH OpenOpenAlexFDO

Authors Richard L. Patterson

Publication date 17 January 1993

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0096-3003(92)90098-l

zbMATH Keywords

\(D\)-node Markov-renewal networkabsorbing nodecase studymarginal distribution

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25) Probabilistic methods, stochastic differential equations (65C99)

Review text

Customer units from any one of \(K\) distinct classes arrive at random but in a fixed, known order for processing in a \(D\)-node Markov-renewal network that contains at least one absorbing node and no proper closed subsets of nodes. The joint probability function of counts of units in nodes, distinguished by customer class, is derived for the transient case. A numerical method for routinely computing all possible marginal distribution is demonstrated for implementation on off-the-shell spreadsheets or database systems. The model permits explicit computation of counts by units, by class and node, for arrivals that are not Poisson distributed. Case study for a system consisting of Poisson distributed arrivals with constant arrival intensity and two node network is presented in detail.

Recommendations

• Some Markov queueing networks with absolute priorities
• Instant-service queueing networks. I: Single-type customer model
• scientific article; zbMATH DE number 4174645
• Instant service queueing networks. II: Several customer-type models
• Markov renewal queues ofM/M(a,d)/l/(b,n) system-part i

Cited in

(2)

• A numerical model for tracking populations through a time-dependent stochastic network
• scientific article; zbMATH DE number 1738634 (Why is no real title available?)

This page was built for publication: Distributions of unexpended services in a D-node Markov-renewal network distinguished by customer class

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200217)