A logical topology and discrete capacity assignment algorithm for reconfigurable networks

A logical topology and discrete capacity assignment algorithm for reconfigurable networks

0.00 Avg rating0 Votes
Article ID: iaor19981530
Country: United States
Volume: 43
Issue: 1
Start Page Number: 102
End Page Number: 116
Publication Date: Jan 1995
Journal: Operations Research
Authors: ,
Keywords: networks: flow, networks: path, programming: linear
Abstract:

A reconfigurable network is a circuit-switched network where the effective topology and capacities can be dynamically adapted to changes in the traffic requirements or to changes in the structure of the network due to failures. The application of reconfigurable networks considered in this paper is data communications. We formulated the joint topology, capacity and routing problem in a reconfigurable network as a nonlinear, mixed integer programming problem. To solve this problem, we present a partial branch-and-bound algorithm. The reduced gradient method is used to solve the problem with the integrality constraints relaxed. Lagrangian relaxation is applied to obtain lower bounds. In the computational experiments, the algorithm found good solutions in a few minutes of CPU time. In addition, the reduction in the minimal delay due to the reconfiguration capability can be as large as 62%.

Reviews

Required fields are marked *. Your email address will not be published.