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

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

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

【參考文獻】

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

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

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

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

，

本文編號：1102231