NDLI: On the optimal convergence speed of wireless scheduling for fair resource allocation

Content Provider	ACM Digital Library
Author	Eryilmaz, Atilla Li, Bin Li, Ruogu
Copyright Year	2015
Abstract	In this paper, we study the design of joint flowrate control and scheduling policies in multihop wireless networks for achieving maximum network utility with provably optimal convergence speed. Fast convergence is especially important in wireless networks that are dominated by the dynamics of incoming and outgoing flows as well as the time-sensitive applications. Yet, the design of fast converging policies in wireless networks is complicated by: 1) the interference-constrained communication capabilities, and 2) the finite set of transmission rates to select from due to operational and physical-layer constraints. We tackle these challenges by explicitly incorporating such discrete constraints to understand their impact on the convergence speed at which the running average of the received service rates and the network utility over a finite time horizon converges to their limits. In particular, we establish a fundamental fact that the convergence speed of any feasible policy cannot be faster than under both the rate and utility metrics. Then, we develop an algorithm that achieves this optimal convergence speed in both metrics. We also show that the well-known dual algorithm can achieve the optimal convergence speed in terms of its utility value. These results reveal the interesting fact that the convergence speed of rates and utilities in wireless networks is dominated by the discrete choices of scheduling and transmission rates, which also implies that the use of higher-order flow-rate controllers with fast convergence guarantees cannot overcome the aforementioned fundamental limitation.
Starting Page	631
Ending Page	643
Page Count	13
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2014.2304421
Volume Number	23
Issue Number	2
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-04-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Convergence speed Cross-layer design Fair resource allocation Flow and congestion control Wireless scheduling
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software 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

Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control

Distributed cross-layer algorithms for the optimal control of multihop wireless networks

The impact of imperfect scheduling on cross-Layer congestion control in wireless networks

Asynchronous congestion control in multi-hop wireless networks with maximal matching-based scheduling

The impact of imperfect scheduling on cross-layer congestion control in wireless networks

Distributed Cross-Layer Algorithms for the Optimal Control of Multihop Wireless Networks

Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control

Proportional fair coding for wireless mesh networks

Asynchronous Congestion Control in Multi-Hop Wireless Networks With Maximal Matching-Based Scheduling

On the optimal convergence speed of wireless scheduling for fair resource allocation

Similar Documents

Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control

Distributed cross-layer algorithms for the optimal control of multihop wireless networks

The impact of imperfect scheduling on cross-Layer congestion control in wireless networks

Asynchronous congestion control in multi-hop wireless networks with maximal matching-based scheduling

The impact of imperfect scheduling on cross-layer congestion control in wireless networks

Distributed Cross-Layer Algorithms for the Optimal Control of Multihop Wireless Networks

Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control

Proportional fair coding for wireless mesh networks

Asynchronous Congestion Control in Multi-Hop Wireless Networks With Maximal Matching-Based Scheduling

On the optimal convergence speed of wireless scheduling for fair resource allocation