Donoso / Fabregat Multi-Objective Optimization in Computer Networks Using Metaheuristics

Erscheinungsjahr 2010
ISBN: 978-1-4200-1362-7
Verlag: Taylor & Francis
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 472 Seiten

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.

Zielgruppe

Researchers and R&D engineers.

Autoren/Hrsg.

Donoso, Yezid

Fabregat, Ramon

Fachgebiete

• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung

Inhaltsverzeichnis

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