We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.NI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Networking and Internet Architecture

Title: Approaching Optimal Centralized Scheduling with CSMA-based Random Access over Fading Channels

Abstract: 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 non-fading channels. In this letter, by assuming arbitrary back-off 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.
Comments: accepted to IEEE Communications Letters
Subjects: Networking and Internet Architecture (cs.NI); Information Theory (cs.IT)
Cite as: arXiv:1604.00178 [cs.NI]
  (or arXiv:1604.00178v1 [cs.NI] for this version)

Submission history

From: Mehmet Karaca [view email]
[v1] Fri, 1 Apr 2016 09:45:11 GMT (18kb)

Link back to: arXiv, form interface, contact.