Optimization Of Joint Load Balancing And Bandwidth Allocation In Space Information Networks

Siyang Liu,Jingchao Wang,Shentai Liu,Xiaoying Gan
DOI: https://doi.org/10.1109/ICCChina.2019.8855815
2019-01-01
Abstract:Space information network (SIN) has been investigated by many researchers and organizations. The resource allocation problem has been discussed for many times to improve SIN performance. However, the bandwidth allocation problem and load balancing problem are always solved respectively, resulting at sub-optimal solutions. In fact, these two problems are deeply related and the sub-optimal results are not optimal for SIN. Thus, we formulate the joint load balancing and bandwidth allocation problem to get global optimal solution and improve efficiency and performance for the whole system. Based on theoretical analysis, we calculate Hessian matrix of the objective function to prove that the optimization problem is convex. Since this problem is nonlinear and the optimal variables (load and bandwidth) are coupled, there is no closed form expression for the solution. Therefore we propose joint load balancing and bandwidth allocation algorithm to get the numerical result. In addition, we prove that the computational complexity of the algorithm is proportional to the number of nodes. Simulations are made, verifying the efficiency of the proposed algorithm.
What problem does this paper attempt to address?