Design of telecommunication networks by simulated allocation

Piotr Gajowniczek

Abstract

The thesis is concerned with complex discrete optimization problems, arising in the design of various telecommunication networks. An original stochastic meta-heuristic approach called Simulated Allocation (SAL) is proposed as a good engineering method to cope with such problems. The idea of SAL and issues concerning its effective implementation are described. The in-depth analysis of SAL efficiency is presented, in comparison with other similar methods and the classical integer programming approach. The thesis contains a description of generic network design problems, which are formulated in the mathematical programming notation. The adaptation of SAL to the respective generic problems is presented. Other approaches to solve these problems are also described. The experimental part contains various examples of SAL application to practical network design problems, including the design of robust SDH (Synchronous Digital Hierarchy) and WDM (Wavelength Division Multiplexing) networks, ATM (Asynchronous Transfer Mode) virtual layer, IP (Internet Protocol) networks with OSPF (Open Shortest Path First) routing and topological network design. To highlight the universal character of SAL the application of the method to selected classical discrete optimization problems (0/1 knapsack problem, bin packing) is also presented.
Diploma typeDoctor of Philosophy
Author Piotr Gajowniczek (FEIT / IT)
Piotr Gajowniczek,,
- The Institute of Telecommunications
Title in EnglishDesign of telecommunication networks by simulated allocation
Languageen angielski
Certifying UnitFaculty of Electronics and Information Technology (FEIT)
Disciplinetelecommunications / (technology domain) / (technological sciences)
Start date23-03-1994
Defense Date18-09-2001
End date25-09-2001
Supervisor Michał Pióro (FEIT / IT)
Michał Pióro,,
- The Institute of Telecommunications

Internal reviewers Józef Lubacz (FEIT / IT)
Józef Lubacz,,
- The Institute of Telecommunications
External reviewers Andrzej Pach - [AGH University of Science and Technology (AGH)]
Andrzej Pach,,
-
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Pages130
Keywords in Englishtelecommunication network design, optimization mathematical
Abstract in EnglishThe thesis is concerned with complex discrete optimization problems, arising in the design of various telecommunication networks. An original stochastic meta-heuristic approach called Simulated Allocation (SAL) is proposed as a good engineering method to cope with such problems. The idea of SAL and issues concerning its effective implementation are described. The in-depth analysis of SAL efficiency is presented, in comparison with other similar methods and the classical integer programming approach. The thesis contains a description of generic network design problems, which are formulated in the mathematical programming notation. The adaptation of SAL to the respective generic problems is presented. Other approaches to solve these problems are also described. The experimental part contains various examples of SAL application to practical network design problems, including the design of robust SDH (Synchronous Digital Hierarchy) and WDM (Wavelength Division Multiplexing) networks, ATM (Asynchronous Transfer Mode) virtual layer, IP (Internet Protocol) networks with OSPF (Open Shortest Path First) routing and topological network design. To highlight the universal character of SAL the application of the method to selected classical discrete optimization problems (0/1 knapsack problem, bin packing) is also presented.
PKT classification711900 - Sieci telekomunikacyjne, 412900 Sieci komputerowe 415100 Systemy informatyczne. Zastosowania informatyki
KBN classification24 - matematyka, 28 - informatyka, 35- telekomunikacja
EU classification8030
Thesis file
Gajowniczek_Piotr_design.pdf 4.19 MB

Get link to the record

Back
Confirmation
Are you sure?