PFQ-OS： A Packet Fair Queueing Based Opportunistic Scheduler in Wireless Networks  

作　　者：WU Yu XI Yong KIM Byungseo WEI Jibo 

机构地区：[1]National University of Defense Technology, Changsha 410073, China [2]Honglk University, ShinanRi, ChugChungNarnDo, Korea, 339-701

出　　处：《Chinese Journal of Electronics》2008年第2期333-339,共7页电子学报（英文版）

摘　　要：In this paper, we investigate the issues of extending the Packet fair queueing （PFQ） algorithms into continuous channel model. We present a PFQ-based Opportunistic scheduler （PFQ-OS）, which can improve user throughput while satisfying strict short-term fairness. We decouple the conflicting design objectives of fairness and user throughput improvement by introducing a Search radius （SR） into the framework of PFQ. We develop an analytical model and derive the fairness properties of PFQ-OS, which are related to the SR. Thereby system operators can focus on opportunistic scheduling for the users within the SR without violating the fairness guarantee. We further investigate the designing of scheduling policy under the strict fairness constraints, and propose that in order to utilize the opportunistic scheduling all the time, the selection rule should provide all the users with equal chance in being scheduled at each selection. Accordingly, we present Maximum relative SNR （Max-rSNR） selection rule for PFQ-OS. We derive the bounds in terms of user throughput under Rayleigh fading channel. An extensive set of simulations testifies our derived theoretical properties that PFQ-OS can significantly improve user throughput while providing excellent short-term fairness guarantee.

关 键 词：Opportunistic scheduling FAIRNESS QoS （Quality of service） Wireless networks 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]