QED驱动收益的多服务器系统最优接纳控制
Optimal Admission Control for Many-Server Systems with QED-Driven Revenues
摘要:
我们认为马尔可夫多服务器系统的准入控制在QED制度,其中的相对利用率接近统一,而服务器的数量越来越大,提供自然的规模经济。为了确定最优的接纳控制策略,我们采用了一个收入最大化的框架,并假设收入率达到最大时,没有客户等待,没有服务器空闲。当收入函数的规模与系统规模适当,我们表明,一个非退化的最优化问题出现在限制。详细的分析表明,收入最大化的非平凡的政策,禁止客户进入时,队列长度超过一定的阈值的顺序的典型的平方根水平变化的系统占用。我们确定了一个基本方程表征的最佳阈值,我们广泛利用提供广泛适用的上/下界的最佳阈值,建立其单调性,并检查其渐近行为,所有一般的收入结构。对于线性和指数收入结构,我们提出了明确的最佳阈值的表达式。
英文摘要:
We consider Markovian many-server systems with admission control operating in a QED regime, where the relative utilization approaches unity while the number of servers grows large, providing natural Economies-of-Scale. In order to determine the optimal admission control policy, we adopt a revenue maximization framework, and suppose that the revenue rate attains a maximum when no customers are waiting and no servers are idling. When the revenue function scales properly with the system size, we show that a nondegenerate optimization problem arises in the limit. Detailed analysis demonstrates that the revenue is maximized by nontrivial policies that bar customers from entering when the queue length exceeds a certain threshold of the order of the typical square-root level variation in the system occupancy. We identify a fundamental equation characterizing the optimal threshold, which we extensively leverage to provide broadly applicable upper/lower bounds for the optimal threshold, establish its monotonicity, and examine its asymptotic behavior, all for general revenue structures. For linear and exponential revenue structures, we present explicit expressions for the optimal threshold.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。