Optimal Model and Algorithm of Cross-layer Dynamic Resource Allocation based on Multi-Period and Utility

Abstract

An optimal model and algorithm for dynamic resource allocation in satellite communication systems is proposed to further promote the system throughput and fairness based on user satisfaction. It takes the parameters of application layer, data link layer and physical layer into consideration and constructs a new kind of utility function by using the cross-layer design strategy and converts the resource allocation problem into a utility maximization model. The optimal solution of the model is solved by the combination of the Lagrange multiplier method and the Greedy algorithm, which maximizes the utility and ensures the optimal resources allocation of the satellite communication system in the multiple periods. The simulation results show that the proposed optimal model and algorithm effectively promote the throughput and fairness based on user satisfaction on the premise of ensuring service quality, therefore it can meet the requirements of the variety and the dynamic change of the service in the satellite communication system.