本發(fā)明涉及通信
技術(shù)領(lǐng)域:
,特別是涉及一種D2D流量處理的方法、裝置和系統(tǒng)。
背景技術(shù):
:移動(dòng)通信誕生以來高速發(fā)展,移動(dòng)上網(wǎng)流量每年高速增加,作為發(fā)展最迅速的網(wǎng)絡(luò)技術(shù),移動(dòng)互聯(lián)網(wǎng)需要支持大量不同類型的業(yè)務(wù),各種業(yè)務(wù)對網(wǎng)絡(luò)資源的服務(wù)需求急劇增加,使得移動(dòng)網(wǎng)絡(luò)在資源分配和對各種業(yè)務(wù)傳輸?shù)暮侠硇?、公平性、高效性等問題上面臨著很大的挑戰(zhàn)。因此,合理高效地分配網(wǎng)絡(luò)資源,已經(jīng)成為當(dāng)前移動(dòng)網(wǎng)絡(luò)的研究熱點(diǎn)。為了改善以上問題,本研究提出了一套基于D2D技術(shù)的博弈競價(jià)的資源分配模型與算法,保證買賣雙方進(jìn)行正常估價(jià),通過價(jià)格的高低來分配資源。LeeK.D.提出了一種基于節(jié)點(diǎn)的公平資源分配算法(Lee算法)。該算法將子載波和功率分配問題分成兩個(gè)子問題,即首先由mesh路由器(meshrouter,MR)為mesh客戶端(Meshclient,MC)分配子載波數(shù),然后每個(gè)mesh客戶端為與其相連的其他所有連接再分配功率和子載波。算法將這兩個(gè)子問題都建模成基于最大化納什議價(jià)解(Nashbargainingsolution,NBS)的算法模型,并且第二個(gè)子問題將非線性混合整數(shù)規(guī)劃問題轉(zhuǎn)化成為時(shí)分調(diào)度問題。該方法在理論上是成立的,但實(shí)際中比較難以實(shí)現(xiàn),因?yàn)樗婕暗搅硗獾臅r(shí)間分配的問題,因此特別不適用于實(shí)時(shí)業(yè)務(wù)。Chen等人對基于802.16的網(wǎng)絡(luò)中的頻譜復(fù)用問題進(jìn)行了深入研究,提出了一種包含時(shí)隙分配、帶寬分配和實(shí)時(shí)業(yè)務(wù)帶寬保證的集成框架,解決了給定每個(gè)客戶鏈路質(zhì)量和基站上行/下行鏈路的帶寬需求等條件下的資源分配問題。這種算法僅僅是從某個(gè)角度來解決資源分配問題,都沒有在根本上保證資源分配具有較好的利用率。鑒于此,克服該現(xiàn)有技術(shù)所存在的缺陷是本
技術(shù)領(lǐng)域:
亟待解決的問題。技術(shù)實(shí)現(xiàn)要素:本發(fā)明要解決的技術(shù)問題是解決現(xiàn)有技術(shù)中資源分配利用率低的問題。本發(fā)明采用如下技術(shù)方案:第一方面,本發(fā)明提供了一種D2D流量處理的方法,包括:獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息,其中所述拍買信息包括所要購買的流量包和購買的單價(jià),所述拍賣信息包括所要出售的流量包和出售的單價(jià);按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量包,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格;根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶;按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。優(yōu)選的,所述根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格,具體包括:按照第一序列中各單價(jià)從高到低的順序依次累加各單價(jià)所對應(yīng)的流量包,直到累加值達(dá)到M+1時(shí),確認(rèn)構(gòu)成M+1累加值的流量所歸屬的流量包,則確認(rèn)出的所述流量包所對應(yīng)的單價(jià)即為均衡價(jià)格。優(yōu)選的,根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶,具體包括:當(dāng)所述M+1所歸屬的流量包屬于賣家時(shí),確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家,以及所述M+1所歸屬的賣家;確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家;當(dāng)所述M+1所歸屬的流量包屬于買家時(shí),確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家;確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家。優(yōu)選的,所述按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易,具體包括:步驟A)確認(rèn)當(dāng)前拍賣用戶中出售的單價(jià)最高的第一拍賣用戶和拍買用戶中購買的單價(jià)最高的第一拍買用戶,依據(jù)各自的流量包完成相應(yīng)的交易;若第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包正好相等,則排除所述第一拍賣用戶與第一拍買用戶,在剩余的拍賣用戶和拍買用戶再次執(zhí)行步驟A);若第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包不相等,則排除流量包小的一方,并將交易后擁有剩余流量包的一方作為剩余的拍賣用戶和拍買用戶中的一員,再次執(zhí)行步驟A)。優(yōu)選的,所述拍買信息和拍賣信息包括除了包括各自的流量包和單價(jià)外還包括屬性,所述屬性具體包括網(wǎng)速、滯留時(shí)間、信號(hào)強(qiáng)度中的一項(xiàng)或者多項(xiàng),則所述按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易,具體還包括:將所述網(wǎng)速、滯留時(shí)間和信號(hào)強(qiáng)度中的一項(xiàng)或者多項(xiàng),與對應(yīng)單價(jià)一同構(gòu)成權(quán)重因子;步驟B)確認(rèn)當(dāng)前拍賣用戶中出售的單價(jià)最高的第一拍賣用戶和拍買用戶中購買的權(quán)重匹配度最高的第一拍買用戶,依據(jù)各自的流量包完成相應(yīng)的交易;若第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包正好相等,則排除所述第一拍賣用戶與第一拍買用戶,在剩余的拍賣用戶和拍買用戶再次執(zhí)行步驟B);若第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包不相等,則排除流量包小的一方,并將交易后擁有剩余流量包的一方作為剩余的拍賣用戶和拍買用戶中的一員,再次執(zhí)行步驟B)。第二方面,本發(fā)明提供了一種基于第一方面提出的方法所實(shí)現(xiàn)的D2D流量交易方法,包括:賣家向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要出售的流量包,并周期性的監(jiān)測自己的狀態(tài)信息,上報(bào)所述狀態(tài)信息給服務(wù)器;買家向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要購買的流量包;監(jiān)測周圍的網(wǎng)絡(luò)信號(hào),并將監(jiān)測到的網(wǎng)絡(luò)信號(hào)相關(guān)信息發(fā)送給服務(wù)器;服務(wù)器執(zhí)行權(quán)利要求1-5任一所述D2D流量處理的方法,并將處理結(jié)果返回給買家;買家與賣家建立鏈接并進(jìn)行數(shù)據(jù)傳輸;雙方實(shí)時(shí)計(jì)算傳輸?shù)牧髁?,并上?bào)服務(wù)器進(jìn)行費(fèi)用結(jié)算。優(yōu)選的,還包括:數(shù)據(jù)傳輸結(jié)束后,向服務(wù)器發(fā)送通報(bào)消息,買家和賣家雙方斷開鏈接。第三方面,本發(fā)明提供了一種D2D流量處理的裝置,包括:交易信息獲取模塊,用于獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息;均衡價(jià)格計(jì)算模塊,用于按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量包,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格;交易用戶確認(rèn)模塊,用于根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶;交易實(shí)施模塊,用于按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。優(yōu)選的,所述均衡價(jià)格計(jì)算模塊還包括累加模塊和均衡價(jià)格確認(rèn)模塊,具體的:所述累加模塊,用于按照第一序列中各單價(jià)從高到低的順序依次累加各單價(jià)所對應(yīng)的流量包;所述均衡價(jià)格確認(rèn)模塊,用于在累加到M+1時(shí),確認(rèn)構(gòu)成M+1累加值的流量所歸屬的流量包,則確認(rèn)出的所述流量包所對應(yīng)的單價(jià)即為均衡價(jià)格。優(yōu)選的,所述交易用戶確認(rèn)模塊,包括拍賣用戶確認(rèn)模塊和拍買用戶確認(rèn)模塊,具體的:當(dāng)所述M+1所歸屬的流量包屬于賣家時(shí),所述拍賣用戶確認(rèn)模塊,用于確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家,以及所述M+1所歸屬的賣家;所述拍買用戶確認(rèn)模塊,用于確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家;當(dāng)所述M+1所歸屬的流量包屬于買家時(shí),所述拍賣用戶確認(rèn)模塊,用于確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家;所述拍買用戶確認(rèn)模塊,用于確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家。第四方面,本發(fā)明提供了一種D2D流量處理的裝置,包括:存儲(chǔ)器,用于存儲(chǔ)一個(gè)或者多個(gè)應(yīng)用程序;處理器,用于運(yùn)行存儲(chǔ)器中存儲(chǔ)的一個(gè)或者多個(gè)應(yīng)用程序,使得完成第一方面或第二方面所述的D2D流量處理的方法或D2D流量交易的方法。第五方面,本發(fā)明提供了一種D2D流量處理的系統(tǒng),所述系統(tǒng)包括一個(gè)或者多個(gè)買家終端,一個(gè)或者多個(gè)賣家終端,以及服務(wù)器,具體的:所述賣家終端,用于向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要出售的流量包,并周期性的監(jiān)測自己的狀態(tài)信息,上報(bào)所述狀態(tài)信息給服務(wù)器;所述買家終端,用于向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要購買的流量包;監(jiān)測周圍的網(wǎng)絡(luò)信號(hào),并將監(jiān)測到的網(wǎng)絡(luò)信號(hào)相關(guān)信息發(fā)送給服務(wù)器;所述服務(wù)器,用于獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息;按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量包,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格;根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶;按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。與現(xiàn)有技術(shù)相比,本發(fā)明的有益效果在于:本發(fā)明提供了一種公平的(防止策略操控)D2D流量處理的方法,使得交易用戶通過發(fā)布虛假信息或者隱藏信息無法得到收益,另一方面,通過均衡價(jià)格達(dá)到競爭均衡的效果,使得市場中的某個(gè)資源定價(jià)為P時(shí),該資源的總供應(yīng)量QS(P)和總需求量QD(P)是相等的,優(yōu)化了網(wǎng)絡(luò)配置方案,減少了資源的浪費(fèi)?!靖綀D說明】圖1是本發(fā)明實(shí)施例提供的一種D2D流量處理的方法的流程示意圖;圖2是本發(fā)明實(shí)施例提供的一種D2D流量處理的方法的流程示意圖;圖3是本發(fā)明實(shí)施例提供的一種D2D流量處理的方法的流程示意圖;圖4是本發(fā)明實(shí)施例提供的一種D2D流量處理的方法的流程示意圖;圖5是本發(fā)明實(shí)施例提供的一種神經(jīng)網(wǎng)絡(luò)算法架構(gòu)示意圖;圖6是本發(fā)明實(shí)施例提供的一種神經(jīng)網(wǎng)絡(luò)算法局部架構(gòu)示意圖;圖7是本發(fā)明實(shí)施例提供的一種D2D流量交易的方法的流程示意圖;圖8是本發(fā)明實(shí)施例提供的一種D2D流量處理的裝置的結(jié)構(gòu)示意圖;圖9是本發(fā)明實(shí)施例提供的一種D2D流量處理的裝置的結(jié)構(gòu)示意圖圖10是本發(fā)明實(shí)施例提供的一種D2D流量處理的裝置的結(jié)構(gòu)示意圖圖11是本發(fā)明實(shí)施例提供的一種D2D流量處理的裝置的結(jié)構(gòu)示意圖圖12是本發(fā)明實(shí)施例提供的一種D2D流量處理的系統(tǒng)的架構(gòu)示意圖;圖13是本發(fā)明實(shí)施例提供的一種D2D流量處理的服務(wù)器的結(jié)構(gòu)示意圖;圖14是本發(fā)明實(shí)施例提供的一種D2D流量處理的方法流程示意圖?!揪唧w實(shí)施方式】為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并不用于限定本發(fā)明。在本發(fā)明的描述中,術(shù)語“內(nèi)”、“外”、“縱向”、“橫向”、“上”、“下”、“頂”、“底”等指示的方位或位置關(guān)系為基于附圖所示的方位或位置關(guān)系,僅是為了便于描述本發(fā)明而不是要求本發(fā)明必須以特定的方位構(gòu)造和操作,因此不應(yīng)當(dāng)理解為對本發(fā)明的限制。此外,下面所描述的本發(fā)明各個(gè)實(shí)施方式中所涉及到的技術(shù)特征只要彼此之間未構(gòu)成沖突就可以相互組合。D2D技術(shù)是指移動(dòng)終端在蜂窩網(wǎng)輔助下或是無蜂窩網(wǎng)覆蓋時(shí)直接進(jìn)行通信的技術(shù)。該技術(shù)的應(yīng)用實(shí)質(zhì)上降低了移動(dòng)信對傳統(tǒng)基站的依賴,具有廣闊的商用模式和現(xiàn)實(shí)意義,因此得到若干國家運(yùn)營商的支持。本發(fā)明實(shí)施例提供了一個(gè)具有獨(dú)立、私有競價(jià)的、競爭均衡的、公平雙向的拍賣模型。所述D2D流量處理的方法、裝置和系統(tǒng)均由所述拍賣模型從不同維度進(jìn)行的描述。在該拍賣模型中,優(yōu)選的每個(gè)交易用戶僅知道自己對拍賣品的報(bào)價(jià),而不知道其他人的報(bào)價(jià),并且每個(gè)用戶的報(bào)價(jià)相互獨(dú)立,不依賴他人的報(bào)價(jià)。下面將D2D流量處理的方法、裝置和系統(tǒng)幾個(gè)維度具體闡述本發(fā)明的內(nèi)容。在本發(fā)明各實(shí)施例中,假設(shè)買家的購買的單價(jià)在程序中的表現(xiàn)是小于零的值,而賣家的出售的單價(jià)在程序中的表現(xiàn)是大于零的值。實(shí)施例1:本發(fā)明實(shí)施例1提供了一種D2D流量處理的方法,如圖1所示,包括:在步驟201中,獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息。其中所述拍買信息包括所要購買的流量包和購買的單價(jià),所述拍賣信息包括所要出售的流量包和出售的單價(jià)。在步驟202中,按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量包,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格。在步驟203中,根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶。在本發(fā)明各實(shí)施例中,拍賣用戶和拍買用戶特指在步驟203中確定出來的交易用戶,而各實(shí)施例中的買家、賣家則用來統(tǒng)稱整個(gè)交易網(wǎng)絡(luò)中的交易用戶。在步驟204中,按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。本發(fā)明實(shí)施例提供了一種公平的(防止策略操控)D2D流量處理的方法,使得交易用戶通過發(fā)布虛假信息或者隱藏信息無法得到收益,另一方面,通過均衡價(jià)格達(dá)到競爭均衡的效果,使得市場中的某個(gè)資源定價(jià)為P時(shí),該資源的總供應(yīng)量QS(P)和總需求量QD(P)是相等的,優(yōu)化了網(wǎng)絡(luò)配置方案,減少了資源的浪費(fèi)。實(shí)施例2:結(jié)合本發(fā)明實(shí)施例1,所述根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格,存在一種優(yōu)選的實(shí)現(xiàn)方案,具體包括:按照第一序列中各單價(jià)從高到低的順序依次累加各單價(jià)所對應(yīng)的流量包,直到累加值達(dá)到M+1時(shí),確認(rèn)構(gòu)成M+1累加值的流量所歸屬的流量包,則確認(rèn)出的所述流量包所對應(yīng)的單價(jià)即為均衡價(jià)格。上述優(yōu)選的實(shí)現(xiàn)方案在轉(zhuǎn)化為程序?qū)崿F(xiàn)時(shí),所述第一序列存在一種可選的實(shí)現(xiàn)方式,如圖2所示,即將步驟202中“按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量包,得到第一序列”具體執(zhí)行為:在步驟2021中,將各流量包拆分為單位量級(例如:以1M為單位量級)的子流量,且各子流量對應(yīng)著各自的單位報(bào)價(jià)。假設(shè)交易網(wǎng)絡(luò)中有m個(gè)賣家,其總的出售的流量總額為M,交易網(wǎng)絡(luò)中有n個(gè)買家,其購買的流量總額為N。l=m+n為交易用戶的總數(shù)。每輪交易中,交易用戶都要將自己的出售的流量包(購買的流量包)Ki∈[1,l]以及自己的出價(jià)pi∈[1,l]上報(bào)給系統(tǒng)。我們定義將所有出價(jià)排序,得到如下價(jià)格集合:其中。Ki表示歸屬于pi單價(jià)下的交易用戶i的流量包,pi為單價(jià)。在步驟2022中,按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列從所述各流量包拆分出的子流量。所述排序過程可采用以下程序代碼1執(zhí)行完成所述排列過程:程序代碼1:其中,sortp[1…L]inadescendingorder利用排序函數(shù)完成了第一序列的獲得。則步驟202中另一部分“計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格”,具體可以直接通過上述執(zhí)行代碼中returnp[M+1]完成。需要強(qiáng)調(diào)的是,上述集合1僅為了闡述的方便,將不同的交易用戶所給予的單價(jià)默認(rèn)為一個(gè)值。而實(shí)際應(yīng)用中,一個(gè)賣家可能會(huì)提供多個(gè)出售的流量包,而各流量包的可能也會(huì)制訂不同的單價(jià)。以Kx用戶為賣家,且指定了三個(gè)不同單價(jià)的流量包舉例,其完成步驟2021轉(zhuǎn)化后如下集合(2)所示:類似上述集合(2)的情況,同樣適合本發(fā)明實(shí)施例來完成。實(shí)施例3:結(jié)合本發(fā)明實(shí)施例1,存在一種優(yōu)選的實(shí)現(xiàn)方案,根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶,具體包括:當(dāng)所述M+1所歸屬的流量總額屬于賣家時(shí),確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家,以及所述M+1所歸屬的賣家;確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家;當(dāng)所述M+1所歸屬的流量總額屬于買家時(shí),確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家;確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家。其中,確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家;確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家,可以通過下屬程序代碼2實(shí)現(xiàn):程序代碼2:其中,J為確認(rèn)出的包含了拍賣用戶和拍買用戶的集合。實(shí)施例4:結(jié)合本發(fā)明上述各實(shí)施例,所述按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易,如圖3所示,具體包括:在步驟2041中,確認(rèn)當(dāng)前拍賣用戶中出售的單價(jià)最高的第一拍賣用戶和拍買用戶中購買的單價(jià)最高的第一拍買用戶,依據(jù)各自的流量包完成相應(yīng)的交易。在步驟2042中,確認(rèn)第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包大小是否相等。如果相等則執(zhí)行步驟2043;如果不想等則執(zhí)行步驟2044.在步驟2043中,排除所述第一拍賣用戶與第一拍買用戶,確認(rèn)拍賣用戶和拍買用戶交易是否完成,若沒完成則在剩余的拍賣用戶和拍買用戶中再次執(zhí)行步驟2041,若完成了則結(jié)束交易;在步驟2044中,排除流量總額小的一方,并將交易后擁有剩余流量總額的一方作為剩余的拍賣用戶和拍買用戶中的一員,再次執(zhí)行步驟2041。實(shí)施例5:結(jié)合本發(fā)明上述各實(shí)施例,所述拍買信息和拍賣信息包括除了包括各自的流量總額和單價(jià)外還包括屬性,所述屬性具體包括網(wǎng)速、滯留時(shí)間、信號(hào)強(qiáng)度中的一項(xiàng)或者多項(xiàng),則所述按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易,如圖4所示,具體還包括:將所述網(wǎng)速、滯留時(shí)間和信號(hào)強(qiáng)度中的一項(xiàng)或者多項(xiàng),與對應(yīng)單價(jià)一同構(gòu)成權(quán)重因子;在步驟2041’,確認(rèn)當(dāng)前拍賣用戶中出售的單價(jià)最高的第一拍賣用戶和拍買用戶中購買的權(quán)重匹配度最高的第一拍買用戶,依據(jù)各自的流量包完成相應(yīng)的交易;在步驟2042’,確認(rèn)第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包大小正好相等,則排除所述第一拍賣用戶與第一拍買用戶,確認(rèn)拍賣用戶和拍買用戶交易是否完成,若沒完成在剩余的拍賣用戶和拍買用戶再次執(zhí)行步驟2041’,若完成了則結(jié)束交易;在步驟2043’,確認(rèn)第一拍賣用戶與第一拍買用戶所對應(yīng)的流量包大小不相等,則排除流量總額小的一方,并將交易后擁有剩余流量總額的一方作為剩余的拍賣用戶和拍買用戶中的一員,再次執(zhí)行步驟2041’。本發(fā)明實(shí)施例,針對上述各實(shí)施例只考慮價(jià)格的情況,提出的基于拍賣雙邊的交易算法;針對多屬性的情況,提出基于推薦算法的交易模型。在考慮多屬性的情況下,每次用戶給出真實(shí)評分后,在神經(jīng)網(wǎng)絡(luò)的每一層在完成求解后更新權(quán)值,下面將講解如何來求解用于更新的權(quán)值。首先定義神經(jīng)網(wǎng)絡(luò)中誤差函數(shù)為:Ed(w‾)≡12Σk∈outputs(tk-ok)2---(3)]]>其中,ok為神經(jīng)元k的輸出,tk為神經(jīng)元k的目標(biāo)輸出,outputs為輸出層的所有神經(jīng)元集合。結(jié)合本發(fā)明實(shí)施例,所述誤差函數(shù)(3)可轉(zhuǎn)化為下式:Ed=12(Sr-Sp)2---(4)]]>為了減小誤差,權(quán)值更新函數(shù)可定義為:Δwji=-η∂Ed∂wji---(5)]]>其中wji為神經(jīng)元j的輸入i的權(quán)值。求解過程為:∂Ed∂wji=∂Ed∂netj·∂netj∂wji=∂Ed∂netjxji---(6)]]>5.1、對于輸出層,如圖5所示:∂Ed∂netj=∂Ed∂oj·∂oj∂netj---(7)]]>其中:∂Ed∂oj=∂∂oj12(tj-oj)2=122(tj-oj)∂(tj-oj)∂oj=-(tj-oj)---(8)]]>∂oj∂netj=∂σ(netj)∂netj=oj(1-oj)---(9)]]>化簡得:∂Ed∂netj=-(tj-oj)oj(1-oj)---(10)]]>因此,Δwji可表示為下式:Δwji=-η∂Ed∂wji=η(tj-oj)oj(1-oj)xij---(11)]]>5.2、對于隱含層,如圖6所示:∂Ed∂netj=Σk∈Downstream(j)∂Ed∂netk∂netk∂netj=Σk∈Downstream(j)-δk∂netk∂oj∂oj∂netj=Σk∈Downstream(j)-δkwkj∂oj∂netj=Σk∈Downstream(j)-δkwkjoj(1-oj)---(12)]]>其中:δk=-∂Ed∂netk---(13)]]>δj=oj(1-oj)Σk∈Downstream(j)δkwkj---(14)]]>因此:Δwji=ηδjxji(15)因此對于輸出層的神經(jīng)元k:δk←ok(1-ok)(tk-ok)(16)對于隱含層的神經(jīng)元h:δh←oh(1-oh)Σk∈outputswkhδk---(17)]]>在計(jì)算每層權(quán)值時(shí),分別將對應(yīng)層的δ代入下式。wji←wji+Δwji=wji+ηδjxji(18)其中,xji為神經(jīng)元j的輸入i;netj=∑wjixji為神經(jīng)元j的所有輸入的加權(quán)和;oj為神經(jīng)元j的輸出;tj為神經(jīng)元j的目標(biāo)輸出;σ為sigmod函數(shù);outputs為輸出層的所有神經(jīng)元集合;DownStream(j)為所有將神經(jīng)元j的輸出作為輸入的神經(jīng)元集合;實(shí)施例6:結(jié)合上述各實(shí)施例,本發(fā)明實(shí)施例還提供了一種D2D流量交易方法,如圖7所示,包括:在步驟21中,賣家向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要出售的流量總額,并周期性的監(jiān)測自己的狀態(tài)信息,上報(bào)所述狀態(tài)信息給服務(wù)器。其中,所述狀態(tài)信息包括網(wǎng)絡(luò)狀況,地理位置等。在步驟22中,買家向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要購買的流量總額;監(jiān)測周圍的網(wǎng)絡(luò)信號(hào),并將監(jiān)測到的網(wǎng)絡(luò)信號(hào)相關(guān)信息發(fā)送給服務(wù)器。其中,網(wǎng)絡(luò)信號(hào)相關(guān)信息包括熱點(diǎn)的SSID和MAC地址。在步驟23中,服務(wù)器執(zhí)行上述實(shí)施例所述D2D流量處理的方法,并將處理結(jié)果返回給買家。在步驟24中,買家與賣家建立鏈接并進(jìn)行數(shù)據(jù)傳輸。在步驟25中,雙方實(shí)時(shí)計(jì)算傳輸?shù)牧髁浚⑸蠄?bào)服務(wù)器進(jìn)行費(fèi)用結(jié)算。本發(fā)明實(shí)施例提供了一種公平的(防止策略操控)D2D流量處理的方法,使得交易用戶通過發(fā)布虛假信息或者隱藏信息無法得到收益,另一方面,通過均衡價(jià)格達(dá)到競爭均衡的效果,使得市場中的某個(gè)資源定價(jià)為P時(shí),該資源的總供應(yīng)量QS(P)和總需求量QD(P)是相等的,優(yōu)化了網(wǎng)絡(luò)配置方案,減少了資源的浪費(fèi)。結(jié)合本發(fā)明實(shí)施例,存在一種優(yōu)選的實(shí)現(xiàn)方案,其中,在執(zhí)行完步驟25之后,還包括:在步驟26中,數(shù)據(jù)傳輸結(jié)束后,向服務(wù)器發(fā)送通報(bào)消息,買家和賣家雙方斷開鏈接。實(shí)施例7:本發(fā)明實(shí)施例還提供了一種D2D流量處理的裝置,如圖8所示,包括:交易信息獲取模塊,用于獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息;均衡價(jià)格計(jì)算模塊,用于按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量總額,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格;交易用戶確認(rèn)模塊,用于根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶;交易實(shí)施模塊,用于按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。結(jié)合本發(fā)明實(shí)施例,存在一種優(yōu)選的實(shí)現(xiàn)方案,所述均衡價(jià)格計(jì)算模塊還包括累加模塊和均衡價(jià)格確認(rèn)模塊,如圖9所示,具體的:所述累加模塊,用于按照第一序列中各單價(jià)從高到低的順序依次累加各單價(jià)所對應(yīng)的流量總額;所述均衡價(jià)格確認(rèn)模塊,用于在累加到M+1時(shí),確認(rèn)所述M+1所歸屬的流量總額,則確認(rèn)出的所述流量總額所對應(yīng)的單價(jià)即為均衡價(jià)格。結(jié)合本發(fā)明實(shí)施例,存在一種優(yōu)選的實(shí)現(xiàn)方案,所述交易用戶確認(rèn)模塊,包括拍賣用戶確認(rèn)模塊和拍買用戶確認(rèn)模塊,如圖10所示,具體的:當(dāng)所述M+1所歸屬的流量總額屬于賣家時(shí),所述拍賣用戶確認(rèn)模塊,用于確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家,以及所述M+1所歸屬的賣家;所述拍買用戶確認(rèn)模塊,用于確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家;當(dāng)所述M+1所歸屬的流量總額屬于買家時(shí),所述拍賣用戶確認(rèn)模塊,用于確定第一輪參與交易的拍賣用戶為所述第一序列中的、且出售的單價(jià)大于所述均衡價(jià)格的一個(gè)或者多個(gè)賣家;所述拍買用戶確認(rèn)模塊,用于確定第一輪參與交易的拍買用戶為所述第一序列中的、且購買的單價(jià)小于所述均衡價(jià)格的一個(gè)或者多個(gè)買家。實(shí)施例8:本發(fā)明實(shí)施例還提供了一種D2D流量處理的裝置,如圖11所示,包括:存儲(chǔ)器,用于存儲(chǔ)一個(gè)或者多個(gè)應(yīng)用程序;處理器,用于運(yùn)行存儲(chǔ)器中存儲(chǔ)的一個(gè)或者多個(gè)應(yīng)用程序,使得完成上述各實(shí)施例中任一所述的D2D流量處理的方法或D2D流量交易的方法。實(shí)施例9:本發(fā)明實(shí)施例還提供了一種D2D流量處理的系統(tǒng),所述系統(tǒng)包括一個(gè)或者多個(gè)買家終端,一個(gè)或者多個(gè)賣家終端,以及服務(wù)器,其中,買家處于需要使用網(wǎng)絡(luò)流量,但是缺少流量資源或者沒有運(yùn)營商信號(hào),無法鏈接到網(wǎng)絡(luò)的狀態(tài);賣家可以鏈接到網(wǎng)絡(luò)(通過運(yùn)營商提供的網(wǎng)絡(luò)、或者wifi),希望通過提供網(wǎng)絡(luò)流量來換取收益。不同賣家可能鏈接到不同的運(yùn)營商網(wǎng)絡(luò),其自身自費(fèi)也各不相同,因此賣家會(huì)提供不同的流量售價(jià),如圖12所示,具體的:所述賣家終端,用于向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要出售的流量總額,并周期性的監(jiān)測自己的狀態(tài)信息,上報(bào)所述狀態(tài)信息給服務(wù)器;其中,狀態(tài)信息包括網(wǎng)絡(luò)狀況,地理位置等。所述買家終端,用于向服務(wù)器注冊,上報(bào)自己的單價(jià)和所要購買的流量總額;監(jiān)測周圍的網(wǎng)絡(luò)信號(hào),并將監(jiān)測到的網(wǎng)絡(luò)信號(hào)相關(guān)信息發(fā)送給服務(wù)器;其中,所述網(wǎng)絡(luò)信號(hào)相關(guān)信息包括熱點(diǎn)的SSID和MAC地址。所述服務(wù)器,用于獲取交易網(wǎng)絡(luò)中各用戶相對應(yīng)的拍買信息和/或拍賣信息;按照交易網(wǎng)絡(luò)中各單價(jià)的絕對值由大到小順序,排列各單價(jià)所對應(yīng)的各流量總額,得到第一序列,計(jì)算交易網(wǎng)絡(luò)中所要出售的流量總額M,根據(jù)所述第一序列和流量總額M計(jì)算得到均衡價(jià)格;根據(jù)所述第一序列和所述均衡價(jià)格,確定第一輪參與交易的拍賣用戶和拍買用戶;按照預(yù)設(shè)策略完成所述拍賣用戶和拍買用戶的交易。在本發(fā)明實(shí)施例中,服務(wù)器除了用于運(yùn)行實(shí)施例1所述的D2D流量處理方法外,還負(fù)責(zé)對買家和賣家進(jìn)行身份驗(yàn)證,匹配控制,費(fèi)用結(jié)算,數(shù)據(jù)采集等工作。實(shí)施例10:本發(fā)明除了提供實(shí)施例7所述的D2D流量處理的裝置外,還提供了一種基于分布式架構(gòu)設(shè)計(jì)的服務(wù)器,與之配套的賣方設(shè)備和買方設(shè)備如圖13所示,所述服務(wù)器包括:賬戶中心:賬戶中心負(fù)責(zé)管理買賣雙方的帳戶信息,并提供認(rèn)證服務(wù)。買賣雙方在進(jìn)行流量交易之前必須先向帳戶中心進(jìn)行注冊,經(jīng)過帳戶中心認(rèn)證之后,方可進(jìn)行流量交易;結(jié)算中心:負(fù)責(zé)對買賣雙方流量交易過程中產(chǎn)生的費(fèi)用進(jìn)行結(jié)算。在流量共享過程中,買賣雙方都運(yùn)行計(jì)費(fèi)模塊,流量共享完成后,費(fèi)用經(jīng)雙方提交確認(rèn)無誤后進(jìn)行費(fèi)用清算,避免由于網(wǎng)絡(luò)異常斷掉導(dǎo)致的計(jì)費(fèi)錯(cuò)誤;數(shù)據(jù)采集:定時(shí)采集并用戶信息,包括地理位置,當(dāng)前網(wǎng)絡(luò)速度,當(dāng)前信號(hào)強(qiáng)度等。供控制中心進(jìn)行匹配決策時(shí)使用;控制中心:系統(tǒng)的核心模塊,運(yùn)行匹配算法,匹配買家與賣家。買家使用網(wǎng)絡(luò)之前,需要將自己搜到的WI-FI熱點(diǎn)列表的SSID及mac地址發(fā)送給控制模塊??刂颇K根據(jù)數(shù)據(jù)采集模塊采集到的數(shù)據(jù)運(yùn)行匹配算法,將最合適的賣家匹配給買家;API服務(wù)器:提供給移動(dòng)設(shè)備調(diào)用的服務(wù)端接口,并將請求發(fā)放給各個(gè)業(yè)務(wù)模塊,降低系統(tǒng)的耦合度,提高可擴(kuò)展性。賣方終端/買方終端包括:帳戶模塊:負(fù)責(zé)向客戶端服務(wù)器注冊,及登錄。管理帳戶資費(fèi)等;檢測模塊:檢測當(dāng)前網(wǎng)絡(luò)狀況,地理位置信息,周邊wifi熱點(diǎn)列表等信息。并上報(bào)給服務(wù)器;計(jì)費(fèi)模塊:負(fù)責(zé)在交易過程中進(jìn)行流量統(tǒng)計(jì);鏈接管理:上報(bào)服務(wù)器請求,并根據(jù)服務(wù)器端的匹配結(jié)果鏈接到相應(yīng)節(jié)點(diǎn);參考實(shí)施例6所述的D2D流量交易方法,在本實(shí)施例所述的分布式架構(gòu)的服務(wù)器中實(shí)現(xiàn)方式具體可參考圖14所示完成,在此,不一一贅述。值得說明的是,上述裝置和系統(tǒng)內(nèi)的模塊、單元之間的信息交互、執(zhí)行過程等內(nèi)容,由于與本發(fā)明的處理方法實(shí)施例基于同一構(gòu)思,具體內(nèi)容可參見本發(fā)明方法實(shí)施例中的敘述,此處不再贅述。本領(lǐng)域普通技術(shù)人員可以理解實(shí)施例的各種方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成,該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中,存儲(chǔ)介質(zhì)可以包括:只讀存儲(chǔ)器(ROM,ReadOnlyMemory)、隨機(jī)存取存儲(chǔ)器(RAM,RandomAccessMemory)、磁盤或光盤等。以上所述僅為本發(fā)明的較佳實(shí)施例而已,并不用以限制本發(fā)明,凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等,均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。當(dāng)前第1頁1 2 3