杨璐，吴清亮

(1. 东南大学 计算机科学与工程学院，江苏 南京 210096；

2. 东南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 210096）

1 引言

在“面向服务”的无线/移动通信系统中，评价一个系统性能好坏的标准并不局限于系统的总服务流量，更重要的是提供给用户的服务满意程度，即对服务提供的质量保障。但是无线网络的核心矛盾是无线资源匮乏以及无线网络结构与带宽的动态特性、大时延、高速移动性等因素对应用服务质量的保障。例如无线网络中链路特性及终端的移动性造成网络资源的动态变化，为无线网络资源管理和分配带来了困难，所以如何有效地动态管理和动态自适应分配网络资源以满足用户对移动性、多元化应用和服务质量保障的需求已成为无线网络亟需解决的问题。

在传统的有线网络中，调度是其中很重要的环节，调度也称动态资源分配，它可根据不同服务需求保障服务的带宽分配，并可保障服务的时延要求。调度算法大都以报文或时隙为单位决定流或报文的发送，主要任务包括2方面：一是决定报文的发送时间（即不同用户报文发送次序），称为分组调度；二是决定不同流或用户应得的资源份额，称为流调度。目前有线网络中已有很多成熟的公平调度算法，包括加权轮循（WRR， weighted round robin）等基于报文结构的算法以及与广义处理器共享（GPS， generalized processor sharing）相关的公平调度算法。但是这些调度算法无法直接应用于无线网络，主要是因为无线信道与有线信道相比具有很大的特殊性，主要表现在无线终端的移动性、无线带宽的时变性和有限性以及无线信道的高误码率。……