Resource Management in Device-to-Device Communications.

We study the spectrum sharing in device-to-device (D2D) communications in an underlay cellular network. Our model maximizes the total sum rate such that i) at most one sub-channel is used for each D2D pair, and ii) the total interference is at most the required maximum. Our model can also minimize the interference subject to a guaranteed total sum rate. We give a branch-n-cut algorithm. We provide an iterative rounding algorithm that achieves at least a quarter of the optimal sum rate and no more than the required maximum of the total interference when the objective is to maximize the sum rate. Our experiments establish the effectiveness of the branch-n-cut approach for resource management.