摘要
借助随机服务系统理论,探讨带有优先队列逻辑环随机模型的状态转移有关问题.主要内容有:(1)阐述系统和站点队列排队服务模型及特点;(2)描绘队列状态转移图,提出队列状态零转移和非零转移问题;(3)给出判断队列状态转移性质的条件;(4)导出队列和站点(双队列)状态转移概率算法;(5)引出队列和站点的无条件零转移概念.通过相关数学表达式和典型事例等,表征该系统队列和站点所具有的状态转移特性。
Based on the theory of stochastic service system, this paper discusses state transition of logic ring stochastic model with priority queues. Its content is as follows:1)Present the queuing models of the stochastic service system and their characteristics; 2)Describe queue state transition diagrams and put forward zero state transition and non_zero state transition; 3)Present the conditions for estimating the characteristics of queue state transition; 4)Deduce the algorithms for queue state transition probabilities and state transition probabilities of stations (with double queues); 5)Define the unconditional zero transition of queues and stations. By giving some relative mathematical expressions and typical examples, the paper clearly shows the state transition characteristics of the stochastic service system.
出处
《系统工程学报》
CSCD
2004年第2期170-176,共7页
Journal of Systems Engineering
基金
211工程"重点学科建设项目<计算机信息与通信技术>资助项目(053340).
关键词
随机服务系统
逻辑环随机模型
优先权
状态转移
优先队列
logic ring stochastic service system
limited capacity
priority
state transition
Markov chain
