OSNR game optimization with link capacity constraints in general topology WDM networks

被引:7
作者
Pan, Yan [1 ]
Pavel, Lacra [1 ]
机构
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON M5S 3G4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
WDM networks; Reconfigurable networks; Games; Optimization; Algorithms; Convergence; OPTICAL NETWORKS; CONVERGENCE; ALGORITHM;
D O I
10.1016/j.osn.2013.08.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This work studies games with coupled constraints in general topology optical wavelength-division multiplexed (WDM) networks towards optimizing channel optical signal-to-noise ratio (OSNR). We first develop a model to describe the network and an OSNR model for each link by investigating the interaction between the network and physical layers. The nonlinear threshold is considered as the link capacity constraint and we study the case in which channel powers are adjustable at optical switching nodes (e.g., optical cross-connects (OXCs)). An OSNR Nash game is formulated with coupled utilities and constraints, in which each player (channel) maximizes its own utility function related to minimizing its individual OSNR degradation. We exploit this OSNR Nash game in three types of network topologies: multi-link topology, quasi-ring topology and general topology. A hierarchical decomposition approach leads to a lower-level game for channels with no coupled constraints and a higher-level optimization problem for the network. Computation of equilibria based on this hierarchical algorithm is discussed and evaluated by simulation for each of the three network topologies. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 15 条
[1]  
Agrawal G.P, 2002, Fiber-optic communication systems, VThird
[2]  
[Anonymous], 1999, Athena scientific Belmont
[3]  
Basar T., 1999, SIAM Series in Classics in Applied Mathematics
[4]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874
[5]   On the optimization of the gain distribution of transmission lines with unequal amplifier spacing [J].
Mecozzi, A .
IEEE PHOTONICS TECHNOLOGY LETTERS, 1998, 10 (07) :1033-1035
[6]   WDM optical communication networks: Progress and challenges [J].
Mukherjee, B .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (10) :1810-1824
[7]  
PAN Y., 2007, P 46 ANN IEEE C DEC, P3443
[8]  
Pan Y., 2007, P 4 IEEE C BROADB CO
[9]   Global convergence of an iterative gradient algorithm for the Nash equilibrium in an extended OSNR game [J].
Pan, Yan ;
Pavel, Lacra .
INFOCOM 2007, VOLS 1-5, 2007, :206-+
[10]   A nested noncooperative OSNR game in distributed WDM optical links [J].
Pavel, Lacra .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (06) :1220-1230