NDLI: Fundamental limits of CDF-based scheduling: throughput, fairness, and feedback overhead

Content Provider	ACM Digital Library
Author	Leung, Victor C. M. Jung, Bang Chul Jin, Hu
Copyright Year	2015
Abstract	In this paper, we investigate fundamental performance limits of cumulative distribution function (CDF)-based scheduling (CS) in downlink cellular networks. CS is known as an efficient scheduling method that can assign different time fractions for users or, equivalently, satisfy different channel access ratio (CAR) requirements of users while exploiting multiuser diversity. We first mathematically analyze the throughput characteristics of CS in arbitrary fading statistics and data rate functions. It is shown that the throughput gain of CS increases as the CAR of a user decreases or the number of users in a cell increases. For $Nakagami-\textit{m}$ fading channels, we obtain the average throughput in closed form and investigate the effects of the average signal-to-noise ratio, the shape parameter $\textit{m},$ and the CAR on the throughput performance. In addition, we propose a threshold-based opportunistic feedback technique in order to reduce feedback overhead while satisfying the CAR requirements of users. We prove that the average feedback overhead of the proposed technique is upper-bounded by -- ln $\textit{p},$ where $\textit{p}$ is the probability that no user satisfies the threshold condition in a cell. Finally, we adopt a novel fairness criterion, called qualitative fairness, which considers not only the quantity of the allocated resources to users, but also the quality of the resources. It is observed that CS provides a better qualitative fairness than other scheduling algorithms designed for controlling CARs of users.
Starting Page	894
Ending Page	907
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2014.2312534
Volume Number	23
Issue Number	3
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-06-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Cellular networks Cumulative distribution function (CDF)-based scheduling Fairness Feedback overhead Multiuser diversity User scheduling
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software 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

Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead

An Adaptive Fairness and Throughput Control Approach for Resource Scheduling in Multiuser Wireless Networks

Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead

CDF Scheduling Methods for Finite Rate Multiuser Systems With Limited Feedback

A novel feedback reduction technique for cellular downlink with CDF-based scheduling

A unified analysis of CDF-based distributed scheduling in a heterogeneous multicell

Multiuser diversity gain in cognitive networks

Multicell Cooperative Scheduling for Two-Tier Cellular Networks

Wireless packet scheduling based on the cumulative distribution function of user transmission rates

Fundamental limits of CDF-based scheduling: throughput, fairness, and feedback overhead

Similar Documents

Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead

An Adaptive Fairness and Throughput Control Approach for Resource Scheduling in Multiuser Wireless Networks

Fundamental Limits of CDF-Based Scheduling: Throughput, Fairness, and Feedback Overhead

CDF Scheduling Methods for Finite Rate Multiuser Systems With Limited Feedback

A novel feedback reduction technique for cellular downlink with CDF-based scheduling

A unified analysis of CDF-based distributed scheduling in a heterogeneous multicell

Multiuser diversity gain in cognitive networks

Multicell Cooperative Scheduling for Two-Tier Cellular Networks

Wireless packet scheduling based on the cumulative distribution function of user transmission rates

Fundamental limits of CDF-based scheduling: throughput, fairness, and feedback overhead