Exact Methods for the Transient Analysis of Nonhomogeneous Continuous Time Markov Chains

A. Rindos, S. Woolet, I. Viniotis and K. Trivedi
Additional contact information
A. Rindos: IBM Corp., Networking Hardware Division
S. Woolet: IBM Corp., Networking Hardware Division
I. Viniotis: North Carolina State University Raleigh, Dept. of Electrical and Computer Engineering
K. Trivedi: Duke University, Dept. of Electrical Engineering

Chapter 8 in Computations with Markov Chains, 1995, pp 121-133 from Springer

Abstract: Abstract Most common performance and reliability models assume that rates associated with events such as arrivals, service completions, failures, repairs, etc. are all constant in time. Many practical systems, however, require time- (age-) dependent rates. For example, the use of Weibull failure rates is quite common in many reliability models. Likewise, most actual local area network (LAN) systems experience surges in the number of users that vary in magnitude over time. These surges may often be approximated by a periodic process. Therefore, nonhomogeneous continuous time Markov chains (CTMCs) may be well suited to model such systems. The transient analysis of time-varying linear systems is highly advanced in the field of systems and control theory. We present a review of some useful results, and then apply them to the analysis of nonhomogeneous CTMCs (especially periodic ones). One of the results of this analysis is, that for a certain class of useful nonhomogeneous CTMCs, a very simple method exists for transforming such a CTMC (and not just a periodic one) to an equivalent homogeneous CTMC that is then amenable to such homogeneous methods as Jensen’s method (also known as uniformization or randomization).

Keywords: Arrival Rate; Transient Analysis; Continuous Time Markov Chain; Discrete Time Markov Chain; Matrix Exponential (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4615-2241-6_8

Ordering information: This item can be ordered from
http://www.springer.com/9781461522416

DOI: 10.1007/978-1-4615-2241-6_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().