🌙

面向快慢顾客优先系统的流体-扩散-混合极限近似

A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers

Operations Research · 2021
被引 7
人大 AFT50UTD24ABS 4*

中文导读

提出一种新的重交通极限近似方法,用于分析高优先级顾客服务时间远大于低优先级顾客的两类优先排队系统,发现两类顾客都有显著等待,从而研究去池化的成本与收益。

Abstract

The paper “Fluid-Diffusion-Hybrid (FDH) Approximation” proposes a new heavy-traffic asymptotic regime for a two-class priority system in which the high-priority customers require substantially larger service times than the low-priority customers. In the FDH limit, the high-priority queue is a diffusion, whereas the low-priority queue operates as a (random) fluid limit, whose dynamics are driven by the former diffusion. A characterizing property of our limit process is that, unlike other asymptotic regimes, a non-negligible proportion of the customers from both classes must wait for service. This property allows us to study the costs and benefits of de-pooling, and prove that a two-pool system is often the asymptotically optimal design of the system.

排队论重交通近似优先系统运营管理