基于动态规划算法和反向拍卖的WiFi卸载激励方法与流程

本发明涉及通信技术领域，尤其涉及一种基于动态规划算法和反向拍卖的wifi卸载激励方法。

背景技术：

近年来，随着移动设备(例如，ipad，笔记本电脑，智能手机)的迅速普及，移动互联网服务正在经历爆炸式增长，并提供各种应用，包括视频、音频和图像等。蜂窝网络是当今提供移动互联网服务的最流行的方式，特别是随着5g网络的出现。然而，移动服务和用户需求的爆炸性增长很可能在不久的将来使蜂窝网络过载和拥塞。特别是在高峰时段或城市地区，移动用户可能在低网络带宽，错失语音呼叫，较差的信号覆盖等方面面临极端情况。因此，移动网络运营商(mno)迫切需要提供有效且有前景的解决方案来减轻蜂窝网络的负担。

移动数据卸载是使用互补网络通信技术来传输那些最初计划通过蜂窝网络传输的移动流量。随着移动网络流量持续快速增长，它已成为关键的工业细分领域。蜂窝流量可以通过其他互补网络卸载，例如小型基站(smallbasestation，sbs)，机会移动网络，wi-fi接入点(accesspoint，ap)或异构网络。通过sbs卸载的数据(sbs卸载)使用诸如微小区，微微小区和毫微微小区的低功率小型基站(sbs)来卸载异构网络中的蜂窝流量。通过机会移动网络卸载数据(机会卸载)，利用机会移动网络从蜂窝网络卸载移动流量。通过wi-fi网络卸载数据(wi-fi卸载)，当移动设备进入wi-fi覆盖区域时将流量从蜂窝网络切换到wi-fiap，以此降低蜂窝网络的成本和流量负载。综上所述，通过异构网络卸载数据是上述三种数据卸载方法的结合。

据报道，2017年移动设备和仅限wi-fi设备的wi-fi流量将占移动数据流量的60％以上。由于wi-fiap的广泛部署，将过载的蜂窝流量卸载到wi-fiap已经成为一种有效且有前景的方法。最近的研究已经证明了wi-fi卸载在缓解蜂窝网络数据流量负担方面的可行性和有效性。然而，wi-fiap在没有接收适当的经济激励(例如，支付或奖励)时可能不愿意参与数据卸载过程。这是因为为mno提供数据卸载服务将不可避免地产生额外的资源消耗，例如能量消耗，带宽消耗等。此外，在为移动用户提供数据卸载服务时，wi-fiap可能不得不牺牲自已的用户利益，如带宽，传输速率，服务质量等。因此，迫切需要设计有效的激励机制来刺激wi-fiap参与数据卸载过程。

技术实现要素：

本发明实施例提供一种基于动态规划算法和反向拍卖的wifi卸载激励方法，用于解决现有技术中的上述技术问题。

为了解决上述技术问题，一方面，本发明实施例提供一种基于动态规划算法和反向拍卖的wifi卸载激励方法，包括：

获取每一移动用户mu中的应用程序可容忍的最大时延；

基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；

利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

进一步地，所述基于所述最大时延构建反向拍卖优化算法模型之前，还包括：

获取每一wifi接入点上报的资源和出价。

进一步地，所述基于所述最大时延构建反向拍卖优化算法模型之前，还包括：

获取每一mu上报的可用wifi接入点。

进一步地，所述反向拍卖优化算法模型的约束条件还包括确保ap向mu租用的频谱带宽与最大可用频谱资源块匹配。

进一步地，所述反向拍卖优化算法模型的约束条件还包括只能分配获胜者来协助mu数据卸载。

进一步地，所述利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu，具体包括：

使用动态规划算法在每个wifi接入点的覆盖区域中获得最佳ap-mu关联集；

使用贪婪算法在拍卖过程中选择获胜的wifi接入点。

进一步地，在选择获胜的wifi接入点之后，mno采用标准vcg机制确定为每一wifi接入点支付的报酬。

另一方面，本发明实施例提供一种基于动态规划算法和反向拍卖的wifi卸载激励装置，包括：

