| Abstract: | We investigate the problem of link capacity reservation in distributed satellite cluster networks. In the optimization problem, the objective is to minimize the link reservation cost under the link capacity constraints. The original optimization problem can be formulated as a set of the linear programs. For the small‐scale networks, the general linear program solvers have the capability to solve the problem within an acceptable time. To solve the problem in the large‐scale network, we propose a heuristic method on the basis of the alternating direction method of multipliers, in which the original problem is decoupled to parallel small problems that can be solved simply. In the heuristic, the upper and lower bounds are computed iteratively. When the upper and lower bounds are close enough, then the optimal value can be obtained approximately. The simulation results show that the proposed method is comparatively exact when the stopping criterion is properly chosen. |
