Joint Routing and Wavelength Assignment
An alternate approach to selecting a route and wavelength separately is to consider them jointly. These approaches tend to more theoretical and not very practical. As this is a NP-complete problem, any exact solution is likely not be possible. The approximation techniques usually aren't very useful either, as they will require centralized control and, usually, predefined traffic demands. Two joint approaches are ILP formulation and Island Hopping.
The ILP formulation listed above can be solved using a traditional ILP solver. This is typically done by temporarily relaxing the integer constraints, solving the problem optimally, and converting the real solution to an integer solution. Additional constraints can be added and the process repeated indefinitely using a branch and bound approach.
Read more about this topic: Routing And Wavelength Assignment
Famous quotes containing the word joint:
“I conjure thee, and all the oaths which I
And thou have sworn to seal joint constancy,
Here I unswear, and overswear them thus,
Thou shalt not love by ways so dangerous.
Temper, O fair Love, loves impetuous rage,
Be my true Mistress still, not my feignd Page;
Ill go, and, by thy kind leave, leave behind
Thee, only worthy to nurse in my mind
Thirst to come back;”
—John Donne (15721631)