漫游服务器何时应保持耐心?

When Should a Roving Server Be Patient?

Management Science · 1996
被引 19
人大 A+FT50UTD24ABS 4*

中文导读

分析了一种“耐心服务器”模型,即服务器在无等待任务时停止漫游,给出了等待时间分布和平均等待时间的显式表达式,并发现耐心机制通常能减少在制品库存,但存在反直觉情况。

Abstract

When polling systems are used to model real-world systems, it is typically assumed that the server switches continuously (“roves”) even when there are no waiting jobs in the system. However, requiring the server to be patient, instead of having it rove, might be more realistic. Furthermore, operational control of these systems can be improved by knowing answers to questions like “under what circumstances should be roving server be patient?” and “at which stations?”. This paper analyzes the patient server model and provides explicit expressions for the waiting time distributions, the mean waiting times and the pseudo-conservation law. Several variants of the patient server model are considered. We show that while the patient server mechanism is generally better than the roving server mechanism in the work-in-process (WIP) reduction sense, there do exist cases where roving is better. Counter-intuitive examples where reducing switchover time can increase WIP are also reported.

轮询系统耐心服务器等待时间分布伪守恒律