Improved reachability analysis in DTMC via divide and conquer
Discrete Time Markov Chains (DTMCs) are widely used to model probabilistic systems in many domains, such as biology, network and communication protocols. There are two main approaches for probability reachability analysis of DTMCs, i.e., solving linear equations or using value iteration. However, bo...
Saved in:
Main Authors: | SONG, Songzheng, GUI, Lin, SUN, Jun, LIU, Yang, DONG, Jin Song |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2013
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/5002 https://ink.library.smu.edu.sg/context/sis_research/article/6005/viewcontent/improved.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
Similar Items
-
Improved reachability analysis in DTMC via divide and conquer
by: Song, S., et al.
Published: (2014) -
SCC-based improved reachability analysis for Markov decision processes
by: GUI, Lin, et al.
Published: (2014) -
Pruning Divide & Conquer networks
by: Romaniuk, S.G.
Published: (2016) -
GPU accelerated on-the-fly reachability checking
by: WU, Zhimin, et al.
Published: (2015) -
An Evolutionary Divide-and-Conquer Strategy for Structural Identification
by: Koh, C.G., et al.
Published: (2014)