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

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

【摘要】：Web服務(wù)技術(shù)的發(fā)展使得組合網(wǎng)絡(luò)上已有的服務(wù)來滿足更加復(fù)雜的業(yè)務(wù)需求成為可能。在服務(wù)組合過程中不僅要滿足功能需求,還應(yīng)該保證服務(wù)質(zhì)量(QOS),我們將該組合過程稱為QOS感知的服務(wù)組合。從移動(dòng)視角來看,我們認(rèn)為移動(dòng)設(shè)備既可以作為服務(wù)的消費(fèi)者也可以作為服務(wù)的提供者。從移動(dòng)設(shè)備作為服務(wù)的消費(fèi)者的角度來看,在用戶使用移動(dòng)設(shè)備組合服務(wù)時(shí)往往沒有預(yù)定義好的流程模板,這時(shí)候自動(dòng)服務(wù)組合就顯得尤為重要。我們發(fā)現(xiàn)大多數(shù)已有的自動(dòng)服務(wù)組合方法都假設(shè)服務(wù)之間的QOS是相互獨(dú)立的。然而,在實(shí)際應(yīng)用場(chǎng)景中,服務(wù)之間往往存在QoS關(guān)聯(lián)關(guān)系,這種關(guān)聯(lián)關(guān)系會(huì)影響組合服務(wù)的QoS。傳統(tǒng)的方法在這種情況下無法得到QOS最優(yōu)的組合服務(wù)。從移動(dòng)設(shè)備作為服務(wù)的提供者的角度來看,越來越多的軟件應(yīng)用以移動(dòng)服務(wù)的形式部署在移動(dòng)設(shè)備上并用于服務(wù)選擇。在移動(dòng)環(huán)境下,不同的用戶對(duì)QOS的每一維度屬性的偏好可能會(huì)發(fā)生變化。當(dāng)用戶的偏好改變時(shí),就需要重新從候選服務(wù)集合中選擇而這往往是不高效的,因此計(jì)算組合服務(wù)Skyline就顯得尤為重要。同時(shí),移動(dòng)服務(wù)的可訪問性與時(shí)間約束有關(guān)。傳統(tǒng)的方法在這種情況下可能會(huì)找到違反時(shí)間約束的不可行的組合服務(wù)Skyline。這些問題的存在使得服務(wù)組合問題面臨諸多新的挑戰(zhàn)。本文對(duì)這些問題進(jìn)行探討,并分別給出了解決方案,具體來說：1.針對(duì)支持QOS關(guān)聯(lián)的自動(dòng)服務(wù)組合問題,本文給出了一種基于圖遍歷的方法。首先,通過一個(gè)預(yù)處理算法對(duì)存在QoS關(guān)聯(lián)的服務(wù)進(jìn)行預(yù)處理并給出一個(gè)優(yōu)化技術(shù)來縮小圖的規(guī)模。然后,提出一個(gè)圖遍歷算法遍歷服務(wù)依賴圖從而找到QoS最優(yōu)的組合服務(wù)。2.針對(duì)支持時(shí)間約束的組合服務(wù)Skyline計(jì)算問題,本文給出了一種基于支配關(guān)系和基于約束剪枝的方法。同時(shí),提出了一個(gè)約束優(yōu)化模型來判斷一個(gè)組合服務(wù)是否可行。3.本文通過一系列實(shí)驗(yàn)驗(yàn)證了我們的方法的有效性和效率。
【關(guān)鍵詞】：服務(wù)組合 服務(wù)質(zhì)量關(guān)聯(lián) 移動(dòng)性 時(shí)間約束 組合服務(wù)Skyline
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：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感知的自動(dòng)服務(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 支持時(shí)間約束的服務(wù)選擇27-28
• 2.3 本章小結(jié)28-30
• 第三章 支持QoS關(guān)聯(lián)的自動(dòng)服務(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)的自動(dòng)服務(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 實(shí)驗(yàn)與分析41-44
• 3.4.1 實(shí)驗(yàn)數(shù)據(jù)43
• 3.4.2 有效性實(shí)驗(yàn)43
• 3.4.3 效率實(shí)驗(yàn)43-44
• 3.5 本章小結(jié)44-46
• 第四章 計(jì)算支持時(shí)間約束的組合服務(wù)Skyline46-62
• 4.1 引言46-47
• 4.2 背景47-50
• 4.2.1 基本概念47-48
• 4.2.2 研究動(dòng)機(jī)48-49
• 4.2.3 問題描述49-50
• 4.3 計(jì)算支持時(shí)間約束的組合服務(wù)Skyline50-57
• 4.3.1 候選服務(wù)集剪枝50-51
• 4.3.2 計(jì)算組合服務(wù)Skyline51-57
• 4.4 實(shí)驗(yàn)與分析57-60
• 4.4.1 實(shí)驗(yàn)數(shù)據(jù)57-58
• 4.4.2 有效性實(shí)驗(yàn)58-59
• 4.4.3 效率實(shí)驗(yàn)59-60
• 4.5 本章小結(jié)60-62
• 第五章 總結(jié)與展望62-64
• 5.1 工作總結(jié)62
• 5.2 研究展望62-64
• 致謝64-66
• 簡(jiǎn)歷與科研成果66-68
• 參考文獻(xiàn)68-72

【參考文獻(xiàn)】

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

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

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

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

，

本文編號(hào)：1102231