Mixed Time-Scale Generalized Fair Scheduling for Amplify-and-Forward Relay Networks

Abstract

Abstract-We devise an optimization framework for generalized proportional fairness (GPF) under different time scales for amplify-and-forward (AF) relay networks. In GPF scheduling, a single input parameter is used to change the fairness from throughput optimal, to proportionally fair and asymptotically to max-min fair. We extend the GPF scheduling to include a new input parameter, which determines the time-scale of fairness from short-term GPF to long-term GPF. We devise a low-complexity near-optimal algorithm to find schedules satisfying the given fairness criteria in a given time-scale. Simulations show that the proposed algorithm indeed allows the flexibility to change the fairness and its time-scale. To the best of our knowledge, this paper is the first to provide a multi-user scheduling framework for AF relays with both flexible fairness and flexible time-scales.Index Terms-Long-term fairness, generalized fairness, amplify-and-forward relays.

Utility-Based Packet Scheduling and Resource Allocation Algorithms with Heterogeneous Traffic for Wireless OFDMA Networks

“…This feature gives the opportunity to adapt the transmission across sub-channels, among WTs, and dynamically between frames [14]. To exploit this feature in packet scheduling, RB allocation, and AMC control, we select the OFDMA as the access technology in our study.…”

“…For asymptotic optimality proof of gradient algorithm see [18,50]. Using the previous observation about the objective function, we devised an iterative greedy heuristic algorithm for amplify-and-forward (AF) relay context in [14,20,21]. It has been reported that the Taylor approximation works closer to optimal when NT /|Φ| >> 1, especially for short-term fairness.…”

“…The mean bit-rate (See (2.5)) in the packet scheduling and RB allocation core can be replaced by a mixed timescale of the mean bit-rate [14,81]. In other words, the exact definition share may depends on the application, as di↵erent applications may require averaging over di↵erent time duration or timescales.…”