获取模块，用于获取每一移动用户mu中的应用程序可容忍的最大时延；

模型构建模块，用于基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；

分配模块，用于利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

又一方面，本发明实施例提供一种电子设备，包括：存储器、处理器，以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现上述方法的步骤。

又一方面，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，当所述计算机程序被处理器执行时，实现上述方法的步骤。

本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励方法，从商业角度将wi-fi卸载问题转化为基于反向拍卖的激励问题，旨在最大化mno的收益，并且提出一种新的基于延迟约束和反向竞价的激励机制来刺激wi-fi接入点参与数据卸载过程。

附图说明

图1为本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励方法示意图；

图2为本发明实施例提供的wi-fi卸载的网络场景示意图；

图3为本发明实施例提供的在不同ap的数量下mno的收益示意图；

图4为本发明实施例提供的在不同ap的数量下mno的流量负载示意图；

图5为本发明实施例提供的在不同mu的数量下mno的收益示意图；

图6为本发明实施例提供的在不同mu的数量下mno的流量负载示意图；

图7为本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励装置示意图；

图8为本发明实施例提供的电子设备的结构示意图。

具体实施方式

为了使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1为本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励方法示意图，如图1所示，本发明实施例提供一种基于动态规划算法和反向拍卖的wifi卸载激励方法。该方法包括：

步骤s101、获取每一移动用户mu中的应用程序可容忍的最大时延。

步骤s102、基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值。

步骤s103、利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

具体来说，图2为本发明实施例提供的wi-fi卸载的网络场景示意图，如图2所示，本发明实施例考虑单个蜂窝网络中移动数据卸载的场景，网络由移动网络运营商(mno)的基站(bs)，若干wi-fi接入点(ap)和一组移动用户(mu)构成。这里，bs由mno部署，并且ap由不同的第三方公司部署。此外假设所有mu都在bs的服务覆盖范围内，而每个ap由于其较小的传输功率而仅覆盖部分mu，并且mu均匀分布在覆盖区域中。每个mu可以从bs下载其喜爱的内容。由于bs具有有限的回程和无线电接入容量，因此mno可以选择由ap服务的一些mu以最大化网络吞吐量并改善整体网络性能，尤其是在发生网络拥塞时。

然而ap属于不同的第三方公司，由于它们是自私且理性的，因此通过ap卸载的数据通常不是免费的。为了刺激这些自私且理性的ap参与数据卸载过程，mno需要向ap提供一些支付以补偿其资源消耗。此外，mu可以运行不同的应用程序，因此当mno做出卸载决定时应考虑不同应用程序可容忍的最大时延。ap将其可用的频谱资源块租赁给mno以换取报酬。通过租用的频谱资源块，mu可以在不同的频谱带宽中进行数据传输。具体来说，每个ap周期性地报告其可用频谱资源块并向mno提供报价，而mno基于所收集的信息选择一些ap参与数据卸载过程并向其支付相应的报酬。相关模型如下：

1)移动运营商收入模型：在上述网络中，mno通过向mu提供内容服务来获得收入。本发明实施例假设系统中mu请求总的移动数据流量是q，其中ap可以协助卸载的流量是f。因此，由bs传输的总流量为(q-f)。由于mno在早期阶段建设和维护bs所投入的成本是固定的，因此可以将单位移动数据的成本设置为e，将价格设置为d。然后可以得到mno从单位流量中获取的收入为(d-e)。

如果不考虑支付给参与数据卸载过程的ap的报酬，则mno的收入函数表示如下：

u(q，f)＝(d-e)(q-f)+df(1)

其中，u(q，f)为mno的收入，(d-e)(q-f)是由bs传输的流量产生的收入，df是由ap卸载的流量产生的收入，d为mno单位移动数据的价格，e为mno单位移动数据的成本，q为mu请求总的移动数据流量，f为ap可以协助卸载的流量。

