NDLI: Predictive Scheduling in Rate-Adaptive Multi-user Relay Channels with Reconfiguration Delays

Content Provider	IEEE Xplore Digital Library
Author	Sahin, Gokhan
Copyright Year	2009
Abstract	Opportunistic scheduling and rate-adaptation mechanisms exploit the variations in the channel states experienced by different users through the allocation of resources to users with better channel quality. Opportunistic scheduling has been considered in various contexts, typically with the assumption that rate adaptation and channel reassignment can be implemented with no delay, based on the instantaneous channel state information. This paper considers opportunistic predictive resource allocation in a multi-user rate-adaptive relay system with reconfiguration delays. Specifically, we consider a deterministic predictive scheduling problem in which any change in the channel rate or assignment induces an arbitrary reconfiguration penalty, Delta. We show that the off-line version of this problem is NP-hard, and then present an off-line approximation algorithm, which is shown to be Delta-competitive. We then provide a polynomial-complexity optimal solution for throughput maximization for the offline single-user rate adaptation problem. Finally, we present a family of online algorithms to solve the online version of the multi-user problem. These algorithms, which are amenable to distributed implementation, involve solving a set of small mixed-integer linear programs (MILPs) in parallel. We also discuss the impact of the reconfiguration penalty Delta and the look-ahead on the performance, where look-ahead is defined as the time horizon over which the channel state estimates are available.
Starting Page	517
Ending Page	522
File Size	243836
Page Count	6
File Format	PDF
ISBN	9780769536606
ISSN	15450678
DOI	10.1109/ICDCSW.2009.86
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-22
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Relays Delay Processor scheduling Throughput Resource management State estimation Channel state information Approximation algorithms Polynomials Power system relaying switching overhead predictive scheduling opportunistic scheduling wireless relay rate adaptation throughput optimization online scheduling channel-aware scheduling multi-channel transmission reconfiguration delay
Content Type	Text
Resource Type	Article

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

Predictive scheduling in multi-carrier wireless networks with link adaptation

Delay and throughput analysis for opportunistic decode-and-forward relay networks

Delay constrained point to multi-point scheduling in wireless fading channels.

Effective capacity and qos for wireless scheduling.

1 delay analysis for max weight opportunistic scheduling in wireless systems (806).

Wireless MIMO switching with MMSE relaying

Opportunistic Relaying in Wireless Ad Hoc Networks With Controllable Delay–Throughput Tradeoffs

Delay analysis for max weight opportunistic scheduling in wireless systems. Arxiv:0806.2345v1 (2008).

Limiting queueing models for scheduling in multi-user mimo wireless systems ∗.

Predictive Scheduling in Rate-Adaptive Multi-user Relay Channels with Reconfiguration Delays

Similar Documents

Predictive scheduling in multi-carrier wireless networks with link adaptation

Delay and throughput analysis for opportunistic decode-and-forward relay networks

Delay constrained point to multi-point scheduling in wireless fading channels.

Effective capacity and qos for wireless scheduling.

1 delay analysis for max weight opportunistic scheduling in wireless systems (806).

Wireless MIMO switching with MMSE relaying

Opportunistic Relaying in Wireless Ad Hoc Networks With Controllable Delay–Throughput Tradeoffs

Delay analysis for max weight opportunistic scheduling in wireless systems. Arxiv:0806.2345v1 (2008).

Limiting queueing models for scheduling in multi-user mimo wireless systems ∗.

Predictive Scheduling in Rate-Adaptive Multi-user Relay Channels with Reconfiguration Delays