Identidad Institucional CRAI
Logo EdocUR
    • English
    • español
    • português
  •  Work Submission
  •  FAQs
  • English 
    • English
    • español
    • português
  • Login

Contacto

Twitter

Facebook

Youtube

View Item 
  •   Repositorio Institucional EdocUR - Universidad del Rosario
  • Investigación
  • Artículos
  • View Item
  •   Repositorio Institucional EdocUR - Universidad del Rosario
  • Investigación
  • Artículos
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Quasi-birth-and-death processes with restricted transitions and its applications

  • Exportar citas ▼
    • Exportar a Mendeley
    • Exportar a BibTex
Thumbnail
Date
2010-05-31
Author
Pérez, Juan F.Autoridad Universidad de Rosario
Van Houdt, Benny
Métricas

Share
Citation
URI
https://doi.org/10.1016/j.peva.2010.04.003
https://repository.urosario.edu.co/handle/10336/28471

Abstract
In this paper, we identify a class of quasi-birth-and-death (QBD) processes where the transitions to higher (respectively lower) levels are restricted to occur only from (respectively to) a subset of the phase space. These restrictions induce a specific structure in the or matrix of the QBD process, which can be exploited to reduce the time required to compute these matrices. We show how this reduction can be achieved by first defining and solving a censored process, and then solving a Sylvester matrix equation. To illustrate the applicability and computational gains obtained with this approach, we consider several examples where the referred structures either arise naturally or can be induced by adequately modeling the system at hand. The examples include the general MAP/PH/1 queue, a priority queue with two customer classes, an overflow queueing system and a wireless relay node.

Keyword

Markov chains ; Quasi-birth-and-death processes ;

Source link

https://www.sciencedirect.com/science/article/abs/pii/S0166531610000684...

Show full item record

Collections
  • Artículos [6079]
Política de Acceso Abierto URPortal de Revistas URRepositorio de Datos de Investigación URCiencia Abierta UR
 

 

Browse

All of DSpaceCommunities & CollectionsTitlesAuthorsTypeSubjectsAdvisorBy Issue DateThis CollectionTitlesAuthorsTypeSubjectsAdvisorBy Issue Date

My Account

LoginRegister

Statistics

View Usage Statistics
Política de Acceso Abierto URPortal de Revistas URRepositorio de Datos de Investigación URCiencia Abierta UR