×

具有批大小相关服务时间和计时器机制的批服务排队模型中延迟的尾部概率。 (英语) Zbl 1352.90025号

摘要:我们推导了具有批量到达和批量服务的离散时间排队模型中客户延迟的尾部概率的近似值。由于在电信系统中,传输时间取决于数据包大小,我们考虑了一个批次的服务时间和其中的客户数量之间的一般依赖性。该模型还包含一个计时器机制,以避免因要求服务只能在现有客户数量达到或超过服务阈值时启动而导致的过度延迟。服务原则是先到先得(FCFS)。我们详细证明了我们的近似值对于评估客户延迟尾部概率的量级非常有用,但我们广泛讨论的一些特殊情况除外。我们还说明,忽略与批量大小相关的服务时间或计时器机制可能会导致对客户延迟的尾部概率进行破坏性评估,这突出了在模型中包含这些特征的必要性。例如,本文的结果可以应用于评估IP语音(VoIP)对话的服务质量(QoS),这通常以过度延迟导致的数据包丢失概率的数量级表示。

MSC公司:

90B22型 运筹学中的队列和服务
60K25码 排队论(概率论方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接