NDLI: Large Deviations Sum-Queue Optimality of a Radial Sum-Rate Monotone Opportunistic Scheduler

Content Provider	IEEE Xplore Digital Library
Author	Sadiq, B. de Veciana, G.
Copyright Year	1963
Abstract	A centralized wireless system is considered that is serving a fixed set of users with time varying channel capacities. An opportunistic scheduling rule in this context selects a user (or users) to serve based on the current channel state and user queues. Unless the user traffic is symmetric and/or the underlying capacity region a polymatroid, little is known concerning how performance optimal schedulers should tradeoff maximizing current service rate (being opportunistic) versus balancing unequal queues (enhancing user-diversity to enable future high service rate opportunities). By contrast, with currently proposed opportunistic schedulers, e.g., MaxWeight and Exp Rule, a radial sum-rate monotonic (RSM) scheduler de-emphasizes queue-balancing in favor of greedily maximizing the system service rate as the queue-lengths are scaled up linearly. In this paper, it is shown that an RSM opportunistic scheduler, p-Log Rule, is not only throughput-optimal, but also maximizes the asymptotic exponential decay rate of the sum-queue distribution for a two-queue system. The result complements existing optimality results for opportunistic scheduling and point to RSM schedulers as a good design choice given the need for robustness in wireless systems with both heterogeneity and high degree of uncertainty.
Sponsorship	IEEE Information Theory Society
Starting Page	3395
Ending Page	3412
Page Count	18
File Size	662501
File Format	PDF
ISSN	00189448
Volume Number	56
Issue Number	7
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-07-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	Optimal scheduling Stability Delay Time varying systems Channel capacity Traffic control Robustness Uncertainty Parallel machines Random processes scheduling unrelated parallel machines Large deviations multiuser opportunistic scheduling queues sharing time-varying server
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems 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

Large deviations sum-queue optimality of a radial sum-rate monotone opportunistic scheduler

The Impact of Queue Length Information on Buffer Overflow in Parallel Queues

A Large Deviations Analysis of Scheduling in Wireless Networks

Multiuser Scheduling in a Markov-Modeled Downlink Using Randomly Delayed ARQ Feedback

Individual packet deadline delay constrained opportunistic scheduling for large multiuser systems

Sojourn time asymptotics in Processor Sharing queues with varying service rate

Effective Capacity and QoS for Wireless Scheduling

Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time

Large Deviations Sum-Queue Optimality of a Radial Sum-Rate Monotone Opportunistic Scheduler

Similar Documents

Large deviations sum-queue optimality of a radial sum-rate monotone opportunistic scheduler

The Impact of Queue Length Information on Buffer Overflow in Parallel Queues

A Large Deviations Analysis of Scheduling in Wireless Networks

Multiuser Scheduling in a Markov-Modeled Downlink Using Randomly Delayed ARQ Feedback

Individual packet deadline delay constrained opportunistic scheduling for large multiuser systems

Sojourn time asymptotics in Processor Sharing queues with varying service rate

Effective Capacity and QoS for Wireless Scheduling

Delay-Optimal Opportunistic Scheduling and Approximations: The Log Rule

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time

Large Deviations Sum-Queue Optimality of a Radial Sum-Rate Monotone Opportunistic Scheduler