A distributed algorithm for convex network optimization problems (Q1104052)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A distributed algorithm for convex network optimization problems |
scientific article |
Statements
A distributed algorithm for convex network optimization problems (English)
0 references
1988
0 references
Parallel computer architectures add a new dimension to the problem of network optimization. In this paper a synchron relaxation algorithm for convex network optimization problems is proposed that lends itself for processing in a distributed or parallel environment. The algorithm based on the k-coloring properties of the network graph. Lower bounds for its performance when implemented in a distributed environment are developed and the method is evaluated empirically using simulation on a sequential machine.
0 references
Gauss-Seidel type relaxation techniques
0 references
distributed systems
0 references
parallel systems
0 references
network optimization
0 references
synchron relaxation algorithm
0 references
network graph
0 references
