基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)服務(wù)計(jì)算領(lǐng)域，尤其涉及一種基于可變斜率的缺失服務(wù)響應(yīng)時(shí) 間補(bǔ)足方法和裝置。
【背景技術(shù)】
[0002] 面向服務(wù)架構(gòu)（ServiceOrientedArchitecture，以下簡(jiǎn)稱SOA)代表一種基于互 聯(lián)網(wǎng)的軟件開(kāi)發(fā)、部署和集成的模式。基于S0A的軟件系統(tǒng)以更粗粒度的服務(wù)作為基本組 成元素。每個(gè)服務(wù)完成相對(duì)獨(dú)立的基本功能，各個(gè)服務(wù)之間松散耦合，通過(guò)平臺(tái)獨(dú)立、環(huán)境 透明、依賴于網(wǎng)絡(luò)的標(biāo)準(zhǔn)調(diào)用協(xié)議進(jìn)行交互和協(xié)同?；赟0A的軟件系統(tǒng)能在確保實(shí)現(xiàn)復(fù) 雜的業(yè)務(wù)邏輯和方法的前提下，屏蔽平臺(tái)、協(xié)議、數(shù)據(jù)和開(kāi)發(fā)語(yǔ)言等方面的差異，具備協(xié)同、 自治、自適應(yīng)、松偶合的特點(diǎn)，已成為當(dāng)下軟件發(fā)展的主要模式。
[0003] 在傳統(tǒng)軟件系統(tǒng)中，系統(tǒng)可靠性往往依賴于各個(gè)基本組成單元的功能性指標(biāo)。但 對(duì)于服務(wù)而言，由于其可靠性和穩(wěn)定性受到網(wǎng)絡(luò)環(huán)境、訪問(wèn)時(shí)間、用戶數(shù)量、用戶地域等諸 多因素的影響，非功能性指標(biāo)在服務(wù)可靠性分析中舉足輕重；其中非常重要的一類非功能 指標(biāo)是服務(wù)響應(yīng)時(shí)間。服務(wù)響應(yīng)時(shí)間受用戶所處的地域、網(wǎng)絡(luò)環(huán)境和通訊情況等自然條件 約束，是一種具備統(tǒng)計(jì)特性的數(shù)據(jù)。對(duì)不同用戶而言，調(diào)用同一服務(wù)所體驗(yàn)的服務(wù)響應(yīng)時(shí)間 可能具備很大的差異。因此，如果能根據(jù)用戶集合對(duì)可用服務(wù)集合進(jìn)行調(diào)用的響應(yīng)時(shí)間歷 史數(shù)據(jù)，對(duì)缺失的用戶調(diào)用服務(wù)的響應(yīng)時(shí)間進(jìn)行可靠的補(bǔ)足，將能明顯提升整個(gè)系統(tǒng)的可 靠性、穩(wěn)定性和執(zhí)行效率。但是，現(xiàn)存缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，具備準(zhǔn)確度低、執(zhí)行復(fù)雜 度高的不足，難以應(yīng)對(duì)大型復(fù)雜系統(tǒng)中的海量服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)。
[0004] 因此，如何針對(duì)現(xiàn)代大型復(fù)雜系統(tǒng)中的海量服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)，進(jìn)行準(zhǔn)確度 高、執(zhí)行復(fù)雜度低的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足，是服務(wù)計(jì)算領(lǐng)域所需要解決的一個(gè)關(guān)鍵技術(shù) 問(wèn)題。

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

