Approaching Optimal Centralized Scheduling With CSMA-Based Random Access Over Fading Channels

Carrier sense multiple access (CSMA) based distributed algorithms can attain the largest capacity region as the centralized Max-Weight policy does. Despite their capability of achieving throughput optimality, these algorithms can either incur large delay and have large complexity or only operate ove...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2016-06, Vol.20 (6), p.1183-1186
Main Authors: Karaca, Mehmet, Landfeldt, Bjorn
Format: Article
Language:English
Subjects:
Algorithms
Channels
Communication Systems
Complexity theory
CSMA
Delay
Delays
distributed algorithm
Distributed algorithms
Electrical Engineering, Electronic Engineering, Information Engineering
Elektroteknik och elektronik
Engineering and Technology
Fading
Fading channels
Kommunikationssystem
Max-Weight scheduling
Multiaccess communication
Multiple access
Networks
Optimization
Policies
queue stability
Schedules
Teknik
Throughput
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Carrier sense multiple access (CSMA) based distributed algorithms can attain the largest capacity region as the centralized Max-Weight policy does. Despite their capability of achieving throughput optimality, these algorithms can either incur large delay and have large complexity or only operate over nonfading channels. In this letter, by assuming arbitrary backoff time, we first propose a fully distributed randomized algorithm whose performance can be pushed to the performance of the centralized Max-Weight policy not only in terms of throughput but also in terms of delay for completely connected interference networks with fading channels. Then, inspired by the proposed algorithm, we introduce an implementable distributed algorithm for practical networks with a reservation scheme. We show that the proposed practical algorithm can still achieve the performance of the centralized Max-Weight policy.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2016.2547951