資源，資源的分配按照Agent控制層支付的最終價格進(jìn)行分配，由此構(gòu)成多 條資源鏈。用戶自主選擇性價比最高的一條。
[0019] 步驟（4)中所述的協(xié)商Agent則是用來對資源鏈的價格進(jìn)行協(xié)商，所述的價格協(xié) 商的理想標(biāo)準(zhǔn)是用戶想以最低價格購買，而Agent控制層則想以最高價格售出。
[0020] 每個商家Agent c向Agent控制層b提供的資源起始價格為 <，那么在商 家Agent c(所有商家Agent的總和）處就有對應(yīng)一個所有商家Agent的價格向量
【主權(quán)項】
1. 一種基于MAS價格協(xié)商的SDN資源交易方法，其特征在于包括如下步驟： 步驟（1).根據(jù)SDN架構(gòu)，分別在轉(zhuǎn)發(fā)層、控制層和應(yīng)用層構(gòu)建了商家Agent、Agent控 制層和顧客Agent，并且在控制層和應(yīng)用層中均構(gòu)建了搜索Agent、比對Agent、協(xié)商Agent 以及交易Agent來完成資源的交易任務(wù)； 步驟（2).在顧客Agent中，首先將用戶的需求匯總，隨后按用戶需求去搜索滿足其條 件的資源塊，此處的資源塊是由Agent控制層的搜索Agent完成； 步驟（3).比對Agent則將步驟（2)搜索出的所有資源塊同用戶的需求一一對比，組合 得到最優(yōu)資源塊集合，集合中的最優(yōu)資源塊是相互獨立的；比對Agent則會在這個最優(yōu)資 源塊集合中選擇出可以完成任務(wù)的資源塊，組合得到滿足用戶需求的多條資源鏈；最后由 用戶自主在上述MAS系統(tǒng)組合的多條資源鏈中選擇出性價比最高的一條； 如果顧客Agent中的用戶成功選擇了一條資源鏈，那么顧客Agent與Agent控制層將 進(jìn)入步驟（4)中的協(xié)商過程；如果顧客Agent中的用戶沒有成功選擇，那么MAS系統(tǒng)中比對 Agent則重新執(zhí)行步驟（3)，即在步驟（3)重新組合得到的最優(yōu)資源塊集合中，繼續(xù)組合滿 足用戶需求的新的多條資源鏈，然后由用戶自主選擇，直至跳出步驟（3)為止； 步驟（4).協(xié)商Agent分解成為多個子協(xié)商Agent，并將這些子協(xié)商Agent集成到相應(yīng) 的Agent系統(tǒng)層中，組成符合相應(yīng)層屬性的協(xié)商Agent ;然后根據(jù)步驟（3)用戶成功選擇的 資源鏈，在相應(yīng)層的協(xié)商Agent進(jìn)行協(xié)商，最終得出顧客Agent和Agent控制層交易的價 格； 所述的價格協(xié)商的理想標(biāo)準(zhǔn)是用戶想以最低價格購買，而Agent控制層則想以最高價 格售出，顧客Agent和Agent控制層利用MAS中的價格協(xié)商機(jī)制對顧客Agent與Agent控 制層之間的交易進(jìn)行協(xié)商； 步驟（5). Agent控制層和商家Agent利用MAS價格協(xié)商機(jī)制得出Agent控制層和商家 Agent的交易價格；最后顧客Agent接受來自Agent控制層的資源，并且按照步驟（4)協(xié)商 好的價格進(jìn)行交易，最終用戶得到資源，交易成功。
2. 如權(quán)利要求1所述的一種基于MAS價格協(xié)商的SDN資源交易方法，特征在于步驟（3) 所述的比對Agent將步驟（2)搜索出的所有資源塊同用戶的需求一一對比，組合得到最優(yōu) 資源塊集合，集合中的資源塊是相互獨立的；比對Agent則會在這個最優(yōu)資源塊集合中選 擇出可以完成任務(wù)的資源塊，組合得到滿足用戶需求的多條資源鏈具體是： 顧客Agent a將從Agent控制層b處購買資源數(shù)量為，Agent控制層b則從商 家Agent c處購買的資源數(shù)量為 <，顧客Agent a完成它的第η個作業(yè)所花費的時間 為乂假設(shè)Agent a對其所有作業(yè)的完成時間是有上限的，其限制為 I； 2 Ziv <，且Agent控制層可以提供M種不同的資源塊，而顧客Agent可以選擇多種資源 來完成自己的請求，Ua為顧客Agent a消費M類資源的總費用，Wa = ΣΜ wf，N個商家Agent 提供底層網(wǎng)絡(luò)資源，資源的分配按照Agent控制層支付的最終價格進(jìn)行分配，由此構(gòu)成多 條資源鏈。
3. 如權(quán)利要求1所述的一種基于MAS價格協(xié)商的SDN交易方法中，其特征在于步驟（4) 所述的顧客Agent和Agent控制層利用MAS中的價格協(xié)商機(jī)制對顧客Agent與Agent控制 層之間的交易進(jìn)行協(xié)商具體是： 每個商家Agent c向Agent控制層b提供的資源起始價格為，那么在商家 Agent c處就有對應(yīng)一個所有商家Agent的價格向量Ve = (4,1$ j，得到 用戶和控制層的效用函數(shù)根據(jù)用戶和控制層的效用函數(shù)構(gòu)造拉格朗日函 數(shù)，對拉格朗日函數(shù)的求解，得到拉格朗日乘子的最優(yōu)解，代入用戶和 商控制層的效用函數(shù)，就分別得到了用戶的效用函數(shù)PU以及控制層的效用函數(shù) ;對用戶的效用函數(shù)-Ο構(gòu)造拉格朗曰函數(shù)，求解即可得到一個 最優(yōu)解ι/Ρ這個最優(yōu)解就是用戶愿意以此價格支付服務(wù)的費用。 a ?
4.如權(quán)利要求1所述的一種基于MAS價格協(xié)商的SDN資源交易方法，其特征在于步驟 (5)所述的Agent控制層和商家Agent利用MAS價格協(xié)商機(jī)制得出Agent控制層和商家 Agent的交易價格具體是： 由于商家Agent資源的分配按照Agent控制層支付的最終價格進(jìn)行分配，故根據(jù)用 戶和控制層的效用函數(shù)可以構(gòu)造拉格朗日函數(shù)Vu6));對拉格朗日函數(shù)求解，得到 拉格朗日乘子的最優(yōu)解，代入用戶和控制層的效用函數(shù)，就分別得到了用戶的效用函數(shù) U用戶^巧以及控制層的效用函數(shù)t/控制層對控制層的效用函數(shù)構(gòu)造拉格朗日函數(shù) ' ，通過求偏導(dǎo)求解得到最優(yōu)解其中vf是Agent控制層愿意支付給商家Agent 的最優(yōu)價格，即以vf價格購買資源。
【專利摘要】本發(fā)明公開了一種MAS價格協(xié)商的SDN資源交易方法。它包括如下步驟：1）在SDN架構(gòu)中，分別在轉(zhuǎn)發(fā)層、控制層和應(yīng)用層構(gòu)建了商家Agent、Agent控制層和顧客Agent；2）在顧客Agent中，按用戶需求去搜索滿足其條件的資源塊；3）比對用戶需求和搜索到的資源塊，組合得到一系列資源鏈；4）顧客Agent和Agent控制層利用MAS價格協(xié)商機(jī)制得出兩層之間交易的價格；5）Agent控制層和商家Agent利用MAS價格協(xié)商機(jī)制得出兩層之間的交易價格。本發(fā)明提出的資源交易方法充分結(jié)合了SDN的特色，資源控制與轉(zhuǎn)發(fā)的分離，使資源更有效地得到管理，有效抑制了網(wǎng)絡(luò)資源的浪費問題。
【IPC分類】G06Q30-06, H04L29-08
【公開號】CN104639631
【申請?zhí)枴緾N201510055875
【發(fā)明人】諸葛斌, 王偉明, 布曉波, 鄧麗
【申請人】浙江工商大學(xué)
【公開日】2015年5月20日
【申請日】2015年2月3日