{'fraction_non_alphanumeric': 0.026572187776793623, 'fraction_numerical': 0.002657218777679362, 'mean_word_length': 4.9162303664921465, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
On optimal feedback allocation in multichannel wireless downlinks

This paper studies feedback resource allocation in the downlink of a Frequency Division Duplex (FDD) multichannel wireless system. We consider a downlink network with a single base station, L shared channels and N mobile users. Throughput optimal algorithms like the MaxWeight scheduling in general require the complete channel state information (with N × L link states) for scheduling, which could be unaffordably expensive when the number of users is large. In this paper, we consider the scenario where the base station allocates only limited uplink resource for acquiring channel state information. We first show that to support a fraction (1 - ε) of the full throughput region (the throughput region with full channel state information), the base station needs to acquire at least Θ(L) link states at each time slot. We then propose a Weight Based Feedback allocation, named WBF, and show that WBF together with the MaxWeight scheduling achieves a fraction (1 - ε) of the full throughput region by acquiring at most Θ(L log 1 ⁄ ε) link states per time slot.