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

【摘要】：在面向服務的體系結(jié)構(gòu)下,分布式網(wǎng)絡上的各類資源都可以封裝成Web服務的形式,并以同一的接口規(guī)范對外發(fā)布。通過把這些相對簡單且功能單一的Web服務按照特定的過程組合起來構(gòu)件新的服務實現(xiàn)資源集成的過程,我們稱之為Web服務組合。Web服務組合的關(guān)鍵是：如何從眾多功能相同的候選服務中,快速的選出滿足消費者需求的服務。一個服務組合的流程是：消費者首先說明自己的業(yè)務需求,并指定自己對服務質(zhì)量的偏好以及約束,消費者一般通過對服務質(zhì)量的每一個屬性指定一個權(quán)重值來體現(xiàn)自己的偏好；組合服務代理首先根據(jù)消費者的業(yè)務需求設(shè)計一個抽象組合服務模型,然后在每一個抽象服務所對應的候選服務集合中分別選擇個服務與之綁定,并把最后所形成的增值服務,也即組合服務返回給消費者,該組合服務一定是滿足用戶約束且QoS最優(yōu)的。通常,一旦權(quán)重發(fā)生變化,組合服務代理就需要重新從候選服務集合中挑選出合適的服務進行服務組合并返回給消費者,然而這不是一種高效的做法。組合服務Skyline是一個組合服務集合,其所包含的組合服務不被其他組合服務支配,它通常被用來提高組合服務選擇的效率。利用組合服務S kyline,當消費者偏好發(fā)生變化的時候,組合服務代理僅需在數(shù)量較小的組合服務Skyline中去挑選即可,大大提高了組合服務選擇效率。除此之外,我們發(fā)現(xiàn)已有的研究一般基于“不同候選服務之間的服務質(zhì)量是相互獨立的”的假設(shè)。然而在實際應用中,一些候選服務的QoS往往依賴于其他候選服務,這種關(guān)系的存在會影響組合服務的QoS,傳統(tǒng)的方法在這種情況下不能選出QoS最優(yōu)的組合服務。另外,隨著移動網(wǎng)絡的普及,以及諸多智能無人裝置的涌現(xiàn),Web服務的運行環(huán)境也呈現(xiàn)出多元化的趨勢：不僅可以運行于云端的服務器上,也可以運行于這些智能無人裝置中。由于這種設(shè)備所具有的移動性,使得候選服務的QoS值以及候選服務之間的QoS關(guān)聯(lián)值是會隨著設(shè)備的移動而發(fā)生變化。當這些值變化的時候,組合服務Skyline可能會隨之變化,因此服務的移動性增加了組合服務Skyline計算的復雜性。這些問題的存在使得組合服務Skyline的計算問題存在著諸多新的挑戰(zhàn)。本文針對這些問題分別進行探討,并給出了解決方案。具體來說,本文首先給出了一個支持QoS關(guān)聯(lián)的服務模型,基于該模型提出了一種支持QoS關(guān)聯(lián)的組合服務Skyline計算方法,并設(shè)計出若干剪枝規(guī)則,加速該方法的執(zhí)行效率。然后針對存在移動Web服務的場景,提出了安全值范圍的概念,基于安全值范圍,我們降低了組合服務Skyline在QoS關(guān)聯(lián)值變動情況下的計算代價,我們還給出了計算和更新安全值范圍的方法。最后,通過一系列實驗,驗證了我們方法的有效性和正確性。
【關(guān)鍵詞】：服務組合 QoS關(guān)聯(lián) 組合服務Skyline 移動Web服務 剪枝 安全值范圍
【學位授予單位】：南京大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：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服務相關(guān)技術(shù)21-25
• 2.1.1 Web服務與服務質(zhì)量的基本概念21-22
• 2.1.2 Web服務體系結(jié)構(gòu)22-23
• 2.1.3 Web服務技術(shù)基礎(chǔ)23-25
• 2.2 Web服務組合相關(guān)概念25-27
• 2.3 Skyline相關(guān)概念27-34
• 2.3.1 Skyline計算介紹27-28
• 2.3.2 Skyline計算算法介紹28-34
• 2.4 組合服務Skyline34-38
• 2.4.1 全遍歷算法35
• 2.4.2 雙漸進算法35-37
• 2.4.3 自底向上算法37-38
• 2.5 支持QoS關(guān)聯(lián)的服務選擇38-39
• 2.6 本章小結(jié)39-41
• 第三章 支持QoS關(guān)聯(lián)的組合服務Skyline計算41-63
• 3.1 引言41-43
• 3.2 背景43-47
• 3.2.1 研究動機44-45
• 3.2.2 支持QoS關(guān)聯(lián)的服務建模45-46
• 3.2.3 問題定義46-47
• 3.3 組合服務Skyline計算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計算算法54-56
• 3.4 實驗與分析56-60
• 3.4.1 有效性實驗57-59
• 3.4.2 效率實驗59-60
• 3.5 本章小結(jié)60-63
• 第四章 支持動態(tài)QoS關(guān)聯(lián)的組合服務Skyline計算63-77
• 4.1 引言63-64
• 4.2 背景64-66
• 4.2.1 研究動機64
• 4.2.2 預備知識64-65
• 4.2.3 問題定義65-66
• 4.3 關(guān)聯(lián)QoS值的比較的情況分析66-68
• 4.3.1 比較不同服務的QoS關(guān)聯(lián)66-67
• 4.3.2 比較相同服務下的不同QoS關(guān)聯(lián)67-68
• 4.3.3 其他情形68
• 4.4 安全值范圍的計算與更新68-70
• 4.4.1 安全值范圍的計算68-69
• 4.4.2 安全值范圍的更新69-70
• 4.5 安全范圍的應用70-72
• 4.6 實驗與分析72-75
• 4.6.1 有效性實驗72-74
• 4.6.2 效率實驗74-75
• 4.7 本章小結(jié)75-77
• 第五章 總結(jié)與展望77-79
• 5.1 工作總結(jié)77
• 5.2 研究展望77-79
• 致謝79-81
• 簡歷與科研成果81-83
• 參考文獻83-88

【參考文獻】

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

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

2 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動態(tài)服務選擇[J];計算機學報;2010年11期

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

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

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

，

本文編號：430175