Skip to Main content Skip to Navigation
Conference papers

Flow-Level Stability of Multihop Wireless Networks Using Only MAC-Layer Information

Abstract : It is by now well-known that wireless networks with file arrivals and departures are stable if one uses -fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether -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.
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00763162
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Monday, December 10, 2012 - 11:34:04 AM
Last modification on : Thursday, August 1, 2019 - 2:12:06 PM
Long-term archiving on: : Monday, March 11, 2013 - 12:16:21 PM

File

p9-ghaderi.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00763162, version 1

Collections

Citation

Javad Ghaderi, R. Srikant. Flow-Level Stability of Multihop Wireless Networks Using Only MAC-Layer Information. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.9-14. ⟨hal-00763162⟩

Share

Metrics

Record views

98

Files downloads

449