NDLI: Asymptotic Analysis of Proportionally Fair Scheduling in Rayleigh Fading

Content Provider	IEEE Xplore Digital Library
Author	Erwu Liu Qinqing Zhang Leung, K.K.
Copyright Year	2002
Abstract	This paper is concerned with the analysis of proportionally fair scheduling (PFS), and we provide an analytical approximation for the PFS throughput over Rayleigh fading channels. Though quite accurate, the ordinary differential equation (ODE) analysis, typically used to analyze the PFS throughput, is highly time-consuming when there are lots of users. On the other hand, due to the intricate interplay among these ODE equations, the ODE analysis generally fails to provide a closed-form approximation for estimating the PFS throughput unless with simplified models such as the linear rate model to characterize channel capacity. Our aim is to provide a novel framework to evaluate PFS in Rayleigh fading without the above-mentioned limitations. To put our work on a firm base, we use results of stochastic approximation in the analysis and take the Gaussian approximation for capacity modeling for fading channels. Simulations validate this approach and show that our analytic result provides highly accurate estimate of the PFS throughput. Compared to existing studies, our work advances the state of the art in three ways. First, it goes beyond the linear rate model and applies to the commonly used Shannon rate model. Second, it provides accurate estimate of the PFS throughput without the need for the time-consuming ODE analysis. Third, it provides a unified closed-form expression for estimating the PFS throughput for both the linear rate model and the Shannon rate model. It is interesting to note that our analysis provides the same result as existing studies when assuming the linear rate model. More importantly, our formula is intuitive yet easy to evaluate numerically.
Starting Page	1764
Ending Page	1775
Page Count	12
File Size	1651366
File Format	PDF
ISSN	15361276
Volume Number	10
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Analytical models Rayleigh channels Signal to noise ratio Mathematical model Channel capacity Gaussian approximation Proportionally fair scheduling Rayleigh fading ordinary differential equation (ODE) analysis
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Electrical and Electronic Engineering Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Asymptotic analysis of proportionally fair scheduling in Rayleigh fading (2011)

On the throughput characteristics of utility-based fair scheduling

On the asymptotic capacity of stationary Gaussian fading channels

Fair resource allocation under Rayleigh and/or Rician fading environments

Expected throughput of the proportional fair scheduling over Rayleigh fading channels

On fixed input distributions for noncoherent communication over high-SNR Rayleigh-fading channels

On the capacity of Bernoulli-Gaussian impulsive noise channels in Rayleigh fading

An induced additive-noise model for memoryless Rayleigh-fading channels

Bounds on mutual information of Rayleigh fading channels with Gaussian input

Asymptotic Analysis of Proportionally Fair Scheduling in Rayleigh Fading

Similar Documents

Asymptotic analysis of proportionally fair scheduling in Rayleigh fading (2011)

On the throughput characteristics of utility-based fair scheduling

On the asymptotic capacity of stationary Gaussian fading channels

Fair resource allocation under Rayleigh and/or Rician fading environments

Expected throughput of the proportional fair scheduling over Rayleigh fading channels

On fixed input distributions for noncoherent communication over high-SNR Rayleigh-fading channels

On the capacity of Bernoulli-Gaussian impulsive noise channels in Rayleigh fading

An induced additive-noise model for memoryless Rayleigh-fading channels

Bounds on mutual information of Rayleigh fading channels with Gaussian input

Asymptotic Analysis of Proportionally Fair Scheduling in Rayleigh Fading