×

多资源分配中队列选择和服务时间分布的影响。 (英语) Zbl 0810.68066号

摘要:本文研究了一个具有多个任务和一组相同(商品类型)资源的系统。例如,资源可以是处理器、缓冲器或通信信道。在某个时刻,每个任务都需要一定数量的资源才能恢复执行。任务请求被输入队列中,队列的索引指示请求的资源数。如果资源可用,则立即分配资源并为任务提供服务;否则,请求将保留在队列中。当由于资源可用性而可以处理多个请求时,首先选择优先级最高的请求。服务后,每个任务在生成下一个请求之前都会处于处理状态一段时间。本文针对此类系统的模型开发了基于Markov-chan的解决方案,并计算了系统状态概率和性能度量。假设队列选择概率和预期服务时间取决于队列索引。当为较小索引队列或较大索引队列中的请求分配较高优先级时,将检查这些系统的行为。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用