一種支持QoS約束的Web服務(wù)組合的研究.pdf

1、隨著Web服務(wù)數(shù)量的不斷激增，同一個服務(wù)會有許多Web服務(wù)來提供，用戶需要更有增值更豐富的服務(wù)，而不是功能單一的孤立的Web服務(wù)。因此，合成具有高質(zhì)量的Web服務(wù)將成為需要解決的焦點問題?？蛻魧媾R這樣一種難題，要在成千上萬個可能的組合規(guī)劃中選擇或創(chuàng)建一個滿足他們QoS需求的規(guī)劃。典型的與Web服務(wù)相關(guān)的QoS屬性有執(zhí)行代價，執(zhí)行時間，可用性，成功執(zhí)行率，聲譽，使用頻率等。從工程的角度來看，生成一個滿足客戶QoS需求的組合規(guī)劃是一個耗

2、時的優(yōu)化問題。
　　 本文在現(xiàn)有Web服務(wù)組合的基礎(chǔ)上，深入研究了一種支持QoS約束的Web服務(wù)組合。在綜合比較了DAML-QoS本體和WSMO-QoS本體模型的優(yōu)缺點后，對OWL-S進行了擴展，構(gòu)建了具有語義描述能力的QoS本體模型：OWL-S-QoS本體，該模型具有良好的擴展性并支持多種度量方式，能更好地滿足服務(wù)描述的需求，并能夠?qū)崿F(xiàn)向前兼容。根據(jù)Web服務(wù)描述模型，構(gòu)建了基于OWL-S-QoS本體的Web服務(wù)發(fā)現(xiàn)模型，實現(xiàn)

3、了Web服務(wù)四級過濾三級匹配算法，該算法是一個自頂向下逐步精化的過程，不但能夠應(yīng)對用戶、領(lǐng)域的多種需求，并且還可以把虛假發(fā)布信息對服務(wù)QoS評價影響降低到最小。針對上述組合優(yōu)化問題，提出了一個結(jié)合禁忌搜索和模擬退火技術(shù)的Web服務(wù)組合算法以及支持該算法的架構(gòu)，該算法以一種不違反QoS約束的優(yōu)化方式把高質(zhì)量的Web服務(wù)自動分配給組合模式中的原子過程，并以混合的元啟發(fā)式搜索為特征，結(jié)合禁忌搜索和模擬退火技術(shù)，不但可以找到滿足約束的組合規(guī)劃而