PARALLEL COMPUTING FOR MARKOV CHAINS WITH ISLANDS AND PORTS
1 online resource (88 pages) : PDF
University of North Carolina at Charlotte
We present recursive algorithms to calculate invariant distributions and fundamental matrices of Markov chains specified by the "Islands & Ports'" (IP) model. The state space of the IP model can be partitioned into "islands'" and "ports". An island is a group of states with potentially many connections inside of the island but a relatively small number of connections between islands. The states connecting different islands are called "ports". Our algorithm is developed in the framework of the "state reduction approach" but the special structure of the state space allows computations to be performed in parallel.
MARKOV CHAINSPARALLEL COMPUTINGSTATE REDUCTION
Bishwal, JayaGrabchak, MichaelRavindran, Arun
Thesis (Ph.D.)--University of North Carolina at Charlotte, 2017.
This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). For additional information, see http://rightsstatements.org/page/InC/1.0/.
Copyright is held by the author unless otherwise indicated.