Optimal queueing systems controls with finite buffers and with multiple component cost functions

An analytical and tractable framework of an optimal feedback control policy is developed for queueing networks with limited storage buffers and with sequence-dependent service times. The general response measure used incorporates delay, shortage, and the setup costs. This formulation provides a perspective to dynamic flow-control models that are based on a rational function of the queue lengths of various downstream queues rather than on time. This formulation also enables the derivation of various performance measures for each node. Presented measures include throughput rate, utilization, queue length, starvation intervals, and setups. Detailed numerical examples provide some insights into the structure and performance of the optimal policy. It is explained that the buffer capacity vector has a minimal effect on the routing decisions in the interior of the state space and that the relative value of the buffer spaces declines with the increase in the delay costs. The impact of major resource-allocation decisions and of changes in the performance cost measures is also explained.<
>