本发明实施例将数据卸载过程划分为多个时隙，其中每个时隙至少大于mu的最大容忍延迟。mno在每个时段发起拍卖并收集ap的出价。根据周围mu的请求信息，mno可以根据其可用的频谱资源块来评估每个ap的卸载潜力。然后，mno选择最有价值的ap参与数据卸载。当mu请求内容服务时，mno首先检查它们是否可以由附近可用的ap服务。如果没有可用的ap，则mu仍然能够直接访问蜂窝网络下载内容。

2)传输模型：假设表示mu的集合，并且每个有以下属性：

流量需求sj：系统中的每个mu都有自已的流量需求，这是需要基于不同类型的应用程序并有指定的传输延迟限制。

最大延迟阈值δj：这取决于每个mu的服务类型，不同类型应用程序的mu容忍不同的最大延迟。例如，文件传输程序(例如网盘)比视频应用程序(例如网络直播)有更高的容忍延迟。

信道传输速率rij：对于每个ap和mu之间的信道模型，本发明实施例考虑路径损耗和小规模衰落。api∈k和muj∈n之间的信道传输速率可表示如下：

其中，bij是api和muj之间租用传输信道的带宽，n0是信道噪声功率，dij是api和muj之间的距离，α是路径损失指数，hj表示瑞利分布的小规模信道衰落。为了便于分析，本发明实施例假设所有ap都采用固定功率传输，并且令pi＝pt，

3)ap的竞标模型：假设表示ap的集合，并且每个有以下属性：

可用的频谱资源块由于第三方公司拥有的每个ap都有自已的任务，因此ap可能有不同的备用频谱资源块可用于执行数据卸载。

单位租用频谱资源块的真实值vi：它表示通过帮助mno服务数据卸载过程而导致的消耗的真实值。并且vj是api的私人信息，任何其他ap或mno都无法知道。

单位租用频谱资源块的出价φi：这是api想要从mno收到的奖励或支付，以补偿因进行数据卸载而导致的资源消耗。但是，如果api可以通过要求其他价格获得更高的报酬，则出价φi可能不等于消费vi的真实值。muj的通信成本与租用频谱的带宽bij以及占用的持续时间tij＝sj/rij相关联，表示为εii，计算如下：

εij＝φibijtij(3)

其中，εij为muj的通信成本，φi为单位租用频谱资源块的出价，bij为租用频谱的带宽，tij为占用时间。

在拍卖过程中，每个api将其出价向量提交给mno，其中φi代表其出价，以及可用频谱资源块为了使拍卖过程公平，ap之间的交易互惠互利，应设计适当的激励机制，鼓励ap的参与。

4)反向拍卖模型：本发明使用反向拍卖来激励ap参与数据卸载过程，其中mno充当购买ap容量的拍卖者，而ap充当提供其可用频谱资源以服务于卸载流量的卖方。具体而言，每个ap报告其可用容量并向mno出价，而mno根据收集的信息(即所有ap的可用资源和出价)选择一些ap参与数据卸载过程并支付它们相应的报酬。整个拍卖程序包括三个步骤：

1、每个ap将其出价向量提交给mno。

2、每个mu向mno报告其附近可用的wi-fi连接，以及所请求数据可容忍的最大延迟和数据大小(即sj和δj，)。根据报告的信息，mno可以生成ap-mu关联集这反映了每个ap覆盖范围内的mu集合，其中fi表示api覆盖的mu集合。

3、mno确定将参与数据卸载过程的ap的子集，并计算给与每个ap的报酬。

本发明实施例假设所有信道状态信息和mu的传输功率在mno处是已知的。现在，本发明实施例将xi∈{0，1}和aij∈{0，1}定义为两个指示变量，以指示api最终是否被选中协助卸载数据流量，以及是否选择api来分别协助muj进行数据流量卸载。如果选择api来执行卸载任务，xi＝1；否则，xi＝0。同样，如果muj连接到api，aij＝1；否则，aij＝0。

然后，可以得到mno的收益函数如下：

其中，是数据卸载的总收入与获胜者的总支付之间的差异，u(·)是mno的收入函数，如公式(1)所示，xi为指示变量，xi∈{0，1}，aij为指示变量，aij∈{0，1}，sj为muj的流量需求，εij为muj的通信成本。

