🌙

异构服务器池队列的广义c/μ规则

The Generalized c/μ Rule for Queues with Heterogeneous Server Pools

Operations Research · 2023
被引 2
人大 AFT50UTD24ABS 4*

中文导读

研究了异构服务器池中单类顾客队列的最优控制问题,提出了目标分配策略、广义c/μ规则和固定优先级策略,以平衡排队持有成本与服务器运营成本,并扩展至满足服务目标的情形。

Abstract

Dynamic Routing of Queues with Heterogeneous Server Pools In “The Generalized c/μ Rule for Queues with Heterogeneous Server Pools,” Long, Zhang, Zhang, and Zhang study the optimal control of queueing systems with heterogeneous server pools and a single customer class. The goal is to balance the holding cost of the queue with the operating costs of the server pools. They introduce the target-allocation policy, the Gc/μ rule, and the fixed priority policy for systems with general, convex, and concave cost functions, respectively. They also consider an extension to minimize operating costs and maintain a service-level target for customers waiting in the queue. Moreover, they show that their asymptotically optimal routing policies coincide with several classic policies in the literature in special cases.

队列理论动态路由运筹学服务系统