Abstract
This paper studies the allocation of feedback resources 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 MaxWeight in general require the complete channel-state information (CSI) (NL link states) for scheduling. Acquiring the complete CSI, however, is a prohibitive overhead in multichannel networks when the number of users is large. In this paper, we consider the scenario where the base station allocates only a limited amount of uplink resources for acquiring channel-state information. We first show that to support a (1) fraction of the full throughput region (the throughput region with the complete CSI), the base station needs to acquire at least Θ ((1)L) link states at each time-slot. We then propose a Weight-Based Feedback allocation, named WBF, and show that WBF together with MaxWeight scheduling achieves a (1-\epsilon) fraction of the full throughput region by acquiring Θ(Llog 1) link states per time-slot. For i.i.d. on-off channels, we further prove that Θ(L log 1) link states per time-slot is necessary for achieving a (1) fraction of the full throughput region.
| Original language | English (US) |
|---|---|
| Article number | 6407473 |
| Pages (from-to) | 1827-1838 |
| Number of pages | 12 |
| Journal | IEEE/ACM Transactions on Networking |
| Volume | 21 |
| Issue number | 6 |
| DOIs | |
| State | Published - Dec 2013 |
Fingerprint
Keywords
- Limited feedback
- MaxWeight
- multichannel downlink
- throughput optimality
- wireless scheduling
ASJC Scopus subject areas
- Electrical and Electronic Engineering
- Software
- Computer Science Applications
- Computer Networks and Communications
Cite this
Approaching throughput optimality with limited feedback in multichannel wireless downlink networks. / Ouyang, Ming; Ying, Lei.
In: IEEE/ACM Transactions on Networking, Vol. 21, No. 6, 6407473, 12.2013, p. 1827-1838.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Approaching throughput optimality with limited feedback in multichannel wireless downlink networks
AU - Ouyang, Ming
AU - Ying, Lei
PY - 2013/12
Y1 - 2013/12
N2 - This paper studies the allocation of feedback resources 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 MaxWeight in general require the complete channel-state information (CSI) (NL link states) for scheduling. Acquiring the complete CSI, however, is a prohibitive overhead in multichannel networks when the number of users is large. In this paper, we consider the scenario where the base station allocates only a limited amount of uplink resources for acquiring channel-state information. We first show that to support a (1) fraction of the full throughput region (the throughput region with the complete CSI), the base station needs to acquire at least Θ ((1)L) link states at each time-slot. We then propose a Weight-Based Feedback allocation, named WBF, and show that WBF together with MaxWeight scheduling achieves a (1-\epsilon) fraction of the full throughput region by acquiring Θ(Llog 1) link states per time-slot. For i.i.d. on-off channels, we further prove that Θ(L log 1) link states per time-slot is necessary for achieving a (1) fraction of the full throughput region.
AB - This paper studies the allocation of feedback resources 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 MaxWeight in general require the complete channel-state information (CSI) (NL link states) for scheduling. Acquiring the complete CSI, however, is a prohibitive overhead in multichannel networks when the number of users is large. In this paper, we consider the scenario where the base station allocates only a limited amount of uplink resources for acquiring channel-state information. We first show that to support a (1) fraction of the full throughput region (the throughput region with the complete CSI), the base station needs to acquire at least Θ ((1)L) link states at each time-slot. We then propose a Weight-Based Feedback allocation, named WBF, and show that WBF together with MaxWeight scheduling achieves a (1-\epsilon) fraction of the full throughput region by acquiring Θ(Llog 1) link states per time-slot. For i.i.d. on-off channels, we further prove that Θ(L log 1) link states per time-slot is necessary for achieving a (1) fraction of the full throughput region.
KW - Limited feedback
KW - MaxWeight
KW - multichannel downlink
KW - throughput optimality
KW - wireless scheduling
UR - http://www.scopus.com/inward/record.url?scp=84891627631&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84891627631&partnerID=8YFLogxK
U2 - 10.1109/TNET.2012.2235459
DO - 10.1109/TNET.2012.2235459
M3 - Article
AN - SCOPUS:84891627631
VL - 21
SP - 1827
EP - 1838
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
SN - 1063-6692
IS - 6
M1 - 6407473
ER -