Exploiting excess capacity to improve robustness of WDM mesh networks

Authors:
Ferhat Dikbiyik;Laxman Sahasrabuddhe;Massimo Tornatore;Biswanath Mukherjee
Affiliations:
Electrical and Computer Engineering Department, University of California, Davis, CA;-;Department of Electronics and Informatics, Politecnico di Milano, Milan, Italy;Computer Science Department, University of California, Davis, CA
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2012

Citing 10
Cited 1

Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
Fiber Network Service Survivability

Fiber Network Service Survivability
Lightpath re-optimization in mesh optical networks

IEEE/ACM Transactions on Networking (TON)
Optical WDM Networks (Optical Networks)

Optical WDM Networks (Optical Networks)
Dynamic inter-SLA resource sharing in path-oriented differentiated services networks

IEEE/ACM Transactions on Networking (TON)
A comprehensive study on backup-bandwidth reprovisioning after network-state updates in survivable telecom mesh networks

IEEE/ACM Transactions on Networking (TON)
Emerging technologies for fiber network survivability

IEEE Communications Magazine
Optical layer survivability-an implementation perspective

IEEE Journal on Selected Areas in Communications
Backup reprovisioning to remedy the effect of multiple link failures in WDM mesh networks

IEEE Journal on Selected Areas in Communications - Part Supplement
Survivability in optical networks

IEEE Network: The Magazine of Global Internetworking

Disaster survivability in optical communication networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Excess capacity (EC) is the unused capacity in a network. We propose EC management techniques to improve network performance. Our techniques exploit the EC in two ways. First, a connection preprovisioning algorithm is used to reduce the connection setup time. Second, whenever possible, we use protection schemes that have higher availability and shorter protection switching time. Specifically, depending on the amount of EC available in the network, our proposed EC management techniques dynamically migrate connections between high-availability, high-backup-capacity protection schemes and low-availability, low-backup-capacity protection schemes. Thus, multiple protection schemes can coexist in the network. The four EC management techniques studied in this paper differ in two respects: when the connections are migrated from one protection scheme to another, and which connections are migrated. Specifically, Lazy techniques migrate connections only when necessary, whereas Proactive techniques migrate connections to free up capacity in advance. Partial Backup Reprovisioning (PBR) techniques try to migrate a minimal set of connections, whereas Global Backup Reprovisioning (GBR) techniques migrate all connections. We develop integer linear program (ILP) formulations and heuristic algorithms for the EC management techniques. We then present numerical examples to illustrate how the EC management techniques improve network performance by exploiting the EC in wavelength-division-multiplexing (WDM) mesh networks.