Accession Number:

ADA465021

Title:

Application of Optimization Techniques to a Nonlinear Problem of Communication Network Design With Nonlinear Constraints

Descriptive Note:

Journal articles

Corporate Author:

NAVAL RESEARCH LAB WASHINGTON DC INFORMATION TECHNOLOGY DIV

Report Date:

2002-06-01

Pagination or Media Count:

7.0

Abstract:

Nonlinear optimization under nonlinear constraints is usually difficult. However, standard ad-hoc search techniques may work successfully in some cases. Here, we consider an augmented Lagrangian formulation, and we develop a projection heuristic that guides the iterative search toward the optimum. We demonstrate the effectiveness of this approach by applying it to the problem of maximizing a circuit-switched communication networks throughput under quality-of-service QoS constraints by means of choosing the input offered load. This problem is useful for sizing the network capacity. Performance results using several versions of the algorithm demonstrate its robustness, in terms of its accuracy and convergence properties.

Subject Categories:

  • Computer Systems
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE