An Opportunistic, Fast, and Distributed Subchannel and User-Pairing Algorithm for OFDMA
Channel-aware assignment of sub-channels to users in the downlink of an OFDMA system requires extensive feedback of Channel State Information (CSI) to the base station. Since bandwidth is scarce, schemes that limit feedback are necessary. The authors develop a novel, low feedback, distributed splitting-based algorithm called SplitSelect to opportunistically assign each sub-channel to its most suitable user. SplitSelect explicitly handles multiple access control aspects associated with CSI feedback, and scales well with the number of users. In it, according to a scheduling criterion, each user locally maintains a scheduling metric for each sub-channel.