Efficient packet scheduling using channel adaptive fair queueing in distributed mobile computing systems

作     者：Wang, L Kwok, YK Lau, WC Lau, VKN 

作者机构：Univ Hong Kong Dept Elect & Elect Engn Hong Kong Hong Kong Peoples R China 

出 版 物：《MOBILE NETWORKS & APPLICATIONS》 (移动网络与应用)

年 卷 期：2004年第9卷第4期

页      面：297-309页

核心收录：

学科分类：0810[工学-信息与通信工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：distributed mobile computing scheduling wireless networks fair queueing fairness performance guarantees quality of service 

摘      要：In a distributed mobile computing system, an efficient packet scheduling policy is a crucial component to achieve a high utilization of the precious bandwidth resources while satisfying users QoS (quality of service) demands. An important class of scheduling techniques, namely, the wireless fair queueing algorithms, have been extensively studied recently. However, a major drawback in existing approaches is that the channel model is overly simplified - a two-state channel (good or bad) is assumed. While it is relatively easy to analyze the system using such a simple model, the algorithms so designed are of a limited applicability in a practical environment, in which the level of burst errors is time-varying and can be exploited by using channel adaptive coding and modulation techniques. In this paper, we first argue that the existing algorithms cannot cater for a more realistic channel model and the traditional notion of fairness is not suitable. We then propose a new notion of fairness, which bounds the actual throughput normalized by channel capacity of any two data connections. Using the new fairness definition, we propose a new fair queueing algorithm called CAFQ (Channel Adaptive Fair Queueing), which, as indicated in our numerical studies, outperforms other algorithms in terms of overall system throughput and fairness among error prone connections.