Answers are grounded in this paper and cite their sources.
How should calls be routed or capacity allocated in a circuit-switched communication network so as to optimize the performance of the network? This paper considers the question, using a simplified analytical model of a circuit-switched network. We show that there exist implicit shadow prices associated with each route and with each link of the network, and that the equations defining these prices have a local or decentralized character. We illustrate how these results can be used as the basis for a decentralized adaptive routing scheme, responsive to changes in the demands placed on the network.
No takes yet. Share an insight, caveat, or question.
F. P. Kelly (1988) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: