The Benefit of Introducing Variability in Single-Server Queues with Application to Quality-Based Service Domains
The Benefit of Introducing Variability in Single-Server Queues with Application to Quality-Based Service Domains
复制标题
DOI：
10.1287/opre.2014.1330
复制
发表时间：
2015-02
期刊：
影响因子：
--
通讯作者：
Ying Xu;Alan Scheller-Wolf;K. Sycara
中科院分区：
文献类型：
--
作者：
Ying Xu;Alan Scheller-Wolf;K. Sycara
我们提出了一个静态的服务差异化政策的单服务器服务同质客户的排队系统。我们发现，通过随机分配客户不同的服务等级与不同的服务率，平均等待时间可以减少，而不影响平均服务时间。这种区分引入了更多的服务时间可变性，但它也创建了能够实现基于服务速率的调度的信息，这减轻了增加的方差，甚至可以减少总等待时间。我们提供的条件下，我们的静态服务分化减少等待，并进一步推导出封闭形式的表达式的最佳分化政策，这表明，最佳的服务率和分配概率形成几何序列。我们说明我们的政策的背景下，以质量为基础的服务领域，客户价值的服务时间，但不喜欢等待。数值上，我们发现，提供差异化服务可以提高系统性能的5%，没有任何额外的容量。
We propose a static service differentiation policy for a single-server queueing system serving homogeneous customers. We show that by randomly assigning customers different service grades with different service rates, the average waiting time can be reduced without affecting the mean service time. Such differentiation introduces more service time variability, but it also creates information that enables the implementation of service rate-based scheduling, which mitigates the increased variance and may even reduce the total waiting time. We provide conditions under which our static service differentiation reduces waiting, and further derive closed-form expressions for the optimal differentiation policy, which shows that both optimal service rates and allocation probabilities form geometric sequences. We illustrate our policy in the context of quality-based service domains, in which customers value service time but dislike waiting. Numerically, we find that providing differentiated service can improve system performance by 5% without any additional capacity.