[發(fā)明專利]一種多者信任協(xié)商分析方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201611020807.7
• 申請(qǐng)日: 2016-11-21
• 公開（公告）號(hào): CN106651512A
• 公開（公告）日: 2017-05-10
• 發(fā)明（設(shè)計(jì)）人: 夏冬梅
• 申請(qǐng)（專利權(quán)）人: 上海電機(jī)學(xué)院
• 主分類號(hào): G06Q30/06
• 分類號(hào): G06Q30/06
• 代理公司: 上海申匯專利代理有限公司31001
• 代理人: 翁若瑩,柏子雵

1.一種多者信任協(xié)商分析方法，其特征在于，包括以下步驟：

步驟一、針對(duì)任意多者信任協(xié)商過程，建立多者信任協(xié)商模型：

將多者協(xié)商中的一個(gè)協(xié)商過程看作是由某個(gè)協(xié)商參與方發(fā)起的該協(xié)商參與方與一個(gè)或多個(gè)其他協(xié)商參與方間協(xié)商線程的集合，將該集合定義為一個(gè)五元組<E，G，A，Time，Thread，Protocol>，式中，

E表示協(xié)商參與方的集合，其類型分成協(xié)商發(fā)起方、資源提供方以及中間參與方；

G表示協(xié)商的目標(biāo)及通過當(dāng)前協(xié)商過程最終希望訪問的資源或服務(wù)，分成初始目標(biāo)以及每個(gè)協(xié)商線程的子目標(biāo)；

A表示協(xié)商參與方在各協(xié)商線程中所采取的動(dòng)作；

Time表示以自然數(shù)標(biāo)記的系統(tǒng)時(shí)鐘；

Thread表示各協(xié)商線程，其中，協(xié)商參與方i和協(xié)商參與方j(luò)關(guān)于當(dāng)前協(xié)商線程的子目標(biāo)G_k的協(xié)商線程表示為Thread(i，j，G_k)，i，j∈E，k＝1，…，N，N表示子目標(biāo)的總個(gè)數(shù)；

Protocol表示協(xié)商協(xié)議，對(duì)于協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3而言，協(xié)商協(xié)議表述為：

由協(xié)商發(fā)起方S1為一個(gè)子目標(biāo)G₁向資源提供方S2發(fā)起一個(gè)協(xié)商，若資源提供方S2同意開始協(xié)商，則發(fā)起一個(gè)協(xié)商線程Thread(S1，S2，G₁)，協(xié)商發(fā)起方S1與資源提供方S2交換消息，在交換消息的過程中，若資源提供方S2需要得到中間參與方S3提供的資源G₂，則將協(xié)商線程Thread(S1，S2，G₁)掛起后，資源提供方S2邀請(qǐng)中間參與方S3加入?yún)f(xié)商過程，若中間參與方S3接收邀請(qǐng)，則發(fā)起一個(gè)協(xié)商線程Thread(S2，S3，G₂)，資源提供方S2先完成與中間參與方S3的消息交換，資源提供方S2獲得所需要的資源G₂后，再激活協(xié)商線程Thread(S1，S2，G₁)，與協(xié)商發(fā)起方S1交換消息，從而完成協(xié)商發(fā)起方S1、資源提供方S2及中間參與方S3三者之間的協(xié)商過程；

步驟2、對(duì)步驟1建立的多者信任協(xié)商模型進(jìn)行分析得到以下內(nèi)容：

(1)每個(gè)協(xié)商參與者需達(dá)成的協(xié)商目標(biāo)的次序，對(duì)于第i個(gè)協(xié)商參與者而言，其有r個(gè)協(xié)商目標(biāo)依序排列為G₁，…，G_r，且G-Ord_i(G₁，)＜...＜G-Ord_i(G_r)，Ord_i(G_r)表示第i個(gè)協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r的協(xié)商步驟，G-Ord_i(G_r)表示第i個(gè)協(xié)商參與者達(dá)到協(xié)商目標(biāo)G_r后剩余的協(xié)商步驟；

(2)所有協(xié)商參與者關(guān)于各協(xié)商目標(biāo)的次序，對(duì)于協(xié)商目標(biāo)G_k而言，與其相關(guān)的協(xié)商參與者有q個(gè)，則q個(gè)協(xié)商參與者依序排列為E₁，…，E_q，且A-Ord_k(E₁)＜...＜A-Ord_k(E_q)，Ord_k(E_q)表示第q個(gè)協(xié)商參與者E_q關(guān)于協(xié)商目標(biāo)G_k采取的動(dòng)作，A-Ord_k(E_q)表示第q個(gè)協(xié)商參與者E_q關(guān)于剩余的協(xié)商目標(biāo)采取的其他動(dòng)作；

(3)協(xié)商線程依賴關(guān)系，當(dāng)在協(xié)商目標(biāo)的次序中，一個(gè)協(xié)商線程對(duì)應(yīng)的協(xié)商目標(biāo)排在另外一個(gè)協(xié)商線程對(duì)應(yīng)的協(xié)商目標(biāo)之后，則一個(gè)協(xié)商線程依賴于另外一個(gè)協(xié)商線程；

步驟3、根據(jù)步驟2得到的協(xié)商目標(biāo)的次序、所有協(xié)商參的次序以及協(xié)商線程依賴關(guān)系進(jìn)行多者協(xié)商。