CAJ | 학술논문

针对海量的语义Web服务组合中如何提高搜索速度和获得最优组合的问题,提出了一种基于服务簇和服务质量(QoS)的快速组合方法.利用预先建立的服务簇进行服务搜索,可以有效缩小搜索空间,降低语义比较的复杂度,快速得到候选服务集合.组合过程中基于服务的最优组合QoS值动态确定阈值进行服务过滤,可以获得多个最优组合.同时采用高效的冗余处理方法保证组合中冗余服务最少,并采用服务簇内部过滤的方法限制候选服务数量,解决了因组合过多造成的运行超时问题.基于海量服务库进行实验,结果表明,服务搜索效率比普通搜索方法可提高几十倍,服务过滤和冗余处理效果明显,可快速获得多个QoS最优的无冗余组合,并且在百万级服务库进行大层次深度的组合时仍可保证良好的运行性能.
침대해량적어의Web복무조합중여하제고수색속도화획득최우조합적문제,제출료일충기우복무족화복무질량(QoS)적쾌속조합방법.이용예선건립적복무족진행복무수색,가이유효축소수색공간,강저어의비교적복잡도,쾌속득도후선복무집합.조합과정중기우복무적최우조합QoS치동태학정역치진행복무과려,가이획득다개최우조합.동시채용고효적용여처리방법보증조합중용여복무최소,병채용복무족내부과려적방법한제후선복무수량,해결료인조합과다조성적운행초시문제.기우해량복무고진행실험,결과표명,복무수색효솔비보통수색방법가제고궤십배,복무과려화용여처리효과명현,가쾌속획득다개QoS최우적무용여조합,병차재백만급복무고진행대층차심도적조합시잉가보증량호적운행성능.