Optimization Algorithms with Applications to Unicast QoS Routing in Overlay Networks
| Document type: | Researchreports |
|---|---|
| Full text: | |
| Author(s): | Dragos Ilie |
| Title: | Optimization Algorithms with Applications to Unicast QoS Routing in Overlay Networks |
| Series: | Research Report |
| Year: | 2007 |
| Issue: | 9 |
| ISSN: | 1103-1581 |
| Organization: | Blekinge Institute of Technology |
| Department: | School of Engineering - Dept. of Telecommunication Systems (Sektionen för teknik – avd. för telekommunikationssystem) School of Engineering S- 372 25 Ronneby +46 455 38 50 00 http://www.tek.bth.se/ |
| Authors e-mail: | dragos.ilie@bth.se |
| Language: | English |
| Abstract: | The research report is focused on optimization algorithms with application to quality of service (QoS) routing. A brief theoretical background is provided for mathematical tools in relation to optimization theory. The rest of the report provides a survey of different types of optimization algorithms: several numerical methods, a heuristics and a metaheuristic. In particular, we discuss basic descent methods, gradient-based methods, particle swarm optimization (PSO) and a constrained-path selection algorithm called Self-Adaptive Multiple Constraints Routing Algorithm (SAMCRA). |
| Subject: | Telecommunications\General Mathematics\Analysis Computer Science\Networks and Communications |
| Keywords: | optimization, feasibility, algorithms, routing, QoS |
| URN: | urn:nbn:se:bth-00370 |
