本文關(guān)鍵詞：支持QoS關(guān)聯(lián)的組合服務(wù)Skyline研究，由筆耕文化傳播整理發(fā)布。

【摘要】：在面向服務(wù)的體系結(jié)構(gòu)下,分布式網(wǎng)絡(luò)上的各類資源都可以封裝成Web服務(wù)的形式,并以同一的接口規(guī)范對(duì)外發(fā)布。通過把這些相對(duì)簡(jiǎn)單且功能單一的Web服務(wù)按照特定的過程組合起來構(gòu)件新的服務(wù)實(shí)現(xiàn)資源集成的過程,我們稱之為Web服務(wù)組合。Web服務(wù)組合的關(guān)鍵是：如何從眾多功能相同的候選服務(wù)中,快速的選出滿足消費(fèi)者需求的服務(wù)。一個(gè)服務(wù)組合的流程是：消費(fèi)者首先說明自己的業(yè)務(wù)需求,并指定自己對(duì)服務(wù)質(zhì)量的偏好以及約束,消費(fèi)者一般通過對(duì)服務(wù)質(zhì)量的每一個(gè)屬性指定一個(gè)權(quán)重值來體現(xiàn)自己的偏好；組合服務(wù)代理首先根據(jù)消費(fèi)者的業(yè)務(wù)需求設(shè)計(jì)一個(gè)抽象組合服務(wù)模型,然后在每一個(gè)抽象服務(wù)所對(duì)應(yīng)的候選服務(wù)集合中分別選擇個(gè)服務(wù)與之綁定,并把最后所形成的增值服務(wù),也即組合服務(wù)返回給消費(fèi)者,該組合服務(wù)一定是滿足用戶約束且QoS最優(yōu)的。通常,一旦權(quán)重發(fā)生變化,組合服務(wù)代理就需要重新從候選服務(wù)集合中挑選出合適的服務(wù)進(jìn)行服務(wù)組合并返回給消費(fèi)者,然而這不是一種高效的做法。組合服務(wù)Skyline是一個(gè)組合服務(wù)集合,其所包含的組合服務(wù)不被其他組合服務(wù)支配,它通常被用來提高組合服務(wù)選擇的效率。利用組合服務(wù)S kyline,當(dāng)消費(fèi)者偏好發(fā)生變化的時(shí)候,組合服務(wù)代理僅需在數(shù)量較小的組合服務(wù)Skyline中去挑選即可,大大提高了組合服務(wù)選擇效率。除此之外,我們發(fā)現(xiàn)已有的研究一般基于“不同候選服務(wù)之間的服務(wù)質(zhì)量是相互獨(dú)立的”的假設(shè)。然而在實(shí)際應(yīng)用中,一些候選服務(wù)的QoS往往依賴于其他候選服務(wù),這種關(guān)系的存在會(huì)影響組合服務(wù)的QoS,傳統(tǒng)的方法在這種情況下不能選出QoS最優(yōu)的組合服務(wù)。另外,隨著移動(dòng)網(wǎng)絡(luò)的普及,以及諸多智能無人裝置的涌現(xiàn),Web服務(wù)的運(yùn)行環(huán)境也呈現(xiàn)出多元化的趨勢(shì)：不僅可以運(yùn)行于云端的服務(wù)器上,也可以運(yùn)行于這些智能無人裝置中。由于這種設(shè)備所具有的移動(dòng)性,使得候選服務(wù)的QoS值以及候選服務(wù)之間的QoS關(guān)聯(lián)值是會(huì)隨著設(shè)備的移動(dòng)而發(fā)生變化。當(dāng)這些值變化的時(shí)候,組合服務(wù)Skyline可能會(huì)隨之變化,因此服務(wù)的移動(dòng)性增加了組合服務(wù)Skyline計(jì)算的復(fù)雜性。這些問題的存在使得組合服務(wù)Skyline的計(jì)算問題存在著諸多新的挑戰(zhàn)。本文針對(duì)這些問題分別進(jìn)行探討,并給出了解決方案。具體來說,本文首先給出了一個(gè)支持QoS關(guān)聯(lián)的服務(wù)模型,基于該模型提出了一種支持QoS關(guān)聯(lián)的組合服務(wù)Skyline計(jì)算方法,并設(shè)計(jì)出若干剪枝規(guī)則,加速該方法的執(zhí)行效率。然后針對(duì)存在移動(dòng)Web服務(wù)的場(chǎng)景,提出了安全值范圍的概念,基于安全值范圍,我們降低了組合服務(wù)Skyline在QoS關(guān)聯(lián)值變動(dòng)情況下的計(jì)算代價(jià),我們還給出了計(jì)算和更新安全值范圍的方法。最后,通過一系列實(shí)驗(yàn),驗(yàn)證了我們方法的有效性和正確性。
【關(guān)鍵詞】：服務(wù)組合 QoS關(guān)聯(lián) 組合服務(wù)Skyline 移動(dòng)Web服務(wù) 剪枝 安全值范圍
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.09
【目錄】：

