1.基于排队论的无线虚拟网络资源跨层调度映射方法,其特征在于,包括如下步骤:
步骤一、请求队列中的请求按照到达顺序排列,在等待周期的末尾,根据时间紧迫性和业务请求实时性进行队列的重排,进入映射阶段;
步骤二、对于即将映射的请求,根据其SP的合同要求和用户的满足程度进行优先选择信道状态最好的资源块;
步骤三、对于还未满足速率要求的请求,再次选择信道状态较好的资源块,重复以上的过程,直至所有的服务请求满足要求;
步骤四、对于上述的分配结果,通过凸优化问题来求解最大的网络整体速率和底层网络的资源利用率,完成此次资源映射过程,开启下一段等待周期;
在所述的步骤一中,其实现过程为:
对于正在排队的业务请求,定义生存时间d1和d2来表示实时和非实时业务的等待最大时长,超过此生存时间的请求会被拒绝,而且对于实时业务请求,它们具有更短的生存时间,并且比非实时业务请求有更高的优先服务概率;在一个等待周期中,用户随机的向SP发出业务请求,在这个等待周期的结束末尾,根据时间紧迫性和业务请求类型进行队列的重排,满足以下的重排条件:ωi=αki+βfi,其中ωi为排序因子,代表着队列中某个请求的队列顺序前后,ki表示某个请求的剩余等待时长,fi表示某个请求的优先级大小,α和β为设定的考量参数;对于排序因子越小的应用请求,会在重排时将其排在映射队列的越前方,将优先进行映射。
2.如权利要求1所述的方法,其特征在于,在所述的步骤二中,所述的根据其SP的合同要求和用户的满足程度进行优先选择信道状态最好的资源块,其实现过程为:对于重新排列的映射队列,通过一种迭代启发式算法进行虚拟资源的映射分配,通过对整体资源池中资源块的不同信道状态信息进行分析,每个应用请求按照排列顺序优先挑选高信噪比的资源块,分配过程满足合同限制和用户间公平性。
3.如权利要求1所述的方法,其特征在于,在所述步骤三中,所述的对于还未满足速率要求的请求,再次选择信道状态较好的资源块,重复以上的过程,直至所有的服务请求满足要求,其实现过程为:对于一次性分配后还未满足要求的业务请求,将再次进行分别的资源块分配,直到所有SP满足合同要求以及各用户业务请求的所需资源达到需求,此轮映射过程结束,统计被分配资源块的数目和底层资源利用率。
4.如权利要求1所述的方法,其特征在于,在所述步骤四中,所述的通过凸优化问题来求解最大的网络整体速率和底层网络的资源利用率,完成此次资源映射过程,开启下一段等待周期,其实现过程为:在当前队列中所有请求都被映射完成后,对应此时的资源映射结果,对网络总速率和底层网络资源利用率进行求解,之前的映射问题就转变成凸优化问题,根据非线性求解方法来获得最优的功率分配,得到最终的结果。