Optimization in telecommunications network design

Researchers: Mikael Prytz and Anders Forsgren (advisor).

Sponsor: Ericsson Radio Systems AB, The Swedish Research Council for Engineering Sciences (TFR), The Swedish Natural Science Research Council (NFR).

This project considers models and optimization methods for telecommunications network design problems. The focus is on practical solution methods for real problems that are relevant for network designers in the tele- and datacommunications industry.

Recent work has been directed on a capacity dimensioning problem in communications networks with multicast traffic, which is point-to-multipoint or multipoint to multipoint. Some examples of multicast traffic are real-time distribution of live video, audio, and data (e.g. TV-channels and stock tickers), teleconferencing, routing protocol route updates, multiplayer games, etc. The problem has been modelled as a mixed integer program, which, unfortunately, becomes very large and difficult to solve exactly for problem sizes that occur in practice. A relaxation approach based on ``splitting'' variables has been found to yield very good lower and upper bounds on the problem. Results have been presented [P52] and a report is currently being finalized.


Research 1999/2000
Optimal damping of forced oscillations in discrete-time systems
Optimization of power systems under uncertainty
Last update: February 21, 2001 by Anders Forsgren, anders.forsgren@math.kth.se.