DocumentCode
2666209
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
fYear
2007
fDate
6-12 May 2007
Firstpage
206
Lastpage
212
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;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE
Conference_Location
Anchorage, AK
ISSN
0743-166X
Print_ISBN
1-4244-1047-9
Type
conf
DOI
10.1109/INFCOM.2007.32
Filename
4215614
Link To Document