资源，资源的分配按照Agent控制层支付的最终价格进行分配，由此构成多 条资源链。用户自主选择性价比最高的一条。
[0019] 步骤（4)中所述的协商Agent则是用来对资源链的价格进行协商，所述的价格协 商的理想标准是用户想以最低价格购买，而Agent控制层则想以最高价格售出。
[0020] 每个商家Agent c向Agent控制层b提供的资源起始价格为 <，那么在商 家Agent c(所有商家Agent的总和）处就有对应一个所有商家Agent的价格向量
【主权项】
1. 一种基于MAS价格协商的SDN资源交易方法，其特征在于包括如下步骤： 步骤（1).根据SDN架构，分别在转发层、控制层和应用层构建了商家Agent、Agent控 制层和顾客Agent，并且在控制层和应用层中均构建了搜索Agent、比对Agent、协商Agent 以及交易Agent来完成资源的交易任务； 步骤（2).在顾客Agent中，首先将用户的需求汇总，随后按用户需求去搜索满足其条 件的资源块，此处的资源块是由Agent控制层的搜索Agent完成； 步骤（3).比对Agent则将步骤（2)搜索出的所有资源块同用户的需求一一对比，组合 得到最优资源块集合，集合中的最优资源块是相互独立的；比对Agent则会在这个最优资 源块集合中选择出可以完成任务的资源块，组合得到满足用户需求的多条资源链；最后由 用户自主在上述MAS系统组合的多条资源链中选择出性价比最高的一条； 如果顾客Agent中的用户成功选择了一条资源链，那么顾客Agent与Agent控制层将 进入步骤（4)中的协商过程；如果顾客Agent中的用户没有成功选择，那么MAS系统中比对 Agent则重新执行步骤（3)，即在步骤（3)重新组合得到的最优资源块集合中，继续组合满 足用户需求的新的多条资源链，然后由用户自主选择，直至跳出步骤（3)为止； 步骤（4).协商Agent分解成为多个子协商Agent，并将这些子协商Agent集成到相应 的Agent系统层中，组成符合相应层属性的协商Agent ;然后根据步骤（3)用户成功选择的 资源链，在相应层的协商Agent进行协商，最终得出顾客Agent和Agent控制层交易的价 格； 所述的价格协商的理想标准是用户想以最低价格购买，而Agent控制层则想以最高价 格售出，顾客Agent和Agent控制层利用MAS中的价格协商机制对顾客Agent与Agent控 制层之间的交易进行协商； 步骤（5). Agent控制层和商家Agent利用MAS价格协商机制得出Agent控制层和商家 Agent的交易价格；最后顾客Agent接受来自Agent控制层的资源，并且按照步骤（4)协商 好的价格进行交易，最终用户得到资源，交易成功。
2. 如权利要求1所述的一种基于MAS价格协商的SDN资源交易方法，特征在于步骤（3) 所述的比对Agent将步骤（2)搜索出的所有资源块同用户的需求一一对比，组合得到最优 资源块集合，集合中的资源块是相互独立的；比对Agent则会在这个最优资源块集合中选 择出可以完成任务的资源块，组合得到满足用户需求的多条资源链具体是： 顾客Agent a将从Agent控制层b处购买资源数量为，Agent控制层b则从商 家Agent c处购买的资源数量为 <，顾客Agent a完成它的第η个作业所花费的时间 为乂假设Agent a对其所有作业的完成时间是有上限的，其限制为 I； 2 Ziv <，且Agent控制层可以提供M种不同的资源块，而顾客Agent可以选择多种资源 来完成自己的请求，Ua为顾客Agent a消费M类资源的总费用，Wa = ΣΜ wf，N个商家Agent 提供底层网络资源，资源的分配按照Agent控制层支付的最终价格进行分配，由此构成多 条资源链。
3. 如权利要求1所述的一种基于MAS价格协商的SDN交易方法中，其特征在于步骤（4) 所述的顾客Agent和Agent控制层利用MAS中的价格协商机制对顾客Agent与Agent控制 层之间的交易进行协商具体是： 每个商家Agent c向Agent控制层b提供的资源起始价格为，那么在商家 Agent c处就有对应一个所有商家Agent的价格向量Ve = (4,1$ j，得到 用户和控制层的效用函数根据用户和控制层的效用函数构造拉格朗日函 数，对拉格朗日函数的求解，得到拉格朗日乘子的最优解，代入用户和 商控制层的效用函数，就分别得到了用户的效用函数PU以及控制层的效用函数 ;对用户的效用函数-Ο构造拉格朗曰函数，求解即可得到一个 最优解ι/Ρ这个最优解就是用户愿意以此价格支付服务的费用。 a ?
4.如权利要求1所述的一种基于MAS价格协商的SDN资源交易方法，其特征在于步骤 (5)所述的Agent控制层和商家Agent利用MAS价格协商机制得出Agent控制层和商家 Agent的交易价格具体是： 由于商家Agent资源的分配按照Agent控制层支付的最终价格进行分配，故根据用 户和控制层的效用函数可以构造拉格朗日函数Vu6));对拉格朗日函数求解，得到 拉格朗日乘子的最优解，代入用户和控制层的效用函数，就分别得到了用户的效用函数 U用户^巧以及控制层的效用函数t/控制层对控制层的效用函数构造拉格朗日函数 ' ，通过求偏导求解得到最优解其中vf是Agent控制层愿意支付给商家Agent 的最优价格，即以vf价格购买资源。
【专利摘要】本发明公开了一种MAS价格协商的SDN资源交易方法。它包括如下步骤：1）在SDN架构中，分别在转发层、控制层和应用层构建了商家Agent、Agent控制层和顾客Agent；2）在顾客Agent中，按用户需求去搜索满足其条件的资源块；3）比对用户需求和搜索到的资源块，组合得到一系列资源链；4）顾客Agent和Agent控制层利用MAS价格协商机制得出两层之间交易的价格；5）Agent控制层和商家Agent利用MAS价格协商机制得出两层之间的交易价格。本发明提出的资源交易方法充分结合了SDN的特色，资源控制与转发的分离，使资源更有效地得到管理，有效抑制了网络资源的浪费问题。
【IPC分类】G06Q30-06, H04L29-08
【公开号】CN104639631
【申请号】CN201510055875
【发明人】诸葛斌, 王伟明, 布晓波, 邓丽
【申请人】浙江工商大学
【公开日】2015年5月20日
【申请日】2015年2月3日