[發(fā)明專利]一種大服務(wù)的靜態(tài)服務(wù)供需匹配模式提取方法

在審

• 申請?zhí)枺?/td>: 201910462017.1
• 申請日: 2019-05-30
• 公開（公告）號: CN110222126A
• 公開（公告）日: 2019-09-10
• 發(fā)明（設(shè)計(jì)）人: 李小平;郭家;陳龍;李文政;朱夏
• 申請（專利權(quán)）人: 東南大學(xué)
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/21
• 代理公司: 南京眾聯(lián)專利代理有限公司 32206
• 代理人: 張偉

本發(fā)明公開了大服務(wù)的靜態(tài)服務(wù)供需匹配模式提取方法，包括判斷多層需求結(jié)構(gòu)與多層嵌套資源形成的供需模式匹配中，是否有供需關(guān)系存在；接受模式提取任務(wù)，根據(jù)資源結(jié)構(gòu)和需求結(jié)構(gòu)的特點(diǎn)，自底向上進(jìn)行供需關(guān)系匹配；判斷匹配的供需關(guān)系是否可以向供需雙方的頂層擴(kuò)展；將所提取的供需關(guān)系對應(yīng)的供需關(guān)系圖進(jìn)行比較，判斷是否有公共部分；判斷是否所有的供需模式均已提取出來；將所有提取出來的供需模式進(jìn)行封裝，整合成新供需關(guān)系，將新供需關(guān)系反饋回原供需關(guān)系中進(jìn)行更新。本發(fā)明能夠?qū)崿F(xiàn)對大服務(wù)中復(fù)雜關(guān)系和海量數(shù)據(jù)的簡化，從而提高大服務(wù)的計(jì)算效率，做到更快速更精準(zhǔn)地提供服務(wù)。

技術(shù)領(lǐng)域

本發(fā)明涉及大服務(wù)技術(shù)領(lǐng)域，特別涉及一種大服務(wù)的靜態(tài)服務(wù)供需匹配模式提取方法。

背景技術(shù)

傳統(tǒng)的服務(wù)計(jì)算領(lǐng)域中，關(guān)于供需關(guān)系模式提取方面的算法普遍是針對固定的供需關(guān)系進(jìn)行建模，且建模和計(jì)算的復(fù)雜性較大。但大服務(wù)環(huán)境下由于海量的需求產(chǎn)生的需求個(gè)性化、由于異構(gòu)的平臺產(chǎn)生的平臺多樣化、由于分散的資源產(chǎn)生的資源分散化、由于激增的服務(wù)產(chǎn)生的服務(wù)片段化，使大服務(wù)呈現(xiàn)出規(guī)模大、目標(biāo)多、信息缺失、約束復(fù)雜等特點(diǎn)。傳統(tǒng)的供需模式提取算法不能夠很好的應(yīng)用于大服務(wù)中供需模式的提取。

發(fā)明內(nèi)容

本發(fā)明的目的是為了克服上述現(xiàn)有技術(shù)無法滿足在大服務(wù)環(huán)境下的供需匹配模式提取的需求，提供一種大服務(wù)的靜態(tài)服務(wù)供需匹配模式提取方法，彌補(bǔ)了大服務(wù)領(lǐng)域中關(guān)于靜態(tài)供需匹配模式提取的空白。

為達(dá)到上述目的，本發(fā)明采用的方法是：一種大服務(wù)的靜態(tài)服務(wù)供需匹配模式提取方法，在海量供需匹配關(guān)系中，找到頻繁供需匹配模式，該方法包括以下步驟：

（A）判斷多層需求結(jié)構(gòu)與多層嵌套資源形成的供需模式匹配中，是否有供需關(guān)系存在，如果沒有供需關(guān)系，直接結(jié)束；如果有供需關(guān)系，轉(zhuǎn)到步驟B；

（B）接受模式提取任務(wù)，根據(jù)資源結(jié)構(gòu)和需求結(jié)構(gòu)的特點(diǎn)，自底向上進(jìn)行供需關(guān)系匹配；

（C）判斷匹配的供需關(guān)系是否可以向供需雙方的頂層擴(kuò)展，如果不可以則提取這個(gè)供需關(guān)系，轉(zhuǎn)向步驟D，如果可以則繼續(xù)向供需雙方的頂層擴(kuò)展；

（D）將所提取的供需關(guān)系對應(yīng)的供需關(guān)系圖進(jìn)行比較，判斷是否有公共部分，如果有就將公共部分合并，形成新的模式，更新原有的供需關(guān)系；如果沒有，則轉(zhuǎn)步驟A，繼續(xù)提取下一個(gè)供需關(guān)系；

（E）判斷是否所有的供需模式均已提取出來，如果所有的供需關(guān)系都已提取，則轉(zhuǎn)向步驟F，否則，轉(zhuǎn)步驟D；

（F）將所有提取出來的供需模式進(jìn)行封裝，整合成新供需關(guān)系，將新供需關(guān)系反饋回原供需關(guān)系中進(jìn)行更新。

作為本發(fā)明的一種改進(jìn)，在步驟A中，所述的多層需求結(jié)構(gòu)、多層嵌套資源、供需匹配模式可用多層網(wǎng)狀圖表示，具體為：

在需求結(jié)構(gòu)中，每一層的需求可以用集合表示，具體為：D_x={d_{x_1},d_{x_2},d_{x_3}……d_{x_i}……}，D_x表示第x層的需求集合，d_{x_1}、d_{x_2}、d_{x_3}……d_{x_i}表示屬于該層的各個(gè)需求；

在資源結(jié)構(gòu)中，每一層的資源可以用集合表示，具體為：Rx={r_{x_1},r_{x_2},r_{x_3}……r_{x_i}……}，R_x表示第x層的資源集合，r_{x_1}、r_{x_2}、r_{x_3}……r_{x_i}表示屬于該層的各個(gè)需求；

供需關(guān)系中，如果存在一個(gè)節(jié)點(diǎn)屬于需求集合，一個(gè)節(jié)點(diǎn)屬于資源集合，并且他們之間存在關(guān)聯(lián)，則表示它們之間存在供需關(guān)系。