[发明专利]基于排队论的无线虚拟网络资源跨层调度映射方法

摘要

本发明公开了一种基于排队论的无线虚拟网络资源跨层调度映射方法，包括：一、在业务请求的队列中，根据时间紧迫性和请求实时性进行队列的重排，进入映射阶段；二、根据合同要求和用户的满足程度进行优先选择信道状态最好的资源块；三、对于还未满足要求的业务请求，再次选择信道状态较好的资源块，重复以上的过程，直至所有的业务请求满足要求；四、通过凸优化问题来求解最大的网络整体速率和底层网络的资源利用率，完成此次资源映射过程。本发明利用排队理论结合服务请求的时间额度和业务类型，映射过程采用采用迭代方式，能够动态的对资源块信道状态做出反应，克服了传统静态算法分配灵活度不高以及物理资源利用率低等问题。

主权项

1.基于排队论的无线虚拟网络资源跨层调度映射方法，其特征在于，包括如下步骤：步骤一、请求队列中的请求按照到达顺序排列，在等待周期的末尾，根据时间紧迫性和业务请求实时性进行队列的重排，进入映射阶段；步骤二、对于即将映射的请求，根据其SP的合同要求和用户的满足程度进行优先选择信道状态最好的资源块；步骤三、对于还未满足速率要求的请求，再次选择信道状态较好的资源块，重复以上的过程，直至所有的服务请求满足要求；步骤四、对于上述的分配结果，通过凸优化问题来求解最大的网络整体速率和底层网络的资源利用率，完成此次资源映射过程，开启下一段等待周期；在所述的步骤一中,其实现过程为：对于正在排队的业务请求，定义生存时间d₁和d₂来表示实时和非实时业务的等待最大时长，超过此生存时间的请求会被拒绝，而且对于实时业务请求，它们具有更短的生存时间，并且比非实时业务请求有更高的优先服务概率；在一个等待周期中，用户随机的向SP发出业务请求，在这个等待周期的结束末尾，根据时间紧迫性和业务请求类型进行队列的重排，满足以下的重排条件：ω_i＝αk_i+βf_i，其中ω_i为排序因子，代表着队列中某个请求的队列顺序前后，k_i表示某个请求的剩余等待时长，f_i表示某个请求的优先级大小，α和β为设定的考量参数；对于排序因子越小的应用请求，会在重排时将其排在映射队列的越前方，将优先进行映射。