@inproceedings{269d5b9cedbd40c28fa45f4b6429e176,
title = "Path assignment for virtual circuit routing",
abstract = "We consider a network which routes on a virtual-circuit. Each virtual-circuit is associated with a session. Virtual-circuit is assigned to a session at the time the session is initiated. We address the dynamic case where new sessions arrive and old sessions terminate. We formulate an optimal control problem to deduce which virtual-circuit an incoming session will be assigned to. We then discuss various approximations to the problem and show that the heuristic rule, {"}route on the shortest marginal delay path{"}, is close to optimal in an asymptotic sense.",
author = "Gafni, {E. M.} and Bertsekas, {D. P.}",
year = "1983",
month = oct,
day = "8",
doi = "10.1145/1035237.1035245",
language = "English (US)",
series = "Proceedings of the Symposium on Communications Architectures and Protocols, SIGCOMM 1983",
publisher = "Association for Computing Machinery, Inc",
pages = "21--25",
booktitle = "Proceedings of the Symposium on Communications Architectures and Protocols, SIGCOMM 1983",
note = "1983 Symposium on Communications Architectures and Protocols, SIGCOMM 1983 ; Conference date: 08-03-1983 Through 09-03-1983",
}