从mno的角度来看，它的目标是通过减少支付来获得尽可能多的收入。最大化mno收益的总体问题如下：

上述公式中约束条件的含义如下：

约束(6)确保ap向mu租用的频谱带宽与最大可用频谱资源块匹配。

约束(7)确保mu传输延迟不超过其最大延迟阈值。

约束(8)表示只能分配获胜者来协助mu数据卸载。

约束(9)保证二进制变量的整数性质。

解决具有整数约束和变量分数运算的问题是难以处理的。目标函数(5)是混合整数非线性规划问题(minlp)，它通常是np-hard问题。为了使问题易于处理，本发明实施例首先分析目标函数。为了获得(5)-(9)中的ap选择问题的最优解，广泛使用现有的分支定界(bnb)方法。然而，当存在大量ap时，bnb方法的时间复杂度总是呈指数增长。因此，本发明实施例提出如下解决该问题的方法：

根据上述问题，本发明实施例提出了一种动态规划获胜者选择算法(dynamicprogrammingwinnerselectionmethod,dpwsm)，用于选择获胜ap并分配mu。具体而言，该解决方案分为两部分：第一部分是使用动态规划算法在每个ap的覆盖区域中获得最佳ap-mu关联集，这可以最大化每个ap在每个时隙中可以卸载的流量；第二部分是使用贪婪算法在拍卖过程中选择获胜的ap。

首先做如下定义：

定义1(ap的贡献值)：的贡献值被定义为选择api协助数据卸载后mno的收入增量，其计算公式如下：

其中，ui为api的贡献值，ti表示由api服务的mu的最优集合，它可以最大化每个时隙中api卸载的数据量。sj为muj的流量需求，d为mno单位移动数据的价格。

定义2(ap的总出价)：的总出价定义为api所服务的mu在其单位租用频谱资源块的出价下的通信成本之和，其计算公式如下：

其中，bi为api的总出价，ti表示由api服务的mu的最优集合，εij表示muj与api的通信费用。

为了在每个api的覆盖区域中获得最优ap-mu关联集ti，本发明实施例考虑使用动态规划算法来解决。与0-1背包问题类似，此子问题的优化目标是在fi中找到子集ti，该子集可以最大化每个时隙中api卸载的数据量。

在每个中，将muj∈fi按照j进行升序排序，可以将排序如下：

其中，表示排序中第x个mu的索引，并且最后排序中的最后一个为q。

然后，可以将这个子问题描述为当api的可用频谱资源块是选择哪些在可以使api在每个时隙中的卸载最多的数据量。此时可以将子问题的状态定义为：

jⁱ[x，y]表示当api在可用的频谱资源块为时，协助其覆盖范围内的中的mu进行数据卸载时所能卸载的最大数据量。然后可以得到该子问题的状态转移方程为：

其中，是在最大延迟约束下所需要的频谱资源块，计算公式如下

其中，表不的请求的数据量。

根据状态转移方程(13)：如果不被api服务，则jⁱ[x，y]＝jⁱ[x-1，y]；如果被api服务，则最后，当根据状态转移方程遍历完所有的后，可以得到api协助卸载的移动数据量最多为由于目标是获得最优ap-mu关联集ti，因此可以基于最终状态反向递推得到ti。

根据动态规划算法可以得到最优ap-mu关联集其反应了每个ap覆盖范围内协助数据卸载时最优的mu集合。现在，可以通过结合gwsm对最大化mno收益的问题进行建模如下：

为了解决上述问题，首先计算在api的覆盖范围内每个muj在最大延迟约束下的频谱资源块需求对于每个在(16)和(17)的约束下使用动态规划算法获得ti。然后，基于其边际贡献值减去总出价的差值排序来选择获胜ap，直到所选ap的总出价大于或等于其边际贡献。

在选择获胜的ap之后，mno应该确定对他们的付款。由于自私性和合理性的性质，每个ap可能会通过宣布不真实的出价来欺骗更高的报酬。在这一部分，本发明提出了一种基于标准vickrey-clarke-groves(vcg)方案的创新性的支付方案。支付方案刺激了这些自私和理性的ap在数据卸载过程中的参与，并保证了个体的合理性和真实性。

