康斯坦丁·卡西尼斯;艾美莉·康斯坦特 多资源分配中队列选择和服务时间分布的影响。 (英语) Zbl 0810.68066号 计算。系统。科学。工程师。 9,第3期,184-194(1994). 摘要:本文研究了一个具有多个任务和一组相同(商品类型)资源的系统。例如,资源可以是处理器、缓冲器或通信信道。在某个时刻,每个任务都需要一定数量的资源才能恢复执行。任务请求被输入队列中,队列的索引指示请求的资源数。如果资源可用,则立即分配资源并为任务提供服务;否则,请求将保留在队列中。当由于资源可用性而可以处理多个请求时,首先选择优先级最高的请求。服务后,每个任务在生成下一个请求之前都会处于处理状态一段时间。本文针对此类系统的模型开发了基于Markov-chan的解决方案,并计算了系统状态概率和性能度量。假设队列选择概率和预期服务时间取决于队列索引。当为较小索引队列或较大索引队列中的请求分配较高优先级时,将检查这些系统的行为。 MSC公司: 68平方米 计算机系统环境下的性能评估、排队和调度 60K25码 排队论(概率论方面) 关键词:队列选择;服务时间分布;基于Markov-chain的解决方案 PDF格式BibTeX公司 XML格式引用 \textit{C.Katsinis}和\textit{A.Constant},计算。系统。科学。工程9,编号3,184--194(1994;Zbl 0810.68066)