小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
11期
2437-2440
,共4页
Web服务%Web服务组合%双向算法
Web服務%Web服務組閤%雙嚮算法
Web복무%Web복무조합%쌍향산법
web service%web service composition%two-way algorithm
Web服务的自包含、自描述和模块化的特性使之迅速受到工业界和学术界的极大关注,其中,服务组合是研究的热点和难点.然而Web服务的海量性、服务描述的异构性以及服务的动态变化性等因素决定了Web服务组合的困难性.本文提出了一种能够求出满足用户请求的所有组合方案的Web服务组合算法-双向算法,且算法的时间复杂度控制在多项式级别.通过预处理,该算法首先建立了输入参数与Web服务之间的关联关系,然后根据用户输入通过前向搜索,找出所有可能参与组合的服务,并建立了他们之间的可达关系,最后根据用户期望的输出,结合前向搜索得到的服务及可达关系,通过后向搜索得到所有的组合方案.
Web服務的自包含、自描述和模塊化的特性使之迅速受到工業界和學術界的極大關註,其中,服務組閤是研究的熱點和難點.然而Web服務的海量性、服務描述的異構性以及服務的動態變化性等因素決定瞭Web服務組閤的睏難性.本文提齣瞭一種能夠求齣滿足用戶請求的所有組閤方案的Web服務組閤算法-雙嚮算法,且算法的時間複雜度控製在多項式級彆.通過預處理,該算法首先建立瞭輸入參數與Web服務之間的關聯關繫,然後根據用戶輸入通過前嚮搜索,找齣所有可能參與組閤的服務,併建立瞭他們之間的可達關繫,最後根據用戶期望的輸齣,結閤前嚮搜索得到的服務及可達關繫,通過後嚮搜索得到所有的組閤方案.
Web복무적자포함、자묘술화모괴화적특성사지신속수도공업계화학술계적겁대관주,기중,복무조합시연구적열점화난점.연이Web복무적해량성、복무묘술적이구성이급복무적동태변화성등인소결정료Web복무조합적곤난성.본문제출료일충능구구출만족용호청구적소유조합방안적Web복무조합산법-쌍향산법,차산법적시간복잡도공제재다항식급별.통과예처리,해산법수선건립료수입삼수여Web복무지간적관련관계,연후근거용호수입통과전향수색,조출소유가능삼여조합적복무,병건립료타문지간적가체관계,최후근거용호기망적수출,결합전향수색득도적복무급가체관계,통과후향수색득도소유적조합방안.