Metaheuristics are widely used to solve important practical combinatorial optimization problems. Many new multicast applications emerging from the Internet-such as TV over the Internet, radio over the Internet, and multipoint video streaming-require reduced bandwidth consumption, end-to-end delay, and packet loss ratio. It is necessary to design and to provide for these kinds of applications as well as for those resources necessary for functionality.
Multi-Objective Optimization in Computer Networks Using Metaheuristics provides a solution to the multi-objective problem in routing computer networks. It analyzes layer 3 (IP), layer 2 (MPLS), and layer 1 (GMPLS and wireless functions). In particular, it assesses basic optimization concepts, as well as several techniques and algorithms for the search of minimals; examines the basic multi-objective optimization concepts and the way to solve them through traditional techniques and through several metaheuristics; and demonstrates how to analytically model the computer networks presented within the text.
The book then focuses on the multi-objective models in computer networks, optical networks, and wireless networks and the applied way they can be solved. This resource also contains annexes that present the source code to solve the mathematical model problems present in the book through solvers and source codes programmed in C language, which solve some of the multi-objective optimization problems presented in the book.
Universidad de los Andes, Bogota, Colombia Girona, Spain
OPTIMIZATION CONCEPTS Local Minimum Global Minimum Convex and Nonconvex Sets Convex and Concave Functions Minimum Search Techniques MULTI-OBJECTIVE OPTIMIZATION CONCEPTS Single-Objective versus Multi-objective Optimization Traditional Methods Metaheuristics Multi-objective Solution Applying Metaheuristics COMPUTER NETWORK MODELING Computer Networks: Introduction Computer Network Modeling ROUTING OPTIMIZATION IN COMPUTER NETWORKS Concepts Optimization Functions Constraints Functions and Constraints Single-Objective Optimization Modeling and Solution Multi-objective Optimization Modeling Obtaining a Solution Using Metaheuristics MULTI-OBJECTIVE OPTIMIZATION IN OPTICAL NETWORKS Concepts New Optimization Functions Redefinition of Optic Transmission Functions Constraints Functions and Constraints Multi-objective Optimization Modeling Obtaining a Solution Using Metaheuristics MULTI-OBJECTIVE OPTIMIZATION IN WIRELESS NETWORKS Concepts New Optimization Function Constraints Function and Constraints Multi-objective Optimization Modeling Obtaining a Solution Using Metaheuristics ANNEX A ANNEX B ANNEX C