WDM Optical Networks: A Complete Design
AbstractDifferent integer linear programming (ILP) have been proposed for design of optical networks. The traditional approaches divide design into two separate problems: virtual topology design (VTD), in which best connections among nodes are derived from traffic demand; and routing-and-wavelength assignment (RWA), in which physical paths are accommodated in the physical topology to support the requested connections. We propose an iterative linear programming approach to solve both problems jointly under multiple objectives such as congestion avoidance, fiber load and wavelength pool minimization. The solution of the VTD problem generates a request for a set of paths to be supplied by the physical topology. Physical paths are then allocated in order to minimize some objective functions that are akin to a linear programming formulation. If no feasible solution is found, VTD program supplies a next best solution until all paths are routed. Some objective functions (e.g. maximum fiber load) may be oblivious to the persistence of cycles in the final solution, which may even be dismembered from the source-to-destination link sequence. These anomalies may be eliminated by re-optimizing the solution using the total number of hops as a new objective function, subject to the minimal value of maximum fiber load that was determined in the previous optimization step. The final design phase is the assignment of wavelengths to paths or sections thereof, making best use of available wavelength conversion resources. Our formulation allows for any kind (partial or full, sparse or ubiquitous) of wavelength conversion and limited number of converters, thus providing a tool for the allocation of conversion resources in the network.
How to Cite
D. R. Assis, K., F. Giozza, W., & Waldman, H. (2015). WDM Optical Networks: A Complete Design. Journal of Communication and Information Systems, 20(3). https://doi.org/10.14209/jcis.2005.15
Copyright (c) 2015 Karcius D. R. Assis, W. F. Giozza, H. Waldman
Authors who publish in this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors can enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).