Abstract:In order to efficiently achieve resource allocation for ultra‐dense networks, semi‐distributed resource allocation has been investigated. At the stage of LBS‐clustering, based on the Gaussian modified method, an improved K‐means dynamic clustering algorithm has been proposed. Then, an improved bat algorithm has been employed for cluster‐based resource block allocation. This paper addresses the resource allocation (RA) for ultra‐dense network (UDN), where base stations (BSs) are densely deployed to meet the demands of future wireless communications. However, the design of RA in UDN is challenging, as the RA problem is non‐convex and NP‐hard. Therefore, this paper considers and studies a semi‐distributed resource block (RB) allocation scheme, in order to achieve a well‐balanced trade‐off between performance and complexity. In the context of semi‐distributed RB allocation scheme, the problem can be decomposed into the subproblem of clustering and the subproblem of cluster‐based RB allocation. We first improve the K‐means clustering algorithm by employing the Gaussian modified method, which can significantly decrease the number of iterations for carrying out the K‐means algorithm as well as the failure possibility of clustering. Then, bat algorithm (BA) is introduced to attack the problem of cluster‐based RB allocation. In order to make the original BA applicable to the problem of RB allocation, chaotic sequences are adopted to discretize the initial position of the bats, and simultaneously increase the population diversity of the bats. Furthermore, in order to speed up the convergence of BA, the logarithmic decreasing inertia weight is employed for improving the original BA. Our studies and performance results show that the proposed approaches are capable of achieving a desirable trade‐off between the performance and the implementation complexity.

The Finite Element Method for Computing the Stationary Distribution of an SRBM in a Hypercube with Applications to Finite Buffer Queueing Networks

Computing the Stationary Distribution of an SRBM in an Orthant with Applications to Queueing Networks

Brownian Approximations of Multiclass Open-Queueing Networks

Tight matrices and heavy traffic steady state convergence in queueing networks

Stationary distribution of a two-dimensional SRBM: geometric views and boundary measures

Fluid and Diffusion Limits for Bike Sharing Systems

The BAR approach for multiclass queueing networks with SBP service policies

Probabilistic analysis of buffer starvation in Markovian queues

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Multi-level reflecting Brownian motion on the half line and its stationary distribution

The Hitting Time Density for a Reflected Brownian Motion

Uniform-in-time Error Estimate of the Random Batch Method for the Cucker–Smale Model

A Robust Queueing Network Analyzer Based on Indices of Dispersion

Analysis of particle methods for structured population models with nonlocal boundary term in the framework of bounded Lipschitz distance

Bat algorithm based semi‐distributed resource allocation in ultra‐dense networks

Performance Analysis of a Block-Structured Discrete-Time Retrial Queue with State-Dependent Arrivals

Strong Approximations for Multiclass Feedforward Queueing Networks

On the stationary distribution of reflected Brownian motion in a wedge: differential properties

A numerical method for solving snapping out Brownian motion in 2D bounded domains

Queueing Analysis of a Large-Scale Bike Sharing System Through Mean-Field Theory

Diffusion Approximations for Open Queueing Networks with Service Interruptions