Delay-Aware Dynamic Resource Allocation and ABS Configuration Algorithm in HetNets Based on Lyapunov Optimization

• Published in: IEEE access Vol. 5; pp. 23764 - 23775
• Main Authors: Tang, Lun, Wei, Yannan, Chen, Wan, Chen, Qianbin
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.01.2017; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: ABS; Algorithms; Configurations; Dynamic scheduling; eICIC; Gold; Heuristic algorithms; Interference; interference impact factor; Iterative methods; Lyapunov optimization; network stability; Optimization; Optimization techniques; Resource allocation; Resource management; Resource scheduling; Stability; Stability analysis; Subframes
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2017.2761863

In this paper, by jointly considering resource allocation and subframe type determination, we formulate a stochastic optimization programming to investigate the problem of network stability in heterogeneous networks (HetNets) with almost blank subframe (ABS)-based enhanced inter-cell interference coordination where random and finite traffic loads are considered. Then, by leveraging the Lyapunov optimization technique, an extremely simple but optimal delay-aware dynamic resource allocation and ABS configuration algorithm (DDRAACA) is proposed to solve the formulation. In the DDRAACA, at the beginning of each time slot, eNodeBs should collect current queue states of their own users, and locally calculate the resource scheduling matrix based on channel state information feedbacks. Then, the category of current subframe can be determined. Besides, considering the computational complexity and the signaling overhead brought in by the DDRAACA, another algorithm named semi-static ABS configuration with interference impact factor-based scheduling is developed. The simulation results show that both algorithms can maintain the stability of the system. In particular, no iteration and optimization tools are required in our proposed algorithms, which paves the way for practical applications.