Web服務(wù)合成系統(tǒng)中參數(shù)庫優(yōu)化算法的研究.pdf

1、Web服務(wù)的廣泛應(yīng)用對Web服務(wù)合成技術(shù)提出了新的挑戰(zhàn)。當(dāng)用戶的需求無法通過單個的Web服務(wù)實現(xiàn)時，如何從大量的原子服務(wù)中組合出滿足要求的復(fù)合服務(wù)是Web服務(wù)平臺需要解決的難題之一。現(xiàn)有的Web服務(wù)合成系統(tǒng)采用的合成算法不盡相同，但是Web服務(wù)的輸入、輸出參數(shù)之間的匹配性都是合成過程中最為重要的推導(dǎo)依據(jù)之一。因此，完善Web服務(wù)參數(shù)之間的匹配關(guān)系對于提高合成系統(tǒng)的可用性和服務(wù)合成的能力有著重要的意義。
　　 在分析現(xiàn)有合成算法中

2、參數(shù)庫重要性的基礎(chǔ)上提出了一組對合成系統(tǒng)中參數(shù)庫的優(yōu)化策略和算法，主要包括：
　　 參數(shù)間匹配關(guān)系的發(fā)現(xiàn)策略。分析了參數(shù)間匹配關(guān)系的類型和對于合成算法的重要性，提出了一種從失敗的合成請求中發(fā)現(xiàn)參數(shù)間匹配關(guān)系的策略，利用用戶對于參數(shù)間匹配關(guān)系的認(rèn)識發(fā)現(xiàn)參數(shù)庫中缺少的參數(shù)匹配關(guān)系。
　　 基本的參數(shù)匹配分析算法。提出了兩類基本的參數(shù)匹配發(fā)現(xiàn)算法：前向分析和后向分析算法，從合成請求中發(fā)現(xiàn)導(dǎo)致合成失敗的參數(shù)間不匹配。根據(jù)現(xiàn)有的原

3、子服務(wù)和參數(shù)類型構(gòu)造合成空間，并根據(jù)參數(shù)間的相關(guān)性來估算參數(shù)間的語義距離，并根據(jù)語義距離來優(yōu)化分析算法的多服務(wù)選擇。
　　 參數(shù)匹配分析算法的分析和綜合應(yīng)用。分析了兩類基本分析算法的優(yōu)缺點(diǎn)和應(yīng)用場景，并對兩類算法的綜合應(yīng)用即前向-后向分析和后向-前向分析算法的特性進(jìn)行了分析，結(jié)合兩類分析算法的優(yōu)點(diǎn)來提高算法的效率和結(jié)果的可靠性。
　　 服務(wù)合成參數(shù)庫的優(yōu)化。對分析算法的結(jié)果進(jìn)行等價類的劃分，并評價等價類之間匹配關(guān)系的可靠