Title :
Global Convergence of An Iterative Gradient Algorithm for The Nash Equilibrium in An Extended OSNR Game
Author :
Pan, Yan ; Pavel, Lacra
Author_Institution :
Toronto Univ., Toronto
Abstract :
This paper considers the problem of optical signal-to-noise ratio (OSNR) optimization with link capacity constraints within a Nash game framework. In optical wavelength-division multiplexed (WDM) networks, all wavelength-multiplexed channels share the optical fiber. Even when individually channel parameters are adjusted, the total launched power has to be limited below the nonlinearity threshold. This can be regarded as the optical link capacity constraint. In the previous work of Pan & Pavel (2005), the authors have proposed an extended OSNR Nash game. Channel utility has been related to OSNR and the status of the optical link has been considered directly in channel cost function. The difficulty is that the unique Nash equilibrium (NE) solution of this OSNR Nash game is highly nonlinear and thus analytically intractable. The main contribution of this paper is to develop an iterative, distributed gradient algorithm towards finding the NE solution. The algorithm uses only local measurements and the current load of the network (or link). The authors proved that the iterative gradient algorithm converges globally to this NE solution under sufficient conditions.
Keywords :
channel capacity; convergence of numerical methods; game theory; gradient methods; optical fibre networks; optimisation; wavelength division multiplexing; Nash equilibrium; channel cost function; global convergence; iterative distributed gradient algorithm; nonlinearity threshold; optical link capacity constraint; optical signal-to-noise ratio game; optical signal-to-noise ratio optimization problem; optical wavelength-division multiplexed network; wavelength-multiplexed channel; Constraint optimization; Convergence; Fiber nonlinear optics; Iterative algorithms; Nash equilibrium; Nonlinear optics; Optical fiber communication; Optical noise; Signal to noise ratio; Wavelength division multiplexing;
Conference_Titel :
INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE
Conference_Location :
Anchorage, AK
Print_ISBN :
1-4244-1047-9
DOI :
10.1109/INFCOM.2007.32