刘 平, 张 成, 车 进
(宁夏大学 物理电气信息学院,宁夏 银川 750021)
随着通信需求的迅速增长,人们对下一代无线通信系统在频点、带宽、峰值速率、平均吞吐量、边缘用户吞吐量、时延以及兼容性等方面提出了许多新的要求[1]。
在无线通信系统中,单位范围内用户对通信速率需求的总和常常大于系统所能提供的接入速率。在这种无线资源广泛存在的“供需矛盾”情况下,必须对无线资源按照一定规则进行分配,实现这一功能的器件就是调度器,分配资源的规则叫做调度算法[2]。
对下一代蜂窝系统的分组调度算法来说,所要完成的基本任务是根据各种复杂的情况来合理的进行资源分配。这种分配应该兼顾到不同带宽、不同时延、不同服务质量等级的用户需求,并且还应该考虑到单位区域内的系统总吞吐量和频率利用率。
为了对不同的分组调度算法进行定量的比较,需要选取系统中一些有代表性的参数作为依据。从本质上来说,分组调度算法是一种分配资源的规则。因此在调度算法的设计中,最重要的两个也是最需要平衡考虑的两个因素是算法的效率和公平性。效率的高低用吞吐量即一定范围内单位时间里传输的数据总量加以衡量。公平性则反映了系统为各个用户提供的接入机会。除了反映效率和公平的指标,在调度算法设计时还应考虑到算法的复杂程度和时延特性。其中算法的复杂度代表每次调度的时间代价并且决定算法的运行周期;……