A queueing system under LCFS PR discipline with markovian arrival process and general times of searching for service



Título del documento: A queueing system under LCFS PR discipline with markovian arrival process and general times of searching for service
Revista: Investigación operacional
Base de datos: PERIÓDICA
Número de sistema: 000379174
ISSN: 0257-4306
Autores: 1
2
Instituciones: 1Universidad de Málaga, Departamento de Matemáticas Aplicadas, Málaga. España
2Peoples' Friendship University of Russia, Department of Probability Theory and Mathematical Statistics, Moscú. Rusia
Año:
Volumen: 25
Número: 3
Paginación: 293-298
País: Cuba
Idioma: Inglés
Tipo de documento: Artículo
Enfoque: Analítico, descriptivo
Resumen en español Consideramos un servicio de cola con un solo servidor con intentos repetidos en el cual los usuarios arriban de acuerdo a un Proceso de Arribos de Markov (PAM) y con disciplina LCFS PR. Los tiempos de servicio son independientes y poseen la misma distribución general. Después del terminar el servicio el servidor inicia su tiempo de búsqueda con una distribución arbitraria. Consideramos dos casas donde el número máximo de usuarios repetidos que esperan en la órbita buscando servicio nuevamente esta limitado por r ( r < ∞ ). Nosotros derivamos las probabilidades de estado estable de la cadena de Markov inmersa en los tiempos de completamiento del proceso y también las probabilidades de estabilidad del estado del proceso linear de Markov subyacente
Resumen en inglés We consider a single server queueing system with repeated attempts in which customers arrive according a Markov Arrival Process (MAP) and with a LCFS PR discipline. The service times are independent and have a common general distribution. After service completion time the server initiates his search time with an arbitrary distribution function. We consider two cases where the maximum number of repeated customers waiting in the orbit to seek service again is limited by r(r < ∞ ) or can be unlimited (r = ∞ ). We derive the steady state probabilities of the embedded Markov chain at service completion times of the process and also the steady state probabilities of the underlying Markov linear process
Disciplinas: Matemáticas
Palabras clave: Matemáticas aplicadas,
Modelos de Markov,
Sistemas de colas
Keyword: Mathematics,
Applied mathematics,
Markov models,
Queueing systems
Texto completo: Texto completo (Ver PDF)