本文選題：時(shí)序約束　切入點(diǎn)：約束分解　出處：《電子學(xué)報(bào)》2017年05期 　論文類型：期刊論文

【摘要】：基于時(shí)序約束的QoS感知的Web服務(wù)組合(TC-QSC)問題是在考慮時(shí)序約束的基礎(chǔ)上尋找滿足QoS約束或效用最大化的Web服務(wù)組合問題,受到了越來越多的關(guān)注.本文提出了一種時(shí)序約束分解方法,把施加于整個(gè)或部分工作流的時(shí)序約束分解為施加于每個(gè)活動(dòng)的局部時(shí)序約束,從而將TC-QSC問題轉(zhuǎn)換為一般的QoS感知的Web服務(wù)組合(QSC)問題,并通過過濾不滿足局部時(shí)序約束的候選服務(wù),一定程度上減小原問題的規(guī)模.這種時(shí)序約束分解過程主要依賴于工作流及其涉及的活動(dòng),而與各活動(dòng)的候選服務(wù)關(guān)聯(lián)不大,復(fù)雜度較低.實(shí)驗(yàn)測(cè)試了該方法的效果與時(shí)間開銷,驗(yàn)證了其對(duì)于局部?jī)?yōu)選算法的必要性.
[Abstract]:The problem of QoS aware Web service composition based on temporal constraint is to find a Web service composition problem that satisfies QoS constraints or maximizes utility based on the consideration of temporal constraints. More and more attention has been paid to it. In this paper, a method of temporal constraint decomposition is proposed, which decomposes the temporal constraints imposed on the whole or part of the workflow into local temporal constraints imposed on each activity. Thus, the TC-QSC problem is transformed into a general QoS aware Web service composition problem, and candidate services that do not satisfy the local temporal constraints are filtered. This process of temporal constraint decomposition mainly depends on the workflow and the activities involved, but is not related to the candidate services of each activity. The experimental results show that the proposed method is necessary for local optimal selection.
【作者單位】： 廣西大學(xué)電氣工程學(xué)院;桂林理工大學(xué)信息科學(xué)與工程學(xué)院;廣西大學(xué)信息與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(No.51365010) 廣西自然科學(xué)基金(No.2014GXNSFBA118269)
【分類號(hào)】：TP393.09

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫潔麗;龔立群;;Web服務(wù)組合標(biāo)準(zhǔn)規(guī)范的研究[J];現(xiàn)代圖書情報(bào)技術(shù);2007年05期

2 萬里平;蔡美玲;高春鳴;;基于服務(wù)聯(lián)盟的Web服務(wù)組合模型及方法[J];計(jì)算機(jī)工程與應(yīng)用;2007年31期

3 郭峰;張萌;;Web服務(wù)組合的可靠性分析[J];系統(tǒng)仿真學(xué)報(bào);2008年S2期

4 陳世展;馮志勇;;服務(wù)網(wǎng)絡(luò):Web服務(wù)組合的新基點(diǎn)[J];計(jì)算機(jī)應(yīng)用研究;2008年05期

5 劉志紅;;Web服務(wù)組合的相關(guān)研究[J];農(nóng)業(yè)科技與裝備;2009年01期

6 熊偉;;Web服務(wù)組合綜述[J];信息化縱橫;2009年05期

7 曾偉;胡W，

本文編號(hào)：1592231