Abstract: We consider an arbitrary network of M/M/∞ queues with controlled transitions between queues. We consider optimal control problems where the costs are linear functions of the state and inputs ...