Panpan Niu

Panpan Niu, Boxiang Ren, Hao Wu et al.

In the era of big data, e-commerce and Internet platforms face the challenge of processing massive amounts of data. However, due to data being scattered across different machines in distributed database, extra communication costs are incurred in gathering relevant data to complete transactions. Without a carefully designed data placement scheme, this cost can severely impact the performance of Online Transaction Processing systems. To meet industry requirements, algorithms that output a data placement scheme that achieves i) data balance and ii) low communication overhead within a fixed period of time are eagerly investigated. Although some existing methods have been studied, they do not adequately meet the aforementioned requirements. In this paper, inspired by the normalized cut of spectral clustering, we introduce a novel model for data allocation problem. The normalized cut reconciles the inherent conflict between the two objectives. Taking into account the variable characteristics of the model, we formulate the problem as a 0-1 optimization problem, and solve the relaxed problem using the Bregman proximal gradient method with guaranteed convergence. The numerical experiments reveal that the convergent solutions can be smoothly rounded to discrete solutions. Furthermore, our algorithm surpasses both simple and meta-heuristic partitioning schemes by minimizing migration costs while maintaining a superior balance.

Panpan Niu, Han Hao, Hao Wu et al.

Clustered cell-free networks have emerged as a promising architecture for sixth generation ultra-dense wireless communication systems by enabling local cooperation among base stations while controlling system complexity. For resource allocation and performance optimization of such networks, accurate and efficient estimation of the ergodic achievable downlink rate is a fundamental prerequisite. Existing rate estimation approaches mainly rely on computationally prohibitive Monte Carlo simulations or adopt random matrix theory-based methods, which have been well-developed for conventional cellular and cell-free networks. However, existing RMT-based methods have not addressed the unique inter-subnetwork interference in clustered cell-free networks, and therefore lack an efficient solution for accurate downlink rate estimation under both regularized zero-forcing and zero-forcing precoding. In this paper, we propose a stabilized element-wise rate estimation method for downlink rate estimation in clustered cell-free networks. We establish the diagonal element-wise convergence of resolvent matrices, which enables the derivation of deterministic equivalents for inter-subnetwork interference and the downlink ergodic rate. We further introduce a stabilized variable transformation to address the numerical instability when the regularization parameter is very small, hereby enabling a unified formulation applicable to both regularized zero-forcing and zero-forcing precoding. Simulation results show that the proposed method achieves a relative error below 6% while significantly reducing computational complexity compared with the Monte Carlo simulation.