Application of Lagrangian relaxation to computer network control (Q1118382)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Application of Lagrangian relaxation to computer network control |
scientific article |
Statements
Application of Lagrangian relaxation to computer network control (English)
0 references
1988
0 references
The problem of routing and flow control in a computer communication network is formulated as a mixed integer nonlinear programming problem. The Lagrangian relaxation method is used to decompose the problem into subproblems that are relatively easier to solve than the original problem. An algorithm is then developed which can obtain an optimal solution to the problem.
0 references
virtual circuit switching
0 references
routing
0 references
flow control
0 references
computer communication network
0 references
mixed integer nonlinear programming
0 references
Lagrangian relaxation
0 references
optimal solution
0 references
