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.
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
"… a solid and comprehensive introduction to broadband communications… clear explanations in an extremely readable style and format … [Dr. Littman] makes sense out of the recent explosive growth in high-performance high-speed networks … capture[s] the excitement of recent innovations in this dynamic domain."
- Kay E. Vandergrift, Rutgers University and Jane Anne Hannigan, Columbia University