On the efficiency of a game theoretic approach to sparse regenerator placement in WDM networks

Authors:
Diego Lucerna;Nicola Gatti;Guido Maier;Achille Pattavina
Affiliations:
Department of Electronics and Information, Politecnico di Milano, Milan, Italy;Department of Electronics and Information, Politecnico di Milano, Milan, Italy;Department of Electronics and Information, Politecnico di Milano, Milan, Italy;Department of Electronics and Information, Politecnico di Milano, Milan, Italy
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 3
Cited 0

Crowding games are sequentially solvable

International Journal of Game Theory
Regenerator placement with guaranteed connectivity in optical networks

ONDM'07 Proceedings of the 11th international IFIP TC6 conference on Optical network design and modeling
Issues for routing in the optical layer

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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.