Analysis of Queues with Markovian Service Processes
Analysis of Queues with Markovian Service Processes
复制标题
马尔可夫服务流程的队列分析
DOI：
10.1081/stm-200033073
复制
发表时间：
2004
影响因子：
0.7
通讯作者：
Toshihisa Ozawa
中科院分区：
文献类型：
--
作者：
Toshihisa Ozawa
摘要 马尔可夫服务过程（MSP）是一个类似于马尔可夫到达过程（MAP）的模型，其中到达被服务完成所取代。 MSP可以代表各种排队模型，例如假期模型、N策略模型和特殊服务模型。我们分析了 MAP/MSP/1 队列，并获得了一种新的平稳队列长度向量生成函数的矩阵型因式分解。 MAP/MSP/1 队列是一个非常容易处理的模型，因为它的行为被表示为准生死过程。
Abstract Markovian service process (MSP) is a model similar to the Markovian arrival process (MAP), where arrivals are replaced with service completions. The MSP can represent various queueing models such as vacation models, N-policy models and exceptional service models. We analyze MAP/MSP/1 queues and obtain a new sort of matrix-type factorization of the vector generating function for the stationary queue length. The MAP/MSP/1 queue is a very tractable model since its behavior is represented as a quasi-birth-and-death process.
DOI：
10.1016/j.peva.2005.05.005
发表时间：
2006-07
期刊：
Perform. Evaluation
影响因子：
--
作者：
De-An Wu;H. Takagi
通讯作者：
De-An Wu;H. Takagi