×

Alternative routeing in fully connected queueing networks. (English) Zbl 0987.90022

Summary: We consider a fully connected queueing network in which customers have one direct and many alternative routes through the network, and where customer routeing is dynamic. We obtain an asymptotically optimal routeing policy, taking the limit as the number of queues of the network increases. We observe that good policies route customers directly, unless there is a danger of servers becoming idle, in which case customers should be routed alternatively so as to avoid such idleness, and this leads to policies that perform well in moderate-sized networks.

MSC:

90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
90B15 Stochastic network models in operations research
PDFBibTeX XMLCite
Full Text: DOI