[0005] 本發(fā)明旨在至少解決現(xiàn)有技術(shù)中存在的技術(shù)問(wèn)題，特別創(chuàng)新地提出了一種基于可 變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法。
[0006] 為了實(shí)現(xiàn)本發(fā)明的上述目的，本發(fā)明提供了一種基于可變斜率的缺失服務(wù)響應(yīng)時(shí) 間補(bǔ)足方法，其關(guān)鍵在于，包括如下步驟：
[0007] S1，接收模塊接收服務(wù)器采集的服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)，指示數(shù)據(jù)模塊對(duì)接收的 服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)進(jìn)行存儲(chǔ)；
[0008] S2,數(shù)據(jù)模塊存儲(chǔ)由接收模塊接收的服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)，存儲(chǔ)服務(wù)器收集的 服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)；并存儲(chǔ)訓(xùn)練模塊訓(xùn)練的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型；
[0009] S3,訓(xùn)練模塊執(zhí)行缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型訓(xùn)練過(guò)程，并將訓(xùn)練得到的缺失服 務(wù)響應(yīng)時(shí)間補(bǔ)足模型存入數(shù)據(jù)模塊中的補(bǔ)足模型存儲(chǔ)單元；將訓(xùn)練單元訓(xùn)練的缺失服務(wù)響 應(yīng)時(shí)間補(bǔ)足模型存儲(chǔ)至數(shù)據(jù)模塊中的補(bǔ)足模型存儲(chǔ)單元；
[0010] S4,補(bǔ)足模塊收到服務(wù)器根據(jù)當(dāng)前訓(xùn)練的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型，對(duì)指定用 戶在指定服務(wù)上的服務(wù)響應(yīng)時(shí)間進(jìn)行補(bǔ)足的指令后，對(duì)該用戶在該服務(wù)上的服務(wù)響應(yīng)時(shí)間 進(jìn)行補(bǔ)足。
[0011] 所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，優(yōu)選的，所述S3包括：
[0012] S3-1，初始化單元初始化缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型訓(xùn)練過(guò)程中涉及的參數(shù)，包 括高斯噪聲矩陣G、斜率矩陣A、偏差矩陣B、訓(xùn)練控制變量n、訓(xùn)練上限N和收斂判定閾值 r；
[0013] S3-2,高斯噪聲矩陣G是根據(jù)當(dāng)前用戶集合U，和均值為零、方差為1的標(biāo)準(zhǔn)正態(tài) 分布，建立的|u|行，|u|列的矩陣，其每個(gè)元素初始化為根據(jù)標(biāo)準(zhǔn)正態(tài)分布產(chǎn)生的區(qū)間 (0, 0.05)內(nèi)的隨機(jī)數(shù)；斜率矩陣A、偏差矩陣B是根據(jù)當(dāng)前用戶集合U，建立的|U|行，|U 列的矩陣，其中每個(gè)元素初始化為0 ;
[0014] S3-3,訓(xùn)練控制變量n初始化為非負(fù)整數(shù)；訓(xùn)練上限N初始化為正整數(shù)；收斂判定 閾值Y初始化為極小正數(shù)。
[0015] 所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，優(yōu)選的，所述S4包括：
[0016] S4-1，接收服務(wù)器發(fā)送的用戶認(rèn)證u;和服務(wù)認(rèn)證s;
[0017] S4-2,從補(bǔ)足模型存儲(chǔ)單元中取出與用戶認(rèn)證u和服務(wù)認(rèn)證s相關(guān)的模型參數(shù)；
[0018] S4-3,從響應(yīng)時(shí)間歷史數(shù)據(jù)存儲(chǔ)單元中取出與服務(wù)認(rèn)證s相關(guān)的服務(wù)響應(yīng)時(shí)間歷 史數(shù)據(jù)；
[0019]S4-4,補(bǔ)足用戶認(rèn)證u對(duì)服務(wù)認(rèn)證s的服務(wù)響應(yīng)時(shí)間。
[0020] 所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，優(yōu)選的，所述S3包括：
[0021] S3-A，接收服務(wù)器構(gòu)造缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型的指令；
[0022]S3-B，初始化相關(guān)參數(shù)；
[0023]S3-C，對(duì)用戶二元組（u，v)，構(gòu)造偏差函數(shù)eJu，v);
[0024]S3-D，對(duì)匕^進(jìn)行解析求解；
[0025]S3-E，構(gòu)造損失函數(shù)eA(u,v);
[0026]S3-F，判斷訓(xùn)練控制變量n已達(dá)到上限N，若是，則執(zhí)行步驟S3-J，否則，執(zhí)行步驟 S3-E；
[0027]S3-G，判斷eA(u，v)在T(u)nT(v)上對(duì)△1^和^夂斂，若是，則執(zhí)行步驟53_了， 否則，執(zhí)行步驟S3-H;
[0028]S3-H，令參量，Au;v為變量，對(duì)Au;v?行解析求解；
[0029]S3-I，令A(yù)U，VS參量，Bu，v為變量，對(duì)Bu，v?行解析求解；重復(fù)執(zhí)行步驟S3-F;
[0030] S3-J，判斷已處理完所有的用戶二元組，若是，則執(zhí)行步驟S3-K，否則，執(zhí)行步驟 S3-C；
[0031] S3-K，將訓(xùn)練獲取的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型輸出，存儲(chǔ)至補(bǔ)足模型存儲(chǔ)單元。
[0032] 所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，優(yōu)選的，所述S4包括：
[0033] S4-A，接收服務(wù)器發(fā)送的用戶認(rèn)證u;和服務(wù)認(rèn)證s;服務(wù)器發(fā)送指令的方式為：定 期、或根據(jù)所述裝置的通知、或根據(jù)某服務(wù)器的通知，將用戶認(rèn)證u;和服務(wù)認(rèn)證s發(fā)送給訓(xùn) 練單元；
[0034]S4-B，從補(bǔ)足模型存儲(chǔ)單元中取出與用戶認(rèn)證u和服務(wù)認(rèn)證s的模型參數(shù)；包括， 高斯噪聲矩陣G，斜率矩陣A和偏差矩陣B中，與用戶認(rèn)證u的所有參數(shù)；
[0035]S4-C，從響應(yīng)時(shí)間歷史數(shù)據(jù)存儲(chǔ)單元中取出與服務(wù)認(rèn)證s的服務(wù)響應(yīng)時(shí)間歷史數(shù) 據(jù)；服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)集合T中與服務(wù)s相關(guān)的所有數(shù)據(jù)；
[0036] 步驟304 :補(bǔ)足用戶u對(duì)服務(wù)s的服務(wù)響應(yīng)時(shí)間，以如下公式表示：
【主權(quán)項(xiàng)】
1. 一種基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，其特征在于，包括如下步驟： S1，接收模塊接收服務(wù)器采集的服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)，指示數(shù)據(jù)模塊對(duì)接收的服務(wù) 響應(yīng)時(shí)間歷史數(shù)據(jù)進(jìn)行存儲(chǔ)； 52, 數(shù)據(jù)模塊存儲(chǔ)由接收模塊接收的服務(wù)響應(yīng)時(shí)間歷史數(shù)據(jù)，存儲(chǔ)服務(wù)器收集的服務(wù) 響應(yīng)時(shí)間歷史數(shù)據(jù)；并存儲(chǔ)訓(xùn)練模塊訓(xùn)練的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型； 53, 訓(xùn)練模塊執(zhí)行缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型訓(xùn)練過(guò)程，并將訓(xùn)練得到的缺失服務(wù)響 應(yīng)時(shí)間補(bǔ)足模型存入數(shù)據(jù)模塊中的補(bǔ)足模型存儲(chǔ)單元；將訓(xùn)練單元訓(xùn)練的缺失服務(wù)響應(yīng)時(shí) 間補(bǔ)足模型存儲(chǔ)至數(shù)據(jù)模塊中的補(bǔ)足模型存儲(chǔ)單元； 54, 補(bǔ)足模塊收到服務(wù)器根據(jù)當(dāng)前訓(xùn)練的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型，對(duì)指定用戶在 指定服務(wù)上的服務(wù)響應(yīng)時(shí)間進(jìn)行補(bǔ)足的指令后，對(duì)該用戶在該服務(wù)上的服務(wù)響應(yīng)時(shí)間進(jìn)行 補(bǔ)足。
2. 根據(jù)權(quán)利要求1所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，其特征在于， 所述S3包括： S3-1，初始化單元初始化缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型訓(xùn)練過(guò)程中涉及的參數(shù)，包括高 斯噪聲矩陣G、斜率矩陣A、偏差矩陣B、訓(xùn)練控制變量n、訓(xùn)練上限N和收斂判定閾值γ ; S3-2,高斯噪聲矩陣G是根據(jù)當(dāng)前用戶集合U，和均值為零、方差為1的標(biāo)準(zhǔn)正態(tài)分布， 建立的|U|行，|U|列的矩陣，其每個(gè)元素初始化為根據(jù)標(biāo)準(zhǔn)正態(tài)分布產(chǎn)生的區(qū)間（0, 0.05) 內(nèi)的隨機(jī)數(shù)；斜率矩陣Α、偏差矩陣B是根據(jù)當(dāng)前用戶集合U，建立的|U|行，|U|列的矩陣， 其中每個(gè)元素初始化為0 ; 53- 3,訓(xùn)練控制變量η初始化為非負(fù)整數(shù)；訓(xùn)練上限N初始化為正整數(shù)；收斂判定閾值 γ初始化為極小正數(shù)。
3. 根據(jù)權(quán)利要求1所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，其特征在于， 所述S4包括： 54- 1，接收服務(wù)器發(fā)送的用戶認(rèn)證u ;和服務(wù)認(rèn)證s ; S4-2,從補(bǔ)足模型存儲(chǔ)單元中取出與用戶認(rèn)證u和服務(wù)認(rèn)證s相關(guān)的模型參數(shù)； S4-3,從響應(yīng)時(shí)間歷史數(shù)據(jù)存儲(chǔ)單元中取出與服務(wù)認(rèn)證s相關(guān)的服務(wù)響應(yīng)時(shí)間歷史數(shù) 據(jù)； S4-4,補(bǔ)足用戶認(rèn)證u對(duì)服務(wù)認(rèn)證s的服務(wù)響應(yīng)時(shí)間。
4. 根據(jù)權(quán)利要求2所述的基于可變斜率的缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足方法，其特征在于， 所述S3包括： S3-A，接收服務(wù)器構(gòu)造缺失服務(wù)響應(yīng)時(shí)間補(bǔ)足模型的指令； S3-B，初始化相關(guān)參數(shù)； S3-C，對(duì)用戶二元組（u，v)，構(gòu)造偏差函數(shù)S1(I^v); 33-0，對(duì)81^進(jìn)行解析求解； S3-E，構(gòu)造損失函數(shù)εΑ(ιι，ν); S3-F，判斷訓(xùn)練控制變量η已達(dá)到上限Ν，若是，則執(zhí)行步驟S3-J，否則，執(zhí)行步驟 S3-E ； 33-6，判斷^(11，0在1'(11)門1'(0上對(duì)41^和81^收斂，若是，則執(zhí)行步驟53-了，否 貝1J，執(zhí)行步驟S3-H; S3-H，令BU;VS參量，A u，v為變量，對(duì)A "^進(jìn)行解析求解； S3-I，令A(yù)U，VS參量，B u，v為變量，對(duì)B