在标准的vcg方案中，每个获胜者将支付给其他参与者的“机会成本”。竞标人i的“机会成本”定义为：在没有竞标人i参与的情况下，将所有竞标获胜者的出价总和减去所有其他实际竞标人的出价总和。根据定义1与定义2可知ui表示选择api后mno收入的增量，bi表示api协助数据卸载所产生的通信成本总和。

为了用数学的形式表达，将定义为不考虑api的贡献值情况下的最优解，可以公式表述为：

并且用表示不考虑api参与数据卸载过程的最优解决方案。然后，支付给api的报酬可以表示如下：

令表示api在参与数据卸载的过程中所消耗的真实价值，另外将支付给均报酬定义为0。因此，每个的收益可以表示为：

μi＝pi-γi(20)

下面结合具体的实验数据对上述实施例中的方法进行说明：

在实验中，本发明实施例考虑在bs的覆盖范围内随机定位的若干个传输距离为[50，100]m的ap。单位频谱资源块的出价均匀分布于[0.2，0.5]货币单位(例如，美元或人民币)/(mhzsec)。每个mu的最大延迟均匀分布在[0.1，1]sec内。mu数量的取值范围为[0，100]，ap数量的取值范围为[0，30]，并且ap的最大可用频谱资源块b^max的取值范围为[0，80]。路径损耗指数是αα＝2.5。本发明实施例将提出的dpwsm(s.1)和gwsm(s.2)的性能与随机获胜者选择方法(s.3)进行比较，该方法选择一组ap随机参与数据卸载过程。为了公平起见，随机获胜者选择方法中所选ap的总数与本发明提出的方法相同，并且随机获胜者选择方法使用动态编程算法来获得最佳ap-mu关联集根据提出的优化问题，本发明使用mno的收益(或效益)和mno的流量负载作为评估指标。这里，mno的收益定义为公式(4)，mno的流量负载表示bs发送的总数据量。

图3为本发明实施例提供的在不同ap的数量下mno的收益示意图，图3显示了当mu的数量设置为|n|＝100，ap的可用频谱资源块为20mhz时，在dpwsm(s.1)，gwsm(s.2)和随机优胜者选择方法(s.3)中mno的收益随着ap数量增加的变化情况。随着ap数量的增加，更多的ap可以帮助mno卸载流量，因此mno的效益将不断增加。可以发现，当ap的数量增加时，dpwsm比gwsm表现得更好，特别是当ap的数量较大时。这是因为dpwsm使用动态编程算法来获得每个ap覆盖区域中的最佳ap-mu关联集，因此dpwsm的mno更有可能在拍卖过程中选择更有价值的ap来卸载流量，而gwsm不考虑ap的重叠区域。很明显，随机获胜者选择方法表现最差，主要原因是随机获胜者选择方法随机选择一组ap参与卸载。

图4为本发明实施例提供的在不同ap的数量下mno的流量负载示意图，图4显示了当mu的数量设置为|n|＝100，ap的可用频谱资源块为20mhz时，dpwsm(s.1)，gwsm(s.2)和随机获胜者选择方法(s.3)中mno的流量负载随着ap数量增加的变化情况。随着ap数量的增加，更多的ap可以帮助mno卸载流量，因此mno的流量负载不断减少。可以发现，与gwsm和随机获胜者选择方法相比，随着ap数量的增加，dpwsm中mno的流量负载显著减少，这表明dpwsm表现最佳。随机优胜者选择方法中mno的流量负载最大，这表明随机优胜者选择方法仍然表现最差。

图5为本发明实施例提供的在不同mu的数量下mno的收益示意图，图5显示了当ap的数量设置为|k|＝30，ap的可用频谱资源块为20mhz时，dpwsm(s.1)，gwsm(s.2)和随机优胜者选择方法(s.3)中mno的收益随着mu数量增加的变化情况。随着mu数量的增加，mu将请求的总流量会不断增加，这意味着ap可以卸载的流量也在增加。因此，mno的效益将不断增加。类似地，可以发现，随着mu数量的增加，dpwsm仍然比gwsm执行得更好，特别是当ap的数量较大时，并且随机获胜者选择方法执行得最差。此外，随着mu数量的增加，gwsm和随机优胜者选择方法实现的效益比dpwsm增加得更慢，这反映了所提出的dpwsm在高密度网络场景中具有更好的性能。这部分是因为ap的频谱资源未得到有效利用，并且当mu的数量增加时，相邻ap之间的重叠的覆盖区域中会有更多的mu。

