The paper considers standard fluid models of multi-product multipleserver production systems where setup times are incurred whenever a server changes product. We consider a general approach to the problem of optimizing the long-run average cost per unit time that consists of first determining an optimal steady state (periodic) behavior and then to design a feedback scheduling protocol ensuring convergence to this behavior as time progresses. In this paper, we focus on the latter part and introduce a systematic approach. This approach gives rise to protocols that are cyclic and distributed: the servers do not need information about the entire system state. Each of them proceeds basically from the local data concerning only the currently served queue, although a fixed finite number of one-bit notification signals should be exchanged between the servers during every cycle. The approach is illustrated by simple instructive examples concerning polling systems, single server systems with processor sharing scheme, a
Язык оригиналаанглийский
Страницы (с-по)477--503
ЖурналMathematics of Control, Signals, and Systems
Том24
Номер выпуска4
DOI
СостояниеОпубликовано - 2012

ID: 5362001