Analytical outage probability for max-based schedulers in delay-constrained applications

The calculation of exact outage probabilities in delay-constrained multiuser-systems has been an unsolved problem. This paper introduces an analytical method to calculate the probability of an outage for max-based schedulers, which take a scheduling decision by choosing the user with an associated maximum metric. While this analysis is, therefore, suited for purely opportunistic scheduling, it is also suited for proportional fair scheduling, the arguably most important scheme in today's wireless systems. The approach presented in this paper does not restrict key system properties in any way: it can be applied to an arbitrary number of users with arbitrary channel statistics and arbitrary delay constraints. In order to prove the practicability, the outage probability is calculated for opportunistic and proportional fair scheduling scenarios, and it is shown to perfectly match the results of extensive numerical simulations. Furthermore, the most important practical implementation issues are discussed, and a new and highly useful interpretation of the maximum order statistic of i.n.i.d. (independent non-identically distributed) random variables is introduced.

[1]  Athanasios Papoulis,et al.  Probability, random variables, and stochastic processes , 2002 .

[2]  Kin K. Leung,et al.  Asymptotic Analysis of Proportionally Fair Scheduling in Rayleigh Fading , 2011, IEEE Transactions on Wireless Communications.

[3]  Philip A. Whiting,et al.  Convergence of proportional-fair sharing algorithms under general conditions , 2004, IEEE Transactions on Wireless Communications.

[4]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[5]  Saewoong Bahk,et al.  Cell-Throughput Analysis of the Proportional Fair Scheduler in the Single-Cell Environment , 2007, IEEE Transactions on Vehicular Technology.

[6]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[7]  S. Hanly,et al.  Multi-access fading channels: delay-limited capacities , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[8]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[9]  Kin K. Leung,et al.  Proportional Fair Scheduling: Analytical Insight under Rayleigh Fading Environment , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[10]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[11]  H. N. Nagaraja,et al.  Order Statistics, Third Edition , 2005, Wiley Series in Probability and Statistics.

[12]  Herbert A. David,et al.  Order Statistics , 2011, International Encyclopedia of Statistical Science.

[13]  Ralf R. Müller,et al.  Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-Cell Case , 2007, IEEE Transactions on Information Theory.

[14]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  Gábor Horváth,et al.  Throughput analysis of the proportional fair scheduler in HSDPA , 2008, 2008 14th European Wireless Conference.