Real-time bandwidth allocation and path restorations in SONET-based self-healing mesh networks

The authors present a scheme for optimal real-time bandwidth allocation and path restorations in a mesh network via SONET WDCS (wideband digital cross-connect system) in response to demand dynamics and to link and/or node failure(s). The scheme dynamically maximizes network throughput while ensuring full service restorability. In this process, the scheme integrates the dynamics of demand admission, bandwidth allocation, and spare capacity assignment. Since the physical network capacity is limited, not all the demand can be accommodated under the full restorability requirement. The demand which cannot be allocated under this requirement should be rejected at the network boundary. In the scheme, the optimal spare capacity assignment is just a consequence of the optimal network admission and optimal fully restorable bandwidth allocation. The authors also present an efficient parallel algorithm for optimal solution of the joint demand admission and restorable bandwidth allocation problem. The algorithm is suitable for real-time optimization in large networks