一種基于與或圖的語義Web服務自動組合方法的研究.pdf

1、隨著Web服務技術的快速發(fā)展和應用，Web服務的數(shù)量與日俱增，提供的功能也越來越多樣化。然而，單個Web服務提供的功能有限，很多時候都不能滿足用戶多樣性的需求，這就需要將已有的Web服務進行組合，以創(chuàng)造出功能更為強大更能滿足用戶需求的復合服務。另一方面，Web服務的服務質量QoS對于服務的成功應用也非常關鍵，它是服務請求者能從眾多具有相同功能的服務中選擇出具有最好服務質量的服務的主要依據(jù)。因此如何快速、準確、高效地組合已有的分布在Int

2、ernet中的各類服務，實現(xiàn)服務之間的無縫集成，同時提供具有QoS保證的Web服務以滿足用戶的需求已經(jīng)成為一個迫切需要解決的問題。
　　 本文通過語義Web和Web服務組合技術的學習，在已有研究的基礎上提出了一種基于與或圖的語義Web服務自動組合方法SCBAO，主要從以下幾個方面進行探討和研究：
　　 (1)本文給出了一種語義Web服務描述方法，該方法對Web服務本體描述語言OWL-S進行QoS擴展，并將擴展后的OWL-

3、S用來描述Web服務，使得Web服務同時具有語義信息和QoS信息。
　　 (2)本文給出了一種基于Web服務輸出的倒排索引結構，并在此結構基礎上通過為服務庫中所有注冊服務的語義輸出建立倒排索引記錄，即為每個服務的語義輸出維護一個能夠生成該輸出的服務列表，以此來降低服務搜索空間，提高服務搜索的效率和準確性進而降低創(chuàng)建服務組合與或圖的時間開銷。
　　 (3)本文提出了一種基于與或圖的語義Web服務自動組合方法SCBAO，該方

4、法將基于圖搜索的Web服務組合方法與語義Web服務自動組合方法相結合，同時能夠將搜索空間受限于服務組合與或圖中，提高了Web服務自動組合的成功率及效率。在對Web服務進行語義描述后，SCBAO分為2步實現(xiàn)服務組合的目標：1)服務組合與或圖的自動生成；2)最佳組合圖的選取。
　　 (4)本文通過實例來說明SCBAO方法的執(zhí)行過程，并通過仿真實驗驗證了SCBAO的可行性和有效性。仿真實驗表明SCBAO方法能夠提高Web服務組合效率和