Flow-Level Stability of Wireless Networks: Separation of Congestion Control and Scheduling

DOI10.1109/TAC.2014.2316028MaRDI QIDQ2983067zbMATH OpenOpenAlexFDO

Authors

Publication date 16 May 2017

Published in IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1209.5464

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Lyapunov and other classical stabilities (Lagrange, Poisson, (L^p, l^p), etc.) in control theory (93D05)

Abstract: It is by now well-known that wireless networks with file arrivals and departures are stable if one uses alpha-fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether ?alpha-fair congestion control is necessary for flow-level stability. We show that stability can be ensured even with very simple congestion control mechanisms, such as a fixed window size scheme which limits the maximum number of packets that are allowed into the ingress queue of a flow. A key ingredient of our result is the use of the difference between the logarithms of queue lengths as the link weights. This result is reminiscent of results in the context of CSMA algorithms, but for entirely different reasons.

Cited in

(10)

• The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators
• Dynamics of a congestion control model in a wireless access network
• Complex dynamic behaviors of a congestion control system under a novel \(\mathrm{PD}^{\frac{1}{n}}\) control law: stability, bifurcation and periodic oscillations
• Flow-level performance and capacity of wireless networks with user mobility
• Novel design for bifurcation control in a delayed fractional dual congestion model
• On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees
• Stability with file arrivals and departures in multichannel cellular wireless networks
• Stable Wireless Network Control Under Service Constraints
• Joint congestion control and distributed scheduling for throughput guarantees in wireless networks
• scientific article; zbMATH DE number 7070910 (Why is no real title available?)

This page was built for publication: Flow-Level Stability of Wireless Networks: Separation of Congestion Control and Scheduling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2983067)