Optimization Algorithms with Applications to Unicast QoS Routing in Overlay Networks
Blekinge Institute of Technology, School of Engineering, Department of Telecommunication Systems2007 (English)Report (Other academic)
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).
Place, publisher, year, edition, pages
Blekinge Tekniska Högskola Forskningsrapport, ISSN 1103-1581 ; 9
optimization, feasibility, algorithms, routing, QoS
Mathematical Analysis Telecommunications Computer Science
IdentifiersURN: urn:nbn:se:bth-00370Local ID: oai:bth.se:forskinfoD25796653F36E020C12573610030BC6AOAI: oai:DiVA.org:bth-00370DiVA: diva2:836667