A DOMINANCE THEOREM FOR THE STOCHASTIC QUEUE MEDIAN PROBLEM

被引：6

作者：

CHIU, SS

机构：

[1] Stanford Univ, Stanford, CA, USA, Stanford Univ, Stanford, CA, USA

来源：

OPERATIONS RESEARCH | 1986年 / 34卷 / 06期

关键词：

INDUSTRIAL PLANTS - Location - SYSTEMS SCIENCE AND CYBERNETICS - Heuristic Programming;

D O I：

10.1287/opre.34.6.942

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this note we prove a dominance property of the set of Hakimi medians for the Stochastic Queue Median (SQM) problem on a network. The SQM minimizes the average response time of a mobile server to a random request for service which occurs in accordance with independent Poisson processes from nodes of a network. We constructively find two strictly positive ranges of the Poisson arrival rate over which a subset of the Hakimi medians will dominate all other locations on the network. These ranges are at the extremes of the arrival rates in which the SQM problem is feasible. Specifically, these intervals are server utilization ranges covering zero and one, respectively.

引用

页码：942 / 944

页数：3