[发明专利]超高速无线局域网中多业务调度方法

权利要求书

1. 一种超高速无线局域网中多业务调度方法，其特征在于：该方法用于基于多

业务的调度装置，该调度装置包括：

业务调度模块，用以完成对各个移动台业务集合中不同业务的赋权和排序； 

移动台分组模块，用于选出本次调度的移动台分组，从而最大化网络容量，并保证网络中各移动台的公平性；

该方法包括如下步骤：

在调度开始时，中心调度节点先统计所有成功反馈调度请求信息的移动台，设移动台总共N个，将它们送入第一缓存中，并获取和记录各移动台中所有业务各自对应的类型和当前服务质量；

在业务调度模块中，各业务通过权重变化控制资源的提取和释放；中心调度节点首先依据业务的类型、期望服务质量以及当前服务质量对各移动台业务集合中各元素进行赋权，以反映其待调度的紧迫性；接着将根据各业务的权重对各移动台业务集合中的元素进行重排；最后再从所有移动台中根据选择N*个送入第二缓存中，N* ≤ N，在移动台分组模块中，中心调度节点以最大化系统容量和公平性为目标，从第二缓存中选择合适的移动台进行分组。

2.根据权利要求1所述的超高速无线局域网中多业务调度方法，其特征在于：所述的业务调度模块中，所述业务当前服务质量包括平均速率和时延，其统计起始时刻均为业务产生时刻；业务赋权用于为各待调度业务分配一个权重，业务的权重越大，表明其需要被调度的紧迫性越高，相对的被调度到的概率也更大；

业务排序用于为后续移动台分组模块提供候选移动台集合；首先中心调度节点将根据各业务的权重对各移动台业务集合中的元素进行重排，将高权值的业务置于集合前端；最后中心调度节点再从所有移动台中选择首业务权重最高的前N*个送入第二缓存中，N* ≤ N。

3.根据权利要求2所述的超高速无线局域网中多业务调度方法，其特征在于：通过权重变化控制资源的提取和释放；当权重降低时，其被调度的可能性下降，平均速率就降低，资源也就有所空余，反之同理；

对于预留资源的业务，即其权重是不变的，其业务流的最大连续业务速率周期性提供固定长度的授权；而对于不预留资源的业务，其传输速率是会根据其当前服务质量相应调整，可以在保证其服务质量的前提下，提取一部分资源；对于不预留资源业务中的某些尽力而为业务，只能当其他业务的权重降低释放资源时才能获得调度机会。

4.根据权利要求1所述的超高速无线局域网中多业务调度方法，其特征在于：所述被调度的紧迫性是从3个方面入手进行衡量的，即

该业务具有较高的优先级，其被调度的紧迫性越高；

该业务的当前时延越接近其允许的最大时延，其被调度的紧迫性越高；

该业务的平均速率是否满足约束，若平均速率超过允许的最大传输速率，则降低其被调度的概率；反之，平均速率越接近允许的最小传输速率，其被调度的概率则越大。

5.根据权利要求1所述的超高速无线局域网中多业务调度方法，其特征在于：所述的移动台分组模块中；该移动台分组模块综合考虑各移动台当前被调度时可获得的传输速率、统计平均速率、业务类型，以及所需服务的数据数等信息，通过块正交化准则，计算各效用函数U_k，选出本次调度的移动台分组，从而最大化系统容量，并保证系统中各移动台的公平性。