Paper Info
Title
On the efficiency of a game theoretic approach to sparse regenerator placement in WDM networks
Abstract
In this paper we provide a mathematical ILP model for the Regeneration Placement Problem (RPP) which minimizes the total number of regeneration nodes allocated in a translucent optical network ensuring that all the node pairs can always reach one another via two link-disjoint lightpaths under physical-impairment constraints. Since RPP is NP-complete, large-site design problem can not be solved relying upon exact approaches. We then propose a game-theoretic approach to model RPP as a non-cooperative game and solve it applying the best response dynamic concept. Finally, we evaluate the performance of the proposed approach in terms of closeness of the obtained results to these provided by ILP: a MILP formulation is given in order to study the quality of the Nash equilibria by comparison to Price-of-Anarchy and Price-of-Stability bounds.
Year
DOI
Venue
2009
10.1109/GLOCOM.2009.5425388
Honolulu, HI
Keywords
Field
DocType
game theoretic approach,regenerator placement,dynamic concept,wdm network,milp formulation,best response,regeneration placement problem,exact approach,mathematical ilp model,large-site design problem,nash equilibrium,game-theoretic approach,np complete,optical communication,linear programming,wavelength division multiplexing,game theory,repeaters,greedy algorithm,games,indexing terms,price of stability,nonlinear optics,integer programming,non cooperative game,wdm,best response dynamics,price of anarchy,nash equilibria
Congestion game,Mathematical optimization,Computer science,Best response,Computer network,Greedy algorithm,Game theory,Linear programming,Price of anarchy,Optical polarization,Nash equilibrium
Conference
ISSN
ISBN
Citations 
1930-529X
978-1-4244-4148-8
5
PageRank 
References 
Authors
0.54
7
4
Name
Order
Citations
PageRank
Diego Lucerna1262.76
Nicola Gatti271890.14
Guido Maier3294.44
Achille Pattavina455674.97