Ad Hoc无线网络公平调度算法研究  

Research on Fair Scheduling Algorithms in Ad Hoc Wireless Networks

作　　者：马涛[1,2,3] 张信明[1,2,3] 陈国良[1,2,3] 王青山 

机构地区：[1]中国科技大学计算机科学技术系,合肥230027 [2]国家高性能计算中心,合肥230027 [3]国家高性能计算中心宁波分中心,宁波315040

出　　处：《计算机科学》2004年第6期29-32,183,共5页Computer Science

基　　金：宁波市重点博士科学基金(2003A61003);国家重点基础研究发展规划(973)(G1998030400;G1999032700)

摘　　要：随着个人通信的日益增长,支持诸如移动会议、移动网络以及自然灾难营救的ad hoc无线网络逐渐从军用扩大到商用等诸多领域。商用ad hoc无线网使用一种称为“付费使用”(pay-for-use)的模式,于是在用户间定义合理的公平机制则变得非常重要。公平机制的核心问题是公平调度算法问题。但是在ad hoc无线网中,公平分配带宽和最大化利用资源本质上是冲突的,这为公平调度算法的设计带来了巨大的挑战。本文系统地研完了著名的公平性标准以及两类公平调度机制。通过模拟和分析,我们讨论了这两类公平调度机制中存在的问题。此外,我们提出了一种新的公平调度模型并给出了模拟结果。模拟结果表明,该算法在公平性和带宽利用率之间实现了理想的平衡。With the increase of personal communications, ad hoc wireless networks that are able to provide a wide range of network applications are spreading from military areas to lots of commercial areas. Commercial ad hoc wireless networks use a pay-for-use mode, so a reasonable fairness mechanism is required among users. The core problem of fairness mechanism is fair scheduling algorithms. However, in ad hoc wireless networks fair distribution of band-width and maximization of resource utilization are in conflict in nature, which brings us a great challenge for designing fair scheduling algorithms. In this paper, we systematically investigate the well-known fairness norms and two kinds of fair scheduling mechanisms. Through simulation and analysis results, we discuss the limitations of these two scheduling mechanisms. Furthermore, we propose a new fair scheduling model and present the simulations. The simulation results show that our fair scheduling mode achieves satisfactory balance between fairness and maximization of bandwidth utilization.

关 键 词：AD HOC无线网络 公平调度算法 带宽 资源 公平性标准 区分服务 

分 类 号：TN925.93[电子电信—通信与信息系统]