一种SDN中多媒体流的联合定价和带宽分配方案组成比例

本发明专利技术涉及一种在多媒体流应用中高峰时段场景中对应用联合定价、带宽分配和用户选择问题进行优化的资源管理算法。通过将网络控制功能与数据传递分离，软件定义网络（SDN）使多媒体流应用能够按需协商其QoS参数。将TDP用作SDN中的激励机制，以激励用户转移其延迟容忍的流量需求，并在峰值时间内为延迟敏感的应用释放资源。通过实时流量负载以及用户对延迟的偏好来确定每个时隙中采用的拥塞价格。因此，制定了Stackelberg游戏来分析ISP和用户之间的交互，在求解最佳拥塞价格时，提出了一种贪婪算法来获得纳什均衡解。仿真结果表明，该方法可以显著缩小流量波动。

【技术实现步骤摘要】
一种SDN中多媒体流的联合定价和带宽分配方案
本专利技术属于无线通信领域，具体涉及一种在多媒体流应用中高峰时段场景中对应用联合定价、带宽分配和用户选择问题进行优化的资源管理算法，能够在保证应用程序服务质量的基础上对延迟敏感用户及不敏感用户与带宽资源之间的匹配进行优化，取得更好的能效，有效地解决高峰时段的拥堵问题。
技术介绍
：随着数据流量的巨大增长，尤其是多媒体流量的增加，对流量需求波动产生了巨大的影响。时间相关定价(TDP)是峰值时间拥塞管理的可能解决方案，实现提高整体带宽利用率并减少不必要的投资费用，使互联网服务提供商(ISP)通过将需求从高峰时间转移到非高峰时间来平缓流量波动，这对ISP建设新的基础设施以扩大其网络容量具有重要的意义。TDP属于商业网络中的定价策略，通过根据用户消费数据的时间以及消费的数据量向用户收费来解决峰值时间拥塞问题，可以应用在智能市场、垄断市场等方面。商业网络不同于简单扩大产能的纯技术解决方案，通过用户对数据包进行投标、非高峰收费折扣或博弈论等方法来解决收益优化问题，从而在保证用户QoS和可用带宽限制的情况下最大化ISP的收入。而当使用TDP定价算法时，需要明确带宽分配以满足用户的QoS要求，通过网络控制功能与数据传递分离，SDN使用户按需协商QoS参数。ISP监控流量需求并设置拥塞价格，价格被用作指示网络拥塞水平的信号，以激励用户将他们的交通需求从高峰时间转移到非高峰时间。在以往的定价方案中，往往只是控制了特定时间段内的总数据使用量，或者在带宽分配时只能应用于小规模网络，而在控制峰值时间拥塞方面效率低下。为了在取得较高的经济效益的前提下，保证带宽分配限制下的用户QoS，需要基于价格的带宽消耗调度以及通过Stackelberg游戏测试ISP和用户的竞争互动，并通过密集模拟验证方案。
技术实现思路
：本专利技术首先模拟了多媒体流应用的用户在高峰时间是否选择推迟流量为其他延迟敏感的用户腾出带宽的场景，以缓解高峰时段的流量拥堵为目标，提出了一种基于Stackelberg博弈解决SDN中峰值时间带宽资源和用户需求的匹配和多媒体流应用联合定价问题的时间相关定价(TDP)算法。该算法考虑到多媒体流应用程序的服务质量需求，在保证多媒体流应用程序的服务质量的前提下，优化用户和带宽资源之间的匹配，并获得最大化的能效。具体过程如下：1)图1为SDN系统模型图，可编程SDN控制器在模型中作为“大脑”工作，并负责所有网络控制逻辑。控制器使用OpenFlow等协议来配置其回程网络中的交换机，并对通过的不同应用流量应用不同的控制策略。通过将网络控制功能与数据传递分离，SDN使用户能够按需协商QoS参数。考虑由L条逻辑链路(有线或无线)组成的启用SDN的网络，并且对于多媒体流应用(其他应用利用剩余带宽)，在每个链路l∈L保留总带宽Bl。为简单起见，将多媒体流用户称为用户，为多媒体流应用保留的带宽称为可用带宽。时间被分成多个时隙，每个时隙的长度用τ表示。在时隙t中，链路l上的一组用户由St(l)表示。通过SDN控制器提供的开放API，每个用户s都可以指定其带宽要求，即当链路l的可用带宽不足以满足所有用户的带宽需求时，链路l被标记为拥塞链路，相应的时隙t被标记为高峰时隙，即SDN控制器动态监视每个链路上的流量需求，并且只要它们在高峰时间保持连接，就通知用户将要施加的拥塞价格。这样，一些预算较低的延迟容忍用户可以自愿推迟他们的流量，以节省他们的月费。另一方面，用户可以监控和响应时间相关的价格，通过考虑自己的喜好来决定是否保持联系，若选择推迟他们的流量，则可以在他们自己指定的时间段内被告知最新的拥塞价格。在估计总流量需求时，这种用户被认为是潜在用户，即若用户s选择在峰值时隙t保持连接，则用户s需支付的拥塞价格Ps，t表示为：式中的pt代表单位拥塞价格，并根据实时流量负荷情况而变化。2)为了确定最优单位拥塞价格pt，通过考虑实时流量负荷以及用户对延迟的偏好，采用Stackelberg游戏来确定。由于ISP有确定拥塞价格的优先级，因此使用Stackelberg游戏来模拟ISP与用户之间的竞争交互。具体而言，ISP是决定每个时隙t的pt的领导者，而用户是决定是否在高峰时间推迟其流量的跟随者。设bs，t为用户s在时隙t的响应函数，若用户s在时隙t中保持连接，则bs，t等于1；否则bs，t等于0。即当价格利益足以补偿延迟成本时，用户推迟其流量；否则保持连接。其中，ISP和用户都是理性的决策者。由于ISP提供保证QoS的服务，因此带宽分配不再是多媒体流用户的主要关注点。因此，设效用为延迟的函数，Cs(ds)表示当流量服务被延迟ds时用户s的延迟成本。Cs(ds)＝θsf(ds)其中，θs是用户相关因子，表示其效用函数的规模，即延迟灵敏度；f(ds)表示延迟成本函数。其中，表示当流量再延迟一个长度为τ的时隙时，用户s的边际延迟成本。用户s的最佳响应为：用户s的净收益为：因此，时隙t中的链路l上的预期流量需求表示为：其中，是用户s在时隙t中保持连接的概率；φ(θs)是θs的概率密度函数。为了简化模型，假设延迟成本函数f(ds)为指数函数，用户相关因子是独立的，且均匀分布在区间(0，1)中。因此，预期流量需求可表示为：其中，表示用户s在时隙t中选择推迟流量的概率。3)由于ISP的最终目标是优化收入，因此需要推导出与时间相关的拥塞价格pt。a)首先考虑用户的流量遍历单个拥塞链路l，若用户在峰值时隙t期间保持连接，则用户s需支付的拥塞价格为使ISP的收入增长。因此，ISP的收入可表示为：其中，表示用户s在时隙t中保持连接的概率。对任意的纳什均衡为则：其中，b-s，t表示除了用户s之外的其他所有用户的响应向量。因此，最佳拥塞价格pt可以通过求解以下式子来获得：由上述式子得：使目标函数对pt的一阶导数为0，则：其中，|St(l)|为St(l)中的用户数量。对目标函数求二阶导数，其结果小于0，因此最佳拥塞价格为：b)考虑用户流量遍历多个拥塞链路的情况，假设存在L个逻辑链路，则Lt(s)表示用户s的流量在时隙t中遍历的拥塞链路集。为优化ISP的收益，需要确定每个链路l∈L上时隙t的拥塞价格，即pl，t。ISP的收入如下：因此，在时隙t中最佳拥塞价格可以通过求解以下式子来获得：根据贪婪算法可以获得每个链路上的最佳拥塞价格，由此，当某些链路的可用带宽不足时，应用带宽消耗调度可以满足所有用户的需求，即通过现有的流量自适应路由协议在整个网络中平衡流量负载。该方法可以与现有的路由协议兼容。附图说明：图1是SDN系统模型图。图2是本专利技术提出的延迟成本函数的示意图。图3是本专利技术提出的平均峰值率和每小时到达率的关系。图4是本专利技术提出的平均延迟和每小时到达率的关系。图5是本专利技术提出的平均延迟灵敏度和每小时到达率的关系。具体实施方式本专利技术的实施方式分为两个步骤，第一步为建立模型，第二步为算法的实施。其中，建立的模型如图1所示，它和
技术实现思路
中在SDN中多媒体流应用高峰时段场景中将时间相关定价应用于带宽消耗调度完全匹配；而算法的结果由图3和图4给出，他们与
技术实现思路
中基于定价策略的Stackelberg算法，优化用户、互联网服务提供商与带宽之间的匹配完全对应。图本文档来自技高网...

