Algorithms and Models for Backup Reprovisioning in WDM Networks

作者：Lucerna Diego^*; Tornatore Massimo; Pattavina Achille

来源：IEEE/ACM Transactions on Networking, 2010, 18(6): 1883-1894.

DOI：10.1109/TNET.2010.2081684

• Dynamic traffic
• holding time
• integer linear program (ILP)
• NP-complete
• optical network
• reprovisioning
• setup time
• shared protection
• simulated annealing
• wavelength-division multiplexing (WDM)

Protection techniques for optical networks mainly rely on preallocated backup bandwidth, which may not be able to provide full protection guarantee when multiple failures occur in a network. To protect against multiple concurrent potential failures and to utilize the available resources more efficiently, strategies such as backup reprovisioning (BR) rearrange backups of protected connections after one failure occurs or, more generally, whenever the network state changes, e.g., when a new request arrives or terminates. Recently, new solutions for automatized management in optical networks promise to allow customers to specify on-demand the terms of the service level agreement (SLA) to be guaranteed by the service provider. In this paper, we study different backup reprovisioning techniques able to further reduce the capacity requirements exploiting the knowledge, among the other service level specifications (SLSs), of the connection holding time.

• 出版日期2010-12