Mostra el registre d'ítem simple
Closed form transient solution of continuous time Markov chains through uniformization
dc.contributor.author | Cerdà Alabern, Llorenç |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors |
dc.date.accessioned | 2016-04-15T08:07:09Z |
dc.date.available | 2016-04-15T08:07:09Z |
dc.date.issued | 2013 |
dc.identifier.citation | Cerdà, L. Closed form transient solution of continuous time Markov chains through uniformization. A: International Conference on Performance Evaluation Methodologies and Tools. "ValueTools'13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools". Torino: Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST), 2013, p. 263-272. |
dc.identifier.isbn | 978-1-936968-48-0 |
dc.identifier.uri | http://hdl.handle.net/2117/85721 |
dc.description | Best Paper Award, 7th. International Conference on Peformance Evaluation methodologies and tools, Valuetools 2013 |
dc.description.abstract | This paper derives a mapping between a close form transient solution of a continuous time Markov chain (CTMC), and a close form transient solution of one of its uniformized discrete time Markov chains. This result is used to propose a new method to compute the transient solution of CTMCs. The method is simple to implement and has important benefits: (i) It yields a closed-form solution. (ii) It can be used to compute the transient solution for general CTMCs (even with absorbing states, or defective matrices). (iii) It can be used even for chains having a large number of states. |
dc.format.extent | 10 p. |
dc.language.iso | eng |
dc.publisher | Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering (ICST) |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject.lcsh | Markov processes |
dc.subject.other | Markov chains |
dc.subject.other | Transient solution |
dc.subject.other | Eigenvectors method |
dc.subject.other | Vandermonde system |
dc.subject.other | Uniformization |
dc.title | Closed form transient solution of continuous time Markov chains through uniformization |
dc.type | Conference lecture |
dc.subject.lemac | Markov, Processos de |
dc.contributor.group | Universitat Politècnica de Catalunya. CNDS - Xarxes de Computadors i Sistemes Distribuïts |
dc.identifier.doi | 10.4108/icst.valuetools.2013.254376 |
dc.description.peerreviewed | Peer Reviewed |
dc.description.awardwinning | Award-winning |
dc.relation.publisherversion | http://dl.acm.org/citation.cfm?id=2631875&CFID=770055592&CFTOKEN=77576832 |
dc.rights.access | Open Access |
local.identifier.drac | 17695984 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Cerdà, L. |
local.citation.contributor | International Conference on Performance Evaluation Methodologies and Tools |
local.citation.pubplace | Torino |
local.citation.publicationName | ValueTools'13: Proceedings of the 7th International Conference on Performance Evaluation Methodologies and Tools |
local.citation.startingPage | 263 |
local.citation.endingPage | 272 |