Beyond Proportional Fair: Designing Robust Wireless Schedulers

Bali, Sumit; Machiraju, Sridhar; Zang, Hui

doi:10.1007/978-3-540-72606-7_103

Cited by 1 publication

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…1) Parallel PF: We propose the following Parallel PF (PPF) algorithm, which was first introduced in [1]. PPF uses a backlog-unaware scheduler instance only to remove the undue advantage an "on-off" user receives at the beginning of all possible "on" periods.…”

Section: A Combating "On-off" Behaviormentioning

confidence: 99%

“…For each of these, we identify the reason why PF can induce starvation and propose mechanisms to prevent it. The specific mechanisms we propose are the use of a parallel scheduler instance, which was introduced in [1], with a simple adaptive initialization and a practical, adaptive quantile-based algorithm inspired by PF. Using extensive simulation experiments, we show that our proposed mechanisms do eliminate starvation in each of the respective scenarios.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

PAQ: A Starvation-Resistant Alternative to Proportional Fair

Bali

Machiraju

Zang

2008

2008 IEEE International Conference on Communications

View full text Add to dashboard Cite

Proportional Fair (PF) is a frequently used channelaware scheduling algorithm in 3G wireless networks. However, recent work by us and others has shown that, in practice, PF suffers from significant robustness issues that can unnecessarily starve "well-behaved" users. In this paper, we analyze these issues with the goal of developing an alternative scheduling algorithm more robust than PF. We start by identifying two scenarios in which PF can cause starvation. We analyze both scenarios and develop mechanisms that prevent such starvation. Then, we combine these mechanisms to propose our Parallel Adaptive Quantile-based (PAQ) scheduling algorithm. We use simulation experiments with synthetic and measurement-based traces of wireless channel conditions to show that PAQ is not only robust but also achieves comparable or better throughput and fairness than PF.Index Terms-Proportional fair, quantile-based scheduler, starvation, robust scheduler.

show abstract

Section: A Combating "On-off" Behaviormentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%