[发明专利]一种用于移动环境下的分组数据业务资源调度和分配的新算法

权利要求书

1.一种用于移动环境下的分组数据业务资源调度和分配的新算法，该算法在一定的传输速率门限范围内，尽量使被调度方在最有利于对系统资源高效、合理的利用的情况下被调度；在超出给定的速率范围的情况下，综合考虑资源利用的高效性和被调度方之间的公平性，对被调度方获取系统资源的机会予以限制。

2.如权利要求1中所述的用于移动环境下的分组数据业务资源调度和分配的方法，其特征在于：在整个调度的过程中，调度方始终处于主导地位，它按照在整个系统内，最有利于系统资源被各调度方高效、合理地利用的方式来选择被调度方；被调度方只是将自己的以往被调度方选中的机会和自己对资源的利用效率等综合因素反馈给调度方，做为调度方决策的依据信息。

3.如权利要求2中所述的调度方决策所依据的信息主要包括：各调度方以往获得系统资源的机会和利用资源的效率，前者主要用于保证决策的公平性，而后者则用于反映被调度方本身对资源利用的效用。

4.如权利要求3中所述的被调度方本身对资源利用的效用，是指在获得相同的系统资源的前提下，由于被调度方自身所处的位置和无线传播环境的不同，其取得的有利于系统资源被高效、合理利用的效果不同。

5.如权利要求1中所述的被调度方，其特征在于代表相互竞争的服务请求，它们由掌握资源的调度方进行调度并被分配相应的系统资源，它们要把调度决策所依据的信息反馈给调度方。

6.如权利要求2中所述的调度方，其作用就是接收和处理被调度方反馈给它的调度所依据的有关信息，按照一种能满足各调度方之间竞争公平性的同时，使系统资源的利用率尽可能高的方式做出决策，将其所掌握的资源分配给被调度方；调度方包括调度算法。

7.如权利要求1中所述的用于移动环境下的分组数据业务资源调度和分配的方法，其特征在于：在一定的范围内，对被调度方占有系统资源的方式不加任何限制，其决策的唯一依据就是占有相同资源的情况下，被调度方利用系统资源的效用。

8.如权利要求1中所述的用于移动环境下的分组数据业务资源调度和分配的方法，其特征在于：在被调度方超出给定范围的情况下，调度方决策的依据不再是被调度方对资源利用的效用，而是各用户之间的公平性。

9.如权利要求1中所述的用于移动环境下的分组数据业务资源调度和分配的方法，其特征在于：在被调度方超出给定范围的情况下，调度方为保证各被调度方之间公平性，采取以下方法：若以往给予被调度方机会较多，则无条件剥夺其再次被调度上的机会；若以往给予被调度方机会较少，则无条件给予其再次被调度上的机会。

10.如权利要求9中的调度方为保证各被调度方之间的公平所采用的强制给予或剥夺其再次被调度上的机会，其持续时间为直至被调度方达到了给定的范围要求。

11.如权利要求6中所述的公平性，其特征在于：所有要利用资源的互相竞争的被调度方都有机会利用资源，而不因为一部分被调度方对资源利用效率较高或能产生更大的收益而让它们独占资源，也不因为一部分被调度方对资源利用效率较低或不能产生较大的收益而不让它们占有资源；或者说，无论被调度方对资源利用效用的高低，调度方都应该使被调度方满足一定的服务质量要求和接受满足最低限额和最高限额的服务。

12.如权利要求1中所述的用于移动环境下的分组数据业务资源调度和分配的方法，其特征在于其以下基本实现步骤：

被调度方根据自身所处的位置和无线传播环境的变化，预测若取得系统资源将产生的效用，并结合以往被调度的机会，将调度方决策所依据的信息反馈给调度方；

调度方接收和处理被调度方反馈给它的调度所依据的有关信息，按照一种能满足各调度方之间竞争的公平性的同时，使系统资源的利用率尽可能高的方式做出决策将其所掌握的资源分配给被调度方；

调度方在处理各被调度方的反馈时，是从系统、全局的角度出发，兼顾公平和系统资源利用的高效、合理，对所有被调度方的反馈信息遍历一遍，如果没有超出范围的被调度方存在，则对被调度方占有系统资源的方式不加任何限制，其决策的唯一依据就是被调度方占有相同资源情况下的效用；如果有超出范围的被调度方存在，则对于超出上限，即以往给予机会较多的被调度方，无条件剥夺其再次被调度上的机会；对于超出下限，即以往给予机会较少的被调度方，无条件给予其再次被调度上的机会；

调度方分配给各被调度方机会的改变，会再次由被调度方做为调度方决策所依据的信息反馈给调度方。