Optimality of threshold policies for heterogeneous server systems

29th IEEE Conference on Decision and Control Pub Date : 1990-12-05 DOI:10.1109/CDC.1990.203714

P. Luh, I. Viniotis

引用次数: 6

Abstract

The problem of optimally controlling a multiserver queuing system is studied. Arriving customers join a single queue, which is served by N servers, S/sub 1/, S/sub 2/, . . ., S/sub N/. The servers are exponential, but of different rates. The goal is to determine the policy that minimizes the total expected time a customer spends in the system. It is shown that the optical policy is of threshold type, i.e., it activates server S/sub i/ only when m/sub i/ does not depend on the condition of other (slower) servers at the decision instant. The optimal control problem is reformulated as a linear program and a novel argument is used based on the structure of the constraint matrix, in order to establish the results.<>

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

异构服务器系统阈值策略的最优性

研究了多服务器排队系统的最优控制问题。到达的客户加入单个队列，该队列由N个服务器服务，S/sub 1/， S/sub 2/，…，S/sub N/。服务器呈指数增长，但速率不同。目标是确定最小化客户在系统中花费的总预期时间的策略。结果表明，光策略是阈值型的，即只有当m/sub i/在决策时刻不依赖于其他(较慢的)服务器的状况时，它才激活服务器S/sub i/。将最优控制问题重新表述为一个线性规划，并基于约束矩阵的结构采用了一种新的参数来建立结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

29th IEEE Conference on Decision and Control

自引率

0.00%

发文量

期刊最新文献

Distance to the nearest uncontrollable pair and algebraic Riccati equation Digital redesign of a continuous controller based on closed loop performance Time delay in adaptive filtering Equivalence of optimal control problems and the use of parameterization methods Evaluation of a technique to quantify microburst windshear hazard potential to aircraft