Dynamic bandwidth-allocation and path-restoration in SONET self-healing networks

Autor: S. Kheradpir, A. Shulman, A. Gersht
Rok vydání: 1996
Předmět:
Zdroj: IEEE Transactions on Reliability. 45:321-331
ISSN: 0018-9529
DOI: 10.1109/24.510821
Popis: This paper presents a new scheme for real-time bandwidth allocation and path restoration (BARS) in mesh networks via SONET wideband digital cross-connect systems (WDCSs) in response to demand and load dynamics and link and/or node failure(s). The scheme dynamically maximizes bandwidth allocation while ensuring full service restorability. Since the physical network capacity is limited, sometime not all the demand can be accommodated under the full restorability requirement. This demand in SONET BARS is rejected fairly at the network boundary even if capacity for allocation is available. Bandwidth allocation and fair demand admission are optimized jointly under the full restorability requirements. The implementation of SONET WDCS does not need excessive storage. An efficient parallel algorithm for solving the optimization problem is also presented. The algorithm produces superior spare capacity assignments compared to the results in the literature.
Databáze: OpenAIRE