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

Abstract

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.

Keywords

• eICIC
• ABS
• Lyapunov optimization
• interference impact factor
• network stability