Fixed-alternate routing and wavelength conversion in wavelength-routed optical networks
IEEE/ACM Transactions on Networking (TON)
Stochastic Networks: Admission and Routing Using Penalty Functions
Queueing Systems: Theory and Applications
Dynamic inter-SLA resource sharing in path-oriented differentiated services networks
IEEE/ACM Transactions on Networking (TON)
Efficient resource allocation for policy-based wireless/wireline interworking
Mobile Networks and Applications
| Hi-index | 0.07 |
This paper describes how some of the insights available from the stochastic analysis of dynamic routing may be incorporated into the classical mathematical programming approach to the design of networks. In particular, we present the results of a number of numerical investigations into network architectures for circuit-switched communication networks. Our investigations use recent theoretical results integrating network flow optimization and Markov decision processes to provide performance bounds for dynamic routing strategies. Following a tutorial introduction of the above mentioned topics we develop a sequence of network examples. Our first examples are familiar ones, such as symmetric fully connected networks and networks with moderate amounts of asymmetry, and we describe how network programming methods complement earlier work on dynamic routing. We then consider a variety of example networks which have a more sparse collection of links. These examples indicate the potential applicability of the methods to a variety of areas, including studies of the design, performance and resilience of future communication networks