Optimal Migration Planning of Telecommunication Equipment
Frequent upgrades of equipment in the telecommunications industry occur due to the emergence of new services or technological breakthroughs. In this work, we consider a network where each client is linked to a site and handled by a card located on that site. A technological migration has to be undertaken within a short horizon of a few years and it consists of replacing all the existing cards by cards of a new generation within a fixed number of years. For practical considerations, all the cards of a site must be replaced in the same year. Furthermore, we can assume that, because of new offers, the number of clients per site is decreasing during the planning horizon. This enables us to reuse the new cards that are not used any more once some clients have left. The optimization problem consists of deciding, for each year, which sites are migrated and how many cards are bought or reused, in order to minimize the total cost. We present an exact solution for this problem, based on an integer linear programming formulation.
KeywordsTelecommunications migration Integer programming Practice of OR
Unable to display preview. Download preview PDF.
- 1.Brown, D.C.: Facing the challenges of equipment replacement. Public Works 136(11), 21 (2005)Google Scholar
- 2.Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. Duxbury Press (2003) ISBN 978-0-534-38809-6Google Scholar
- 6.Nemhauser, G.L., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley and Sons (1999)Google Scholar
- 7.Wolsey, L.A.: Integer Programming. Wiley and Sons (1998)Google Scholar