Computer Science > Information Theory
[Submitted on 15 Feb 2010 (this version), latest version 6 Apr 2010 (v2)]
Title:Distributed Rate Allocation for Wireless Networks
View PDFAbstract: This paper describes a distributed algorithm for rate allocation in wireless networks. As the main result, the paper establishes that this algorithm is throughput-optimal for very general class of throughput regions. In contrast to distributed on-off scheduling algorithms, this algorithm enables optimal utilization of physical layer schemes by scheduling multiple rate levels. The algorithm is based on a Markov process on these discrete set of rates with certain transition rates. For dealing with multiple rate levels, the paper introduces an important structure for the transition rates, which enable the design of appropriate update rule for these transition rates. The update uses local queue length information alone, and thus does not require global exchange of queue length information. In addition, the algorithm requires that each link can determine the feasibility of increasing its data-rate from the current value without reducing the data-rates of other links. Determining rate feasibility does not introduce global exchange of control messages, as, in most networks, a link's data-rate is affected by local links alone. Further, the paper describes utilization of existing physical layer control messages for determining rate feasibility. This can be considered as an analogous technique to sensing in CSMA (Carrier Sense Multiple Access) networks.
Submission history
From: Jubin Jose [view email][v1] Mon, 15 Feb 2010 01:12:57 UTC (221 KB)
[v2] Tue, 6 Apr 2010 01:18:12 UTC (243 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.