Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment

Abstract

The fairness concept has been widely studied in the area of data networks. The most well-known fairness criterion, max-min fairness, gives priority to the minimum rate session. Kelly questioned its appropriateness in his works on the bandwidth sharing among the end-to-end flows and proposed another fairness criterion preferring short distance flows to enhance the overall throughput, which is called the proportional fairness (PF). A simple scheduler achieving this objective was introduced in wireless access networks and revealed that it can achieve a good compromise between cell throughput and user fairness. Though it has received much attention for some time, research on its performance mainly depended on computer simulations. In this paper, we analyze the PF scheduler to obtain the cell throughput which is a primary performance metric.

Fair resource allocation under Rayleigh and/or Rician fading environments

“…To simplify the problem, most existing analytic results are assuming some kind of i.i.d relationship among users [5][6][7][8][9]11]. For example, [6,7] assume the SINR of each user is an i.i.d Exponential distribution; [8] takes the assumption similar to [6] that user k's SINR S k =c k ×C (∀k), where c k is a user-related constant and C is an i.i.d Exponential distribution random variable independent of all users, and [11] On the other hand, linear rate model and logarithm rate model are the two rate models commonly used for analyzing the performance of PFS.…”

“…Though the PFS algorithm has got so much attention and currently implemented in 3G wireless network for high data rate delay-tolerant services [4], one can only see very limited analysis results on PFS [5][6][7][8][9][10][11], whose derivations typically assume a simple linear rate model or logarithm rate model and/or use a simplified form of the original PFS preference metric. The linear rate model is only valid for networks where the signal to interference-plus-noise ratio (SINR) is very small [5], while the logarithm rate model can only be used for singleinput-single-output (SISO) communications [8].…”

“…The linear rate model is only valid for networks where the signal to interference-plus-noise ratio (SINR) is very small [5], while the logarithm rate model can only be used for singleinput-single-output (SISO) communications [8]. The use of linear rate model or logarithm rate model is a reasonable modeling convention.…”

“…However, when examining throughput performance, it does not seem satisfactory to assume such simplified rate models. Moreover, all existing researches are assuming some kind of independent identically distributed (i.i.d) relationship among users in their derivations [5][6][7][8][9]11]. Undoubtedly, these assumptions limit the use of existing theoretical results on PFS.…”

QoE Analysis of Media Streaming in Wireless Data Networks

“…Here, we look into two representative schedulers, the SNR-based proportional fairness (PF in abbreviation) [6,7] and the round robin (RR) algorithms.…”