A Novel Linear-Programming Based Approach for Near-Optimal Rate Allocation in the UMTS Enhanced Uplink

The recent evolvement of UMTS is the proposal of enhanced uplink, or HSUPA, for high speed packet data access. In this paper, we present a linear-programming based framework for the calculation the resources assigned to each enhanced uplink user in the multi-cell environment, in order to account for the unnecessary outage problem. The interference and load models under such resource allocation schemes, both non-iterative and iterative, are built to characterize the system behavior and evaluate the system performance. The 'down grants' feature of HSUPA, which is to suppress the interference from soft handover area is also included in the analysis. The system performance under various resource allocation schemes are analyzed and compared by Monte-Carlo simulations, which shows the proposed framework may serve as a good estimation to study performance for the network operators.