Beyond Proportional Fair: Designing Robust Wireless Schedulers

Abstract. Proportional Fair (PF), a frequently used scheduling algorithm in 3G wireless networks, can unnecessarily starve “well-behaved” users in practice. One of the main causes behind PF-induced starvation is its inability to distinguish between users who are backlogged and users who are not. In this paper, we describe how a simple parallel PF instance can mitigate such starvation.

• Type: Conference
• Year: 2007
• Where: NETWORKING
• Authors: Soshant Bali, Sridhar Machiraju, Hui Zang
• Keywords: 3G Wireless, Computer Networks, NETWORKING 2007, Parallel Pf Instance, PF-induced Starvation