Solving constrained OSNR Nash game in WDM optical networks with a fictitious player

Non-cooperative game theory is a powerful modeling tool for resource allocation problems in modern communication networks. However, practical concerns of capacity constraints and allocation efficiency have been a challenge for network engineers. In this paper, we base our results in the context of link-level power control of optical networks and propose a special form of games with an additional player to overcome these difficulties.We introduce a novel framework with a fictitious player (GFP) to extend the current OSNR Nash game framework with capacity constraints. We characterize a more analytically tractable solution in comparison to other approaches and propose a first-order iterative algorithm to find the equilibrium.

[1]  Pravin Varaiya,et al.  High-performance communication networks (2nd ed.) , 1999 .

[2]  Lacra Pavel,et al.  GEN02-1: Hierarchical Iterative Algorithm for a Coupled Constrained OSNR Nash Game , 2006, IEEE Globecom 2006.

[3]  Lacra Pavel,et al.  An extension of duality to a game-theoretic framework , 2007, Autom..

[4]  L. Pavel,et al.  Application of robust L2 control to erbium doped fiber amplifier: Input and state uncertainty , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[5]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[6]  J. Aitchison,et al.  Controlling a Semiconductor Optical Amplifier Using a State-Space Model , 2007, IEEE Journal of Quantum Electronics.

[7]  Lacra Pavel.  OSNR optimization in optical networks: modeling and distributed algorithms via a central cost approach , 2006, IEEE Journal on Selected Areas in Communications.

[8]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[9]  Tim Roughgarden,et al.  Bounding the inefficiency of equilibria in nonatomic congestion games , 2004, Games Econ. Behav..

[10]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[11]  Tansu Alpcan,et al.  Power Control for Multicell CDMA Wireless Networks: A Team Optimization Approach , 2005, WiOpt.

[12]  F. Forghieri,et al.  Simple model of optical amplifier chains to evaluate penalties in WDM systems , 1996, Optical Fiber Communications, OFC..

[13]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[14]  L. Pavel,et al.  OSNR optimization in optical networks: extension for capacity constraints , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Pradeep Dubey,et al.  Inefficiency of Nash Equilibria , 1986, Math. Oper. Res..

[16]  Lacra Pavel,et al.  Dynamics and stability in optical communication networks: a system theory framework , 2004, Autom..

[17]  Lacra Pavel,et al.  Global Convergence of An Iterative Gradient Algorithm for The Nash Equilibrium in An Extended OSNR Game , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Dimitri P. Bertsekas,et al.  Convex Analysis and Optimization , 2003 .

[19]  Abdulsalam Yassine,et al.  Competitive game theoretic optimal routing in optical networks , 2002, SPIE/OSA/IEEE Asia Communications and Photonics.

[20]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[21]  Lacra Pavel,et al.  A noncooperative game approach to OSNR optimization in optical networks , 2006, IEEE Transactions on Automatic Control.

[22]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[23]  Jean C. Walrand,et al.  High-performance communication networks , 1999 .