【技术保护点】
1.一种SDN中多媒体流的联合定价和带宽分配方案，其特征在于：1)考虑在SDN中多媒体流应用高峰时段场景中将时间相关定价应用于带宽消耗调度；2)提出基于定价策略的Stackelberg算法，优化用户、互联网服务提供商(ISP)与带宽之间的匹配。

【技术特征摘要】
1.一种SDN中多媒体流的联合定价和带宽分配方案，其特征在于：1)考虑在SDN中多媒体流应用高峰时段场景中将时间相关定价应用于带宽消耗调度；2)提出基于定价策略的Stackelberg算法，优化用户、互联网服务提供商(ISP)与带宽之间的匹配。2.如权利要求1步骤1)所述的在SDN中多媒体流应用高峰时段场景中将时间相关定价应用于带宽消耗调度，其特征在于，需要综合拥塞链路中，用户以及ISP的成本问题：1)首先考虑由L条逻辑链路组成的启用SDN的网络，并且对于多媒体流应用，在每个链路l∈L保留总带宽Bl，即该链路的最大可用带宽；时间被分成多个时隙，在时隙t中，链路l上的一组用户由St(l)表示：表示每个用户s指定的带宽要求，当链路l的可用带宽无法满足所有用户的带宽需求时，链路l被标记为拥塞链路，相应的时隙t被标记为高峰时隙；2)考虑用户s在峰值时隙t的选择，可以为保持连接或者推迟流量，保持连接时需要支付拥塞成本：Ps，t表示用户s需支付的拥塞价格，pt表示单位拥塞价格，τ表示每个时隙的长度；表示估计总流量需求的潜在用户；效用为延迟的函数，Cs(ds)表示当流量服务被延迟ds时用户s的延迟成本：Cs(ds)＝θsf(ds)θs表示效用函数的规模，即延迟灵敏度；f(ds)表示延迟成本函数；表示流量延迟长度为τ的时隙时，用户s的边际延迟成本；用户s的最佳响应为：用户s的净收益为：bs，t表示用户s在时隙t的响应函数。3.如权利要求1步骤2)基于定价策略的Stackelberg算法，优化用户、ISP与带宽之间的匹配，其特征在于，将用户与ISP之间的最大效用分为单条阻塞链路和多条阻塞链路分析；首先，使用定价策略通过Stackelberg算出单条阻塞链路的最佳阻塞价格...

【专利技术属性】
技术研发人员：陈心怡，周振宇，
申请(专利权)人：华北电力大学，
类型：发明
国别省市：北京,11