NDLI: Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling

Content Provider	IEEE Xplore Digital Library
Author	Xuan Wang Lin Cai
Copyright Year	1972
Abstract	Throughput-optimal scheduling has been widely discussed due to its capability to stabilize single-hop multiuser wireless systems if possible. However, most of the previous discussions focused on the underloaded scenario, i.e., the arrival rate lies inside the achievable rate region. The behavior of throughput-optimal scheduling in overloaded multiuser wireless systems is the focus of this paper. We first show that, with the infinite buffer assumption, although all the queues are unstable, both the average throughput and a function of queue length converge as time evolves. In addition, the average throughput is the solution to a convex optimization problem whose objective is determined by the scheduling algorithm. By investigating the average throughput of two special throughput-optimal scheduling algorithms, i.e., the generalized MaxWeight and Log-Rule, we find that users can be prioritized by tuning the parameters associated with the scheduling algorithm, but the fairness is not likely to be guaranteed and some users may starve. Second, by studying the finite buffer system, we show that whether the buffer is dedicated to each queue or shared among queues has a great impact on the system performance, and the potential user starvation problem can be alleviated by a proper design.
Starting Page	3517
Ending Page	3527
Page Count	11
File Size	587616
File Format	PDF
ISSN	00906778
Volume Number	62
Issue Number	10
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-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 Optimal scheduling Scheduling algorithms Scheduling Wireless communication Vectors Indexes performance analysis Wireless networks throughput-optimal scheduling resource allocation
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

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

Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling (2014)

Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks

Power Optimal Control in Multihop Wireless Networks With Finite Buffers

Dynamic Packet Scheduler Optimization in Wireless Relay Networks

Design of Fair Weights for Heterogeneous Traffic Scheduling in Multichannel Wireless Networks

On the Performance, Complexity, and Fairness of Suboptimal Resource Allocation for Multiuser MIMO–OFDMA Systems

On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

Leveraging Cooperative, Channel and Multiuser Diversities for Efficient Resource Allocation in Wireless Relay Networks

Throughput Optimal Multi-User Scheduling via Hierarchical Modulation

Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling

Similar Documents

Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling (2014)

Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks

Power Optimal Control in Multihop Wireless Networks With Finite Buffers

Dynamic Packet Scheduler Optimization in Wireless Relay Networks

Design of Fair Weights for Heterogeneous Traffic Scheduling in Multichannel Wireless Networks

On the Performance, Complexity, and Fairness of Suboptimal Resource Allocation for Multiuser MIMO–OFDMA Systems

On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

Leveraging Cooperative, Channel and Multiuser Diversities for Efficient Resource Allocation in Wireless Relay Networks

Throughput Optimal Multi-User Scheduling via Hierarchical Modulation

Limiting Properties of Overloaded Multiuser Wireless Systems With Throughput-Optimal Scheduling