图6为本发明实施例提供的在不同mu的数量下mno的流量负载示意图，图6显示了当ap的数量设置为|k|＝30，ap的可用频谱资源块为20mhz时，dpwsm(s.1)，gwsm(s.2)和随机优胜者选择方法(s.3)中mno流量负载随着mu个数增加的变化情况。随着mu数量的增加，mu要求更多的流量需求，因此mno的流量负载将不断增加。可以发现，与gwsm和随机优胜者选择方法相比，随着mu的数量增加，dpwsm中的mno的业务负载增加最慢，这表明dpwsm表现最佳。随机优胜者选择方法中mno的流量负载增长最快，这表明随机优胜者选择方法仍然表现最差。

本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励方法，从商业角度将wi-fi卸载问题转化为基于反向拍卖的激励问题，旨在最大化mno的收益，并且提出一种新的基于延迟约束和反向竞价的激励机制来刺激wi-fi接入点参与数据卸载过程。

本发明实施例通过考虑不同应用的延迟约束将优化问题建模为非线性整数规划问题，并引入一种低复杂度算法：动态规划获胜者选择算法(dynamicprogrammingwinnerselectionmethod，dpwsm)来解决优化问题。

本发明提出了一种基于标准vickrey-clarke-groves(vcg)方案的创新支付规则，该规则可以保证dpwsm的个体合理性和真实性。

大量的仿真实验结果表明，在不同场景下本发明提出的dpwsm在mno的效益和流量负载方面比贪婪获胜者选择方法(greedywinnerselectionmethod，dwsm)和随机获胜者选择方法表现更好。

基于上述任一实施例，图7为本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励装置示意图，如图7所示，本发明实施例提供一种基于动态规划算法和反向拍卖的wifi卸载激励装置，包括获取模块701、模型构建模块702和分配模块703，其中：

获取模块701用于获取每一移动用户mu中的应用程序可容忍的最大时延；模型构建模块702用于基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；分配模块703用于利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

本发明实施例提供的基于动态规划算法和反向拍卖的wifi卸载激励装置，从商业角度将wi-fi卸载问题转化为基于反向拍卖的激励问题，旨在最大化mno的收益，并且提出一种新的基于延迟约束和反向竞价的激励机制来刺激wi-fi接入点参与数据卸载过程。

图8为本发明实施例提供的电子设备的结构示意图，如图8所示，该电子设备包括：处理器(processor)801、通信接口(communicationsinterface)802、存储器(memory)803和通信总线804，其中，处理器801，通信接口802，存储器803通过通信总线804完成相互间的通信。处理器801和存储器802通过总线803完成相互间的通信。处理器801可以调用存储器803中的逻辑指令，以执行如下方法：

获取每一移动用户mu中的应用程序可容忍的最大时延；

基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；

利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

此外，上述的存储器中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、磁碟或者光盘等各种可以存储程序代码的介质。

进一步地，本发明实施例提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例中的步骤，例如包括：

获取每一移动用户mu中的应用程序可容忍的最大时延；

基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；

利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

进一步地，本发明实施例提供一种非暂态计算机可读存储介质，其上存储有计算机程序，当所述计算机程序被处理器执行时，实现上述各方法实施例中的步骤，例如包括：

获取每一移动用户mu中的应用程序可容忍的最大时延；

基于所述最大时延构建反向拍卖优化算法模型，所述反向拍卖优化算法模型的目标是最大化运营商mno的收益，所述反向拍卖优化算法模型的约束条件包括确保每一mu的传输延迟不超过对应的最大延迟阈值；

利用动态规划获胜者选择算法选择获胜wifi接入点分配给mu。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。