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

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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 59; číslo 8; s. 2052 - 2067
Hlavní autoři: Ghaderi, Javad, Tianxiong Ji, Srikant, R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.08.2014
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Artificial neural networks
Congestion
Queueing theory
Queues
Routing
Routing (telecommunications)
Scheduling
Scheduling algorithms
Stability
Stability criteria
Wireless networks
stochastic systems
wireless networks
Congestion control
CSMA
stability
distributed scheduling algorithms
ISSN:0018-9286, 1558-2523
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2014.2316028