• 摘要5-7
• Abstract7-13
• 第一章 緒言13-21
• 1.1 研究背景13-14
• 1.2 研究現(xiàn)狀14-18
• 1.3 本文工作18-19
• 1.4 本文組織19-21
• 第二章 相關(guān)工作21-41
• 2.1 Web服務(wù)相關(guān)技術(shù)21-25
• 2.1.1 Web服務(wù)與服務(wù)質(zhì)量的基本概念21-22
• 2.1.2 Web服務(wù)體系結(jié)構(gòu)22-23
• 2.1.3 Web服務(wù)技術(shù)基礎(chǔ)23-25
• 2.2 Web服務(wù)組合相關(guān)概念25-27
• 2.3 Skyline相關(guān)概念27-34
• 2.3.1 Skyline計(jì)算介紹27-28
• 2.3.2 Skyline計(jì)算算法介紹28-34
• 2.4 組合服務(wù)Skyline34-38
• 2.4.1 全遍歷算法35
• 2.4.2 雙漸進(jìn)算法35-37
• 2.4.3 自底向上算法37-38
• 2.5 支持QoS關(guān)聯(lián)的服務(wù)選擇38-39
• 2.6 本章小結(jié)39-41
• 第三章 支持QoS關(guān)聯(lián)的組合服務(wù)Skyline計(jì)算41-63
• 3.1 引言41-43
• 3.2 背景43-47
• 3.2.1 研究動(dòng)機(jī)44-45
• 3.2.2 支持QoS關(guān)聯(lián)的服務(wù)建模45-46
• 3.2.3 問題定義46-47
• 3.3 組合服務(wù)Skyline計(jì)算47-56
• 3.3.1 剪枝規(guī)則47-51
• 3.3.2 算法1：離線剪枝算法51-53
• 3.3.3 算法2：在線剪枝算法53-54
• 3.3.4 算法3：支持QoS關(guān)聯(lián)的CSKY計(jì)算算法54-56
• 3.4 實(shí)驗(yàn)與分析56-60
• 3.4.1 有效性實(shí)驗(yàn)57-59
• 3.4.2 效率實(shí)驗(yàn)59-60
• 3.5 本章小結(jié)60-63
• 第四章 支持動(dòng)態(tài)QoS關(guān)聯(lián)的組合服務(wù)Skyline計(jì)算63-77
• 4.1 引言63-64
• 4.2 背景64-66
• 4.2.1 研究動(dòng)機(jī)64
• 4.2.2 預(yù)備知識(shí)64-65
• 4.2.3 問題定義65-66
• 4.3 關(guān)聯(lián)QoS值的比較的情況分析66-68
• 4.3.1 比較不同服務(wù)的QoS關(guān)聯(lián)66-67
• 4.3.2 比較相同服務(wù)下的不同QoS關(guān)聯(lián)67-68
• 4.3.3 其他情形68
• 4.4 安全值范圍的計(jì)算與更新68-70
• 4.4.1 安全值范圍的計(jì)算68-69
• 4.4.2 安全值范圍的更新69-70
• 4.5 安全范圍的應(yīng)用70-72
• 4.6 實(shí)驗(yàn)與分析72-75
• 4.6.1 有效性實(shí)驗(yàn)72-74
• 4.6.2 效率實(shí)驗(yàn)74-75
• 4.7 本章小結(jié)75-77
• 第五章 總結(jié)與展望77-79
• 5.1 工作總結(jié)77
• 5.2 研究展望77-79
• 致謝79-81
• 簡(jiǎn)歷與科研成果81-83
• 參考文獻(xiàn)83-88

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前4條

1 葉世陽;魏峻;李磊;黃濤;;支持服務(wù)關(guān)聯(lián)的組合服務(wù)選擇方法研究[J];計(jì)算機(jī)學(xué)報(bào);2008年08期

2 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動(dòng)態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

3 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動(dòng)態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

4 王尚廣;孫其博;楊放春;;基于全局QoS約束分解的Web服務(wù)動(dòng)態(tài)選擇[J];軟件學(xué)報(bào);2011年07期

  本文關(guān)鍵詞：支持QoS關(guān)聯(lián)的組合服務(wù)Skyline研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：430175