Optimizing Throughput in Optical Networks The Joint Routing and Power Control Problem
Abstract: It is well established that physical layer impairments significantly affect the performance of optical networks. The management of these impairments is critical for successful transmission, and may significantly affect network layer routing decisions. Hence, e, the traditional divide divide-and-conquer conquer layered approach is sub-optimal, optimal, which has led to work on cross cross-layer layer techniques for routing in optical networks. Apart from fiber loss, one critical physical layer impairment that limits the capacity of optical networ networks ks is fiber nonlinearity. Handling nonlinearity introduces significant complexity to the traditional cross cross-layer layer approaches. We formulate and solve a joint routing and power control problem to optimize the system throughput that takes into consideration bo both th fiber loss and nonlinearity. The joint power control and routing problem considered is a nonlinear integer programming problem. By characterizing the feasible solution space of the power control problem, we find a set of universal power settings that transform tr the complex power control and routing problem into a constrained path routing problem. We then propose an efficient fully polynomial time approximation scheme to solve the constrained path routing problem. Simulation results show that our proposed algorithm significantly improves network throughput and greatly outperforms greedy heuristics by providing a guaranteed performance bound.