基于服務(wù)關(guān)聯(lián)模式的組合服務(wù)選取方法研究
發(fā)布時(shí)間:2017-05-23 20:03
本文關(guān)鍵詞:基于服務(wù)關(guān)聯(lián)模式的組合服務(wù)選取方法研究,由筆耕文化傳播整理發(fā)布。
【摘要】:面向服務(wù)的架構(gòu)是一種軟件架構(gòu)風(fēng)格,它能夠重用、組合具有松耦合特征的服務(wù)構(gòu)建、維護(hù)、集成應(yīng)用以改進(jìn)貫穿整個(gè)應(yīng)用生命周期中的生產(chǎn)率以及成本。在SOA中,每個(gè)應(yīng)用通常被設(shè)計(jì)為一個(gè)工作流以及若干具體的服務(wù)。每個(gè)服務(wù)封裝了一個(gè)應(yīng)用組件的功能以及信息資源,工作流定義了服務(wù)之間如何相互作用。服務(wù)等級(jí)協(xié)議(SLA)定義了施加于工作流實(shí)例的端到端QoS需求。工作流中的抽象服務(wù)需要綁定具體服務(wù)以滿足SLA約定的QoS約束。在實(shí)際的場(chǎng)景中,很多服務(wù)之間具有QoS關(guān)聯(lián)關(guān)系。因此為某個(gè)抽象服務(wù)選取關(guān)聯(lián)服務(wù)時(shí)需要考慮其他抽象服務(wù)與服務(wù)間的綁定關(guān)系。目前的研究都假設(shè)服務(wù)間的關(guān)聯(lián)關(guān)系已存在或者服務(wù)提供者已經(jīng)聲明了與之具有關(guān)聯(lián)關(guān)系的服務(wù)。在關(guān)聯(lián)服務(wù)的應(yīng)用層面,這些研究都集中于為Web服務(wù)建立關(guān)聯(lián)QoS模型,最后基于關(guān)聯(lián)QoS模型進(jìn)行服務(wù)選取。然而,這類方法在實(shí)際中存在諸多問題。首先,由于造成服務(wù)之間具有關(guān)聯(lián)關(guān)系的原因比較復(fù)雜(例如,服務(wù)的部署環(huán)境),難以直接分析出哪些服務(wù)具有關(guān)聯(lián)關(guān)系,進(jìn)而影響關(guān)聯(lián)關(guān)系在組合服務(wù)中的應(yīng)用;其次,很多不同的應(yīng)用可以通過具有關(guān)聯(lián)關(guān)系的服務(wù)實(shí)現(xiàn)相似的功能性需求,現(xiàn)有的研究大都忽略了如何將關(guān)聯(lián)關(guān)系作為一種可重用的知識(shí)應(yīng)用于其他具有類似功能的系統(tǒng)中;此外,這些研究只考慮了如何在關(guān)聯(lián)關(guān)系出現(xiàn)的情況下進(jìn)行初始選取,忽略了服務(wù)異常時(shí),如果已完成的服務(wù)與未完成的服務(wù)之間具有關(guān)聯(lián)關(guān)系時(shí),如何對(duì)組合服務(wù)進(jìn)行重選;最后,這些方法只能解決單個(gè)SLA感知的服務(wù)選取問題,忽略了云環(huán)境下組合服務(wù)需要為不同的用戶提供具有不同QoS等級(jí)的組合服務(wù)實(shí)例。為解決上述問題,本文研究了一種基于服務(wù)關(guān)聯(lián)模式的組合服務(wù)選取方法。該方法利用數(shù)據(jù)挖掘等相關(guān)技術(shù),基于Web服務(wù)以往的執(zhí)行、調(diào)用信息分析出具有QoS關(guān)聯(lián)關(guān)系的服務(wù)以及建立組合服務(wù)業(yè)務(wù)模型的知識(shí),作為組合服務(wù)業(yè)務(wù)建模與選取的基礎(chǔ),以提高單SLA與多SLA的選取質(zhì)量。圍繞著這一思路,本文在以下方面展開了研究。(1)針對(duì)難以直接分析出哪些服務(wù)具有質(zhì)量關(guān)聯(lián)關(guān)系以及如何將關(guān)聯(lián)服務(wù)作為一種有效的可重用的知識(shí),本文提出了一種服務(wù)關(guān)聯(lián)模式的提取方法。該方法基于組合服務(wù)以往的執(zhí)行信息,挖掘出同時(shí)執(zhí)行時(shí)效果比較好的服務(wù)作為具有QoS關(guān)聯(lián)關(guān)系的服務(wù)。并根據(jù)服務(wù)調(diào)用事件日志,推理出組合服務(wù)的控制流程結(jié)構(gòu)。最后,提取出關(guān)聯(lián)抽象服務(wù),關(guān)聯(lián)服務(wù)組成了這一類抽象服務(wù)的備選服務(wù)集。將關(guān)聯(lián)抽象服務(wù)及其對(duì)應(yīng)的QoS關(guān)聯(lián)服務(wù)、施加于關(guān)聯(lián)抽象服務(wù)上的控制流程結(jié)構(gòu)記錄為服務(wù)關(guān)聯(lián)模式。抽象服務(wù)與控制流程的設(shè)計(jì)反映了領(lǐng)域?qū)<腋鶕?jù)業(yè)務(wù)需求分解出業(yè)務(wù)活動(dòng),并建立這些活動(dòng)之間邏輯關(guān)系的領(lǐng)域知識(shí)。重用服務(wù)關(guān)聯(lián)模式可以避免對(duì)已存在解決方案的問題上消耗大量的資源,并且使用得到頻繁驗(yàn)證的QoS關(guān)聯(lián)服務(wù)也可以獲得良好的實(shí)踐效果。(2)針對(duì)如何根據(jù)用戶的功能性需求選取服務(wù)關(guān)聯(lián)模式構(gòu)建組合服務(wù)工作流程的問題,本文提出了基于輸入、輸出匹配的服務(wù)關(guān)聯(lián)模式選取方法。該方法將關(guān)聯(lián)抽象服務(wù)的輸入、輸出參數(shù)與用戶提供的輸入、期望得到的輸出之間進(jìn)行匹配,選取出能夠匹配或部分匹配用戶請(qǐng)求的關(guān)聯(lián)抽象服務(wù)。選出的關(guān)聯(lián)抽象服務(wù)對(duì)應(yīng)的服務(wù)關(guān)聯(lián)模式作為領(lǐng)域知識(shí)用于構(gòu)建組合服務(wù)工作流程,其包含的QoS關(guān)聯(lián)服務(wù)則用于支持服務(wù)選取以提高選取質(zhì)量。(3)針對(duì)如何基于服務(wù)關(guān)聯(lián)模式進(jìn)行組合服務(wù)選取以及異常情況下進(jìn)行服務(wù)重選取的問題,本文提出了支持關(guān)聯(lián)QoS的服務(wù)選取以及考慮已完成的服務(wù)與未完成服務(wù)之間具有關(guān)聯(lián)關(guān)系的重選取方法。該方法首先給出了關(guān)聯(lián)QoS模型,并給出了支持關(guān)聯(lián)QoS的組合服務(wù)選取方法。然后,在組合服務(wù)重選取方法中,根據(jù)關(guān)聯(lián)關(guān)系對(duì)剩余工作流程中抽象服務(wù)的影響程度,將工作流程中的抽象服務(wù)分為不同類型,找出每一類型抽象服務(wù)的備選服務(wù)集合。最后基于更新后的備選服務(wù)集重新選取出可執(zhí)行的組合服務(wù)實(shí)例。從而支持組合服務(wù)的選取與重選取,提高組合服務(wù)的選取質(zhì)量。(4)針對(duì)支持關(guān)聯(lián)QOS的多SLA感知的組合服務(wù)選取問題。本文給出了關(guān)聯(lián)情境下支持多QoS間服務(wù)共享的組合服務(wù)選取方法。該方法將具體服務(wù)實(shí)例作為共享資源,使其能夠被具有多個(gè)SLA等級(jí)的組合服務(wù)實(shí)例共同使用。并以服務(wù)之間的關(guān)聯(lián)QoS為基礎(chǔ),給出了共享服務(wù)的QoS聚合函數(shù)。從而避免了由于某一類用戶獨(dú)占了高性能的服務(wù)實(shí)例,造成無法為其他用戶找到可行解的問題。同時(shí)也提高了服務(wù)實(shí)例的利用效率。
【關(guān)鍵詞】:組合服務(wù) 服務(wù)關(guān)聯(lián)模式 服務(wù)選取 SLA 服務(wù)共享
【學(xué)位授予單位】:東北大學(xué)
【學(xué)位級(jí)別】:博士
【學(xué)位授予年份】:2015
【分類號(hào)】:TP393.09
【目錄】:
- 摘要5-8
- Abstract8-14
- 第一章 引言14-22
- 1.1 研究背景14-16
- 1.1.1 Web服務(wù)與組合服務(wù)14-15
- 1.1.2 組合服務(wù)選取方法15-16
- 1.2 本文研究的問題與內(nèi)容16-19
- 1.2.1 支持關(guān)聯(lián)情景的組合服務(wù)優(yōu)化選取問題16-17
- 1.2.2 本文主要研究?jī)?nèi)容17-19
- 1.3 論文的組織結(jié)構(gòu)19-22
- 第二章 論文相關(guān)研究與相關(guān)技術(shù)22-30
- 2.1 Web服務(wù)22-23
- 2.2 Web服務(wù)組合技術(shù)23-26
- 2.2.1 基于工作流的Web服務(wù)組合方法24
- 2.2.2 基于AI規(guī)劃的Web服務(wù)組合24-25
- 2.2.3 模型驅(qū)動(dòng)的Web服務(wù)組合25-26
- 2.3 組合服務(wù)選取26-28
- 2.3.1 單SLA感知的Web服務(wù)選取方法26-28
- 2.3.2 多SLA感知的Web服務(wù)選取方法28
- 2.4 Web服務(wù)挖掘技術(shù)28-29
- 2.5 本章小結(jié)29-30
- 第三章 服務(wù)關(guān)聯(lián)模式的相關(guān)概念30-48
- 3.1 研究動(dòng)機(jī)30-33
- 3.2 服務(wù)關(guān)聯(lián)模式的定義33-35
- 3.3 服務(wù)關(guān)聯(lián)模式的提取框架35-38
- 3.4 服務(wù)關(guān)聯(lián)模式的選取方法38-45
- 3.4.1 服務(wù)關(guān)聯(lián)模式應(yīng)用于組合服務(wù)中的過程38-39
- 3.4.2 服務(wù)關(guān)聯(lián)模式的選取算法39-43
- 3.4.3 實(shí)例分析43-45
- 3.5 本章小結(jié)45-48
- 第四章 組合服務(wù)關(guān)聯(lián)模式的提取算法48-74
- 4.1 具有QoS關(guān)聯(lián)關(guān)系的服務(wù)挖掘算法48-55
- 4.1.1 日志的結(jié)構(gòu)49-52
- 4.1.2 挖掘關(guān)聯(lián)服務(wù)的算法52-55
- 4.2 恢復(fù)關(guān)聯(lián)服務(wù)控制流程結(jié)構(gòu)的方法55-61
- 4.3 關(guān)聯(lián)抽象服務(wù)的提取算法61-67
- 4.3.1 利用數(shù)值統(tǒng)計(jì)提取關(guān)聯(lián)抽象服務(wù)的方法61-62
- 4.3.2 利用信息熵提取關(guān)聯(lián)抽象服務(wù)62-67
- 4.4 實(shí)驗(yàn)分析67-73
- 4.4.1 實(shí)驗(yàn)的仿真策略67-68
- 4.4.2 關(guān)聯(lián)服務(wù)的挖掘結(jié)果68-69
- 4.4.3 恢復(fù)控制流程的準(zhǔn)確度69-71
- 4.4.4 關(guān)聯(lián)抽象服務(wù)的提取結(jié)果71-73
- 4.5 本章小結(jié)73-74
- 第五章 基于服務(wù)關(guān)聯(lián)模式的單SLA感知的組合服務(wù)選取方法74-96
- 5.1 基于關(guān)聯(lián)模式組合服務(wù)的選取方法74-78
- 5.1.1 關(guān)聯(lián)服務(wù)的QoS模型75-76
- 5.1.2 關(guān)聯(lián)情境下的組合服務(wù)選取模型76-78
- 5.2 關(guān)聯(lián)情景下的組合服務(wù)重選取算法78-90
- 5.2.1 Web服務(wù)的性能預(yù)測(cè)算法79-85
- 5.2.2 確定重選取的工作流程片段的算法85-88
- 5.2.3 組合服務(wù)的重選取88-90
- 5.3 實(shí)驗(yàn)分析90-93
- 5.3.1 基于關(guān)聯(lián)模式的組合服務(wù)選取方法效果與效率的分析91-92
- 5.3.2 組合服務(wù)重選取方法的效果與效率92-93
- 5.4 本章小結(jié)93-96
- 第六章 關(guān)聯(lián)情景下支持多SLA間服務(wù)共享的組合服務(wù)選取方法96-118
- 6.1 研究動(dòng)機(jī)97-99
- 6.2 問題模型與基本概念99-102
- 6.2.1 問題模型99-100
- 6.2.2 相關(guān)概念100-101
- 6.2.3 并發(fā)閾值的設(shè)定101-102
- 6.3 支持服務(wù)共享的QoS模型102-106
- 6.4 支持共享的多目標(biāo)優(yōu)化選取算法106-112
- 6.4.1 可行解的支配關(guān)系106-109
- 6.4.2 多目標(biāo)優(yōu)化算法的求解過程109-112
- 6.5 實(shí)驗(yàn)分析112-116
- 6.5.1 MSCS的性能分析113-114
- 6.5.2 服務(wù)實(shí)例利用率分析114-115
- 6.5.3 解的分布115-116
- 6.6 本章小結(jié)116-118
- 第七章 結(jié)論118-122
- 7.1 本文工作總結(jié)118-120
- 7.2 下一步的研究工作120-122
- 參考文獻(xiàn)122-132
- 致謝132-134
- 攻讀博士學(xué)位期間的主要成果134-135
- 論文發(fā)表情況134
- 科研項(xiàng)目134-135
【參考文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條
1 史忠植;常亮;;基于動(dòng)態(tài)描述邏輯的語義Web服務(wù)推理[J];計(jì)算機(jī)學(xué)報(bào);2008年09期
本文關(guān)鍵詞:基于服務(wù)關(guān)聯(lián)模式的組合服務(wù)選取方法研究,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):388947
本文鏈接:http://sikaile.net/shoufeilunwen/xxkjbs/388947.html
最近更新
教材專著