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

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

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

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