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

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 network's 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2002
Accession Number
ADA465021

Entities

People

  • Anthony Ephremides
  • Craig M. Barnhart
  • Gam D. Nguyen
  • Jeffrey E. Wieselthier

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Air Platforms
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Boundaries
  • Communication Networks
  • Convergence
  • Electronic Mail
  • Equations
  • Information Systems
  • Iterations
  • Military Research
  • Networks
  • Optimization
  • Probability
  • Standards
  • Throughput
  • Trajectories
  • Transceivers

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research