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
Edit