专利名称：基于Stackeberg博弈认知网络资源分配方法
技术领域：
本发明以认知网络为基础，提出一种基于Mackeberg博弈的网络资源分配方法。 主要研究如何将博弈论中的主从激励思想引入认知网络中，通过自我感知网络的动态信 息，引入网络诱导策略，采用动态博弈的方法，提出了一种网络由一般状态到最优运行状态 的动态调节算法，从而实现了认知网络的自我控制。该方法涉及到业务识别、网络QoS、博弈 论、认知网络等技术领域。
背景技术：
近年来，随着网络流量以指数形式急剧增长，各种应用对网络资源的需求随之增 加，特别是需要严格QoS保证的实时网络多媒体应用要求更多的网络资源。资源分配是QoS 分配的最终实现，QoS分配最终目的是为了进行合理的资源分配，因而有效的资源分配十分重要。传统的非经济的资源分配方法，如RSVP资源预约、优先级调度等，都是从资源提 供方(网络)的角度，使用最优化理论集中地求解资源分配问题，决定端系统所能分配到的 资源数量，没有考虑用户愿付代价与用户满意度等因素对资源分配的影响，不能充分利用 资源，做到物尽其用，为了解决这些问题，近年来研究者提出基于微观经济学方法的网络资 源分配思路。在互连网应用中，网络服务同用户之间的行为与市场中的商品与消费者之间 的消费行为有很多相似之处，结合微观经济学的理论，可以把市场机制引入网络资源管理。 事实上，计费本身也体现了一种资源分配机制，虽然它不是显式地为特定用户的数据流分 配网络的缓冲和带宽资源，但是价格杠杆限制了那些对当前网络资源价格不能接受的用户 的网络使用行为，从而将网络资源分配给那些急需网络服务而接受较高价格的用户。因此， 价格杠杆可以被看作一种用来调整用户传输行为的激励机制。更进一步，竞争使用有限的 网络资源过程中，端系统不合理的背离行为使得资源分配问题的研究更为复杂，因此可以 使用博奔理论来研究和解决上述问题，目标是让理性的参与者依据私利永远不会出现背离 行为。同时，采用博弈的方法可以考虑分散资源分配这个集中式的求解过程，使得用户贪婪 的最优化过程服从于相同的最优资源分配，即可以使用分布式算法来实现最优化、公平的 资源分配。认知网络(Cognitive Network)是在认知无线电的基础上提出的，将认知的概念 从无线单跳连接扩展至整个网络，是一种具有认知功能的网络。它能够感知当前的网络状 况。为了更好地管理和控制网络的复杂性，改善网络的QoS和用户的业务体验，引入了采用 动态博弈的方法，将离散的反馈式诱导策略应用于认知网络的流量控制中，设计了一种诱 导策略的网络动态调节算法，使得网络能够由一般态向最佳态收敛。使网络具有自管理、自 学习、自优化的能力，真正实现网络的可控制、可管理、可信任。因此，认知网络的研究将会 对今后大规模的复杂异质网络管理技术的发展和网络服务质量的提高起到巨大的推动作 用。
发明内容
本发明目的是针对现有技术存在的缺陷提供一种基于Mackeberg博弈认知网络 资源分配方法。本发明为实现上述目的，采用如下技术方案本发明基于Mackeberg博弈的认知网络资源分配方法，其特征在于包括如下步 骤1)域认知服务器的参数采集参数采集过程是计算网络的QoS参数即时延、抖动、 吞吐量，以及网络状态信息，采取抽样的方式采集a)业务类型信息采集采用业务识别技术，识别出各个流属于哪种类型，并记录 该信息，在边缘路由器上实现；b)数据包入队列，出队列以及丢包信息采集，在域认知服务器上实现；2)域认知服务器的信息汇聚和处理域认知服务器根据采集到的数据参数，计算 本域的网络QOS参数及业务类型；3)向中心服务器汇报网络当前状态及QOS参数域认知服务器把本域的状态信息 即时延、抖动、吞吐量等QoS参数发送给中心服务器；4)中心服务器汇总全网信息，根据全网的目标收益生成策略空间中心服务器综 合全网信息，分析并产生定价策略，调节全网使其收益趋于最大化；5)中心服务器向各个域服务器下放策略信息中心服务器把产生的策略发送给 各个域服务器，对各个域控制和引导，从而实现各个域间的动态调节；6)域认知服务器生成策略空间。域认知服务器在分析中心服务器下发策略的基础 上，分析本域的网络QOS参数，生成域内定价策略，诱导终端用户产生行为，使本域的目标 收益趋于最大化；7)闭环信息反馈各域认知服务器定时向中心认知服务器反馈本次调节的本域 网络QOS参数及收益情况，直到达到双方达到某种协调状态，这时网络整体趋于稳定；8)转步骤1)，继续采集网络QOS参数，生成策略，动态调节使得全网收益最大。本发明通过基于Mackeberg博弈的网络资源分配方法，我们能够实现1.与业务识别结合，实现对业务的区分，可以对单业务进行QOS参数跟踪及资源 的分配；2.通过域服务器定时向中心服务器动态反馈网络状态信息，实现闭环反馈、自适 应动态调节；3.与区分服务相结合，将复杂度尽量限制在域认知服务器，无需对现有网络和协 议进行大规模更改即可实现认知，因此具备良好的可扩展性；4.资源定价(pricing)，规范用户的行为，使得资源分配后，网络和用户收益最 大。5.价格机制影响供需变化，根据供需关系进行价格调节，使用户在价格和性能上 寻求最佳结合点，最终达到合理使用资源，优化资源分配；6.市场机制固有的分布性与网络资源的分布性相适应，可以实现有效的、松耦合 的分布式资源控制和管理，符合网络资源管理的发展方向。
图1是该发明实现过程流程图；图2是认知网络模型的三级拓扑结构。
具体实施例方式下面结合附图对发明的技术方案进行详细说明如图1、2所示，本发明提出了一种基于乂肌！^!^!^博弈的网络资源分配方法。该 方法融合了认知网络、区分服务以及日趋成熟的业务识别技术，引入了采用动态博弈的方 法，将离散的反馈式诱导策略应用于认知网络的流量控制中。设计了一种诱导策略的网络 动态调节算法，使得网络能够由一般态向最佳态收敛，为网络QoS提供保障。其具体的实现过程可以分为四个步骤。1.认知域模型建立功能网络结构和功能并非相互独立，研究发现，系统的演化行为与网络的拓扑结 构参数存在非常明显的关联在典型小世界区域，在某些情况下依赖于收益矩阵参数，网络 的小世界属性对于欺骗策略有着显著的促进作用。按如何方法建立一个基于某种特定拓扑 结构的Mackelberg博弈模型。1)初始状态，网络有m个认知域，每个认知域有Hitl个节点和％条边；2)每一个时间步进行以下5个操作2. 1)以概率P，引入一个新的有mQ个节点和％条边的认知域；2. 2)以概率q，在已经存在的认知域中加入一个新的节点j，与这个认知域中其他 Hl1个节点建立Hl1条边的连接。首先随机选择一个认知域Ω ；然后，以下列优先连接法则连 接新节点j和认知域中已经存在的节点i。该过程重复Hl1次。ΠΟΟ =哉 (1-D这里α表示节点i的吸引度，Ici表示节点的度；2. 3)以概率r，在已经随机选取的认知域Ω中加入m2条边的连接。这m2条边一 端是随机选择的，另一端以概率(1-1)式选取。该过程重复叫次；2.4)以概率s，在已经随机选取的认知域Ω中删除m3条边的连接。这叫条边的 一端是随机选择的，另一端以下列法则进行选取。该过程重复m3次；_ = ^^ Ci —肺 (1-2)其中Νω (t)表示第Ω个认知域中的节点；2. 5)以概率U，在其他已经存在的认知域之间加入具有m4条边连接。首先随机选 择一个认知域，在该域中以式(1-1)选择一个节点，作为新加入边的一端，另一端在其它认 知域中，仍以式(1-1)选择，该过程重复m4次。上面模型中变量满足的条件0<q<l;0<p、r、s、u<l ；p+q+r+s+u = 1 (1-3)2.目标收益函数功能Stackelberg Game模型一个基于主从方管理的博弈模型，对于主方管理者 而言，其目的是制定合理的流量价格使其在用户的Nash均衡点时收益达到最大，对于从方用户而言是一个非合作的流量控制策略。 中心认知服务器节点(L)和域认知服务器节点{巧，F2, F3, 路。定义链路i的第j个用户的效用函数为
之间的&条链
权利要求
1. 一种基于Mackeberg博弈的认知网络资源分配方法，其特征在于包括如下步骤1)域认知服务器的参数采集参数采集过程是计算网络的QoS参数即时延、抖动、吞吐 量，以及网络状态信息，采取抽样的方式采集a)业务类型信息采集采用业务识别技术，识别出各个流属于哪种类型，并记录该信 息，在边缘路由器上实现；b)数据包入队列，出队列以及丢包信息采集，在域认知服务器上实现；2)域认知服务器的信息汇聚和处理域认知服务器根据采集到的数据参数，计算本域 的网络QOS参数及业务类型；3)向中心服务器汇报网络当前状态及QOS参数域认知服务器把本域的状态信息即时 延、抖动、吞吐量等QoS参数发送给中心服务器；4)中心服务器汇总全网信息，根据全网的目标收益生成策略空间中心服务器综合全 网信息，分析并产生定价策略，调节全网使其收益趋于最大化；5)中心服务器向各个域服务器下放策略信息中心服务器把产生的策略发送给各个 域服务器，对各个域控制和引导，从而实现各个域间的动态调节；6)域认知服务器生成策略空间域认知服务器在分析中心服务器下发策略的基础上， 分析本域的网络QOS参数，生成域内定价策略，诱导终端用户产生行为，使本域的目标收益 趋于最大化；7)闭环信息反馈各域认知服务器定时向中心认知服务器反馈本次调节的本域网络 QOS参数及收益情况，直到达到双方达到某种协调状态，这时网络整体趋于稳定；8)转步骤1)，继续采集网络QOS参数，生成策略，动态调节使得全网收益最大。
全文摘要
本发明公布了一种基于Stackeberg博弈的网络资源分配方法，所述方法包括域认知服务器的参数采集；域认知服务器的信息汇聚和处理；向中心服务器汇报网络当前状态及QOS参数；中心服务器汇总全网信息；中心服务器向各个域服务器下放策略信息；域认知服务器生成策略空间；闭环信息反馈本发明主要研究如何将博弈论中的主从激励思想引入认知网络中，通过自我感知网络的动态信息，引入网络诱导策略，采用动态博弈的方法，提出了一种网络由一般状态到最优运行状态的动态调节算法，从而实现了认知网络的自我控制。该方法涉及到业务识别、网络QoS、博弈论、认知网络等技术领域。
文档编号H04W28/16GK102076025SQ20111000030
公开日2011年5月25日 申请日期2011年1月4日 优先权日2011年1月4日
发明者亓晋, 吴继宝, 孙雁飞, 张顺颐, 朱磊, 王攀, 顾成杰 申请人:南京邮电大学