User scheduling in pilot-assisted TDD multiuser MIMO systems

User scheduling in multiuser multiple-input-multiple-output (MU-MIMO) systems is fundamentally different with single-user systems¹, in the sense that without spatial multiplexing, users in single-user systems are sharing the time-frequency degree-of-freedoms (DoFs), whereas in MU-MIMO systems, due to the fact that the number of spatial DoFs scales with the number of users (assuming sufficient base station (BS) antennas), users are not sharing the DoFs, but rather creating additional DoFs for their own use. However, instead of limited by the available DoFs, the number of simultaneous users are limited by the channel state information (CSI) acquisition overhead in pilot-assisted MU-MIMO systems. In this paper, we investigate the user scheduling scheme in pilot-assisted time-division-duplex (TDD) MU-MIMO systems. Leveraging the Lyapunov optimization techniques, we derive the throughput-optimal scheduling policy which serves as a performance bound due to its non-causality and high complexity. We then propose a heuristic scheme, which is causal and substantially decreases the complexity. Moreover, it performs fairly close to the optimum.