本文關(guān)鍵詞：支持QoS關(guān)聯(lián)和時間約束的移動感知服務(wù)組合研究

  更多相關(guān)文章： 服務(wù)組合 服務(wù)質(zhì)量關(guān)聯(lián) 移動性 時間約束 組合服務(wù)Skyline

【摘要】：Web服務(wù)技術(shù)的發(fā)展使得組合網(wǎng)絡(luò)上已有的服務(wù)來滿足更加復(fù)雜的業(yè)務(wù)需求成為可能。在服務(wù)組合過程中不僅要滿足功能需求,還應(yīng)該保證服務(wù)質(zhì)量(QOS),我們將該組合過程稱為QOS感知的服務(wù)組合。從移動視角來看,我們認(rèn)為移動設(shè)備既可以作為服務(wù)的消費(fèi)者也可以作為服務(wù)的提供者。從移動設(shè)備作為服務(wù)的消費(fèi)者的角度來看,在用戶使用移動設(shè)備組合服務(wù)時往往沒有預(yù)定義好的流程模板,這時候自動服務(wù)組合就顯得尤為重要。我們發(fā)現(xiàn)大多數(shù)已有的自動服務(wù)組合方法都假設(shè)服務(wù)之間的QOS是相互獨(dú)立的。然而,在實際應(yīng)用場景中,服務(wù)之間往往存在QoS關(guān)聯(lián)關(guān)系,這種關(guān)聯(lián)關(guān)系會影響組合服務(wù)的QoS。傳統(tǒng)的方法在這種情況下無法得到QOS最優(yōu)的組合服務(wù)。從移動設(shè)備作為服務(wù)的提供者的角度來看,越來越多的軟件應(yīng)用以移動服務(wù)的形式部署在移動設(shè)備上并用于服務(wù)選擇。在移動環(huán)境下,不同的用戶對QOS的每一維度屬性的偏好可能會發(fā)生變化。當(dāng)用戶的偏好改變時,就需要重新從候選服務(wù)集合中選擇而這往往是不高效的,因此計算組合服務(wù)Skyline就顯得尤為重要。同時,移動服務(wù)的可訪問性與時間約束有關(guān)。傳統(tǒng)的方法在這種情況下可能會找到違反時間約束的不可行的組合服務(wù)Skyline。這些問題的存在使得服務(wù)組合問題面臨諸多新的挑戰(zhàn)。本文對這些問題進(jìn)行探討,并分別給出了解決方案,具體來說：1.針對支持QOS關(guān)聯(lián)的自動服務(wù)組合問題,本文給出了一種基于圖遍歷的方法。首先,通過一個預(yù)處理算法對存在QoS關(guān)聯(lián)的服務(wù)進(jìn)行預(yù)處理并給出一個優(yōu)化技術(shù)來縮小圖的規(guī)模。然后,提出一個圖遍歷算法遍歷服務(wù)依賴圖從而找到QoS最優(yōu)的組合服務(wù)。2.針對支持時間約束的組合服務(wù)Skyline計算問題,本文給出了一種基于支配關(guān)系和基于約束剪枝的方法。同時,提出了一個約束優(yōu)化模型來判斷一個組合服務(wù)是否可行。3.本文通過一系列實驗驗證了我們的方法的有效性和效率。
【關(guān)鍵詞】：服務(wù)組合 服務(wù)質(zhì)量關(guān)聯(lián) 移動性 時間約束 組合服務(wù)Skyline
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.09
【目錄】：

• 摘要5-7
• Abstract7-12
• 第一章 緒言12-18
• 1.1 研究背景12-14
• 1.2 研究現(xiàn)狀14-15
• 1.3 本文工作15-16
• 1.4 本文組織16-18
• 第二章 相關(guān)工作18-30
• 2.1 QoS感知的自動服務(wù)組合18-22
• 2.1.1 Worklist算法18-20
• 2.1.2 Sim-Dijkstra算法20-21
• 2.1.3 QoS關(guān)聯(lián)21-22
• 2.2 QoS感知的服務(wù)選擇22-28
• 2.2.1 Skyline相關(guān)概念22-24
• 2.2.2 組合服務(wù)Skyline24-27
• 2.2.3 支持時間約束的服務(wù)選擇27-28
• 2.3 本章小結(jié)28-30
• 第三章 支持QoS關(guān)聯(lián)的自動服務(wù)組合30-46
• 3.1 引言30-31
• 3.2 背景31-34
• 3.2.1 基本概念32-34
• 3.2.2 問題描述34
• 3.3 支持QoS關(guān)聯(lián)的自動服務(wù)組合34-41
• 3.3.1 構(gòu)造服務(wù)依賴圖35-38
• 3.3.2 前向遍歷服務(wù)依賴圖38-40
• 3.3.3 后向生成最優(yōu)組合服務(wù)40-41
• 3.4 實驗與分析41-44
• 3.4.1 實驗數(shù)據(jù)43
• 3.4.2 有效性實驗43
• 3.4.3 效率實驗43-44
• 3.5 本章小結(jié)44-46
• 第四章 計算支持時間約束的組合服務(wù)Skyline46-62
• 4.1 引言46-47
• 4.2 背景47-50
• 4.2.1 基本概念47-48
• 4.2.2 研究動機(jī)48-49
• 4.2.3 問題描述49-50
• 4.3 計算支持時間約束的組合服務(wù)Skyline50-57
• 4.3.1 候選服務(wù)集剪枝50-51
• 4.3.2 計算組合服務(wù)Skyline51-57
• 4.4 實驗與分析57-60
• 4.4.1 實驗數(shù)據(jù)57-58
• 4.4.2 有效性實驗58-59
• 4.4.3 效率實驗59-60
• 4.5 本章小結(jié)60-62
• 第五章 總結(jié)與展望62-64
• 5.1 工作總結(jié)62
• 5.2 研究展望62-64
• 致謝64-66
• 簡歷與科研成果66-68
• 參考文獻(xiàn)68-72

【參考文獻(xiàn)】

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

1 付鵬斌;李利波;楊惠榮;;基于圖規(guī)劃的語義Web服務(wù)自動組合方法[J];計算機(jī)應(yīng)用研究;2011年12期

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 邱劍鋒;基于語義的自動化服務(wù)組合研究[D];浙江大學(xué);2008年

，

本文編號：1102231