电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2012年
10期
1933-1937
,共5页
自动服务组合%服务质量%top k%图搜索
自動服務組閤%服務質量%top k%圖搜索
자동복무조합%복무질량%top k%도수색
质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束,从海量的Web服务中快速搜索满足要求的最优组合方案,能够有效应用于服务组合辅助建模、正确性校验等领域.为了向用户提供更多的组合方案,以满足多样化的应用需求,并消除由于集中选择最优方案所带来的性能瓶颈隐患,我们在QSynth系统的基础上开发了一个支持top k查询的系统——QSynth-TopK.该系统通过对最优组合方案中的服务进行迭代地替换,实现全局服务质量的有序递减,以得到组合质量排名前k个的服务组合方案.理论证明该算法具有可靠的精确性,实验证明系统在大规模服务集上有着良好的、稳定的运行效率.
質量敏感的自動服務組閤旨在根據用戶的輸入輸齣請求和服務質量約束,從海量的Web服務中快速搜索滿足要求的最優組閤方案,能夠有效應用于服務組閤輔助建模、正確性校驗等領域.為瞭嚮用戶提供更多的組閤方案,以滿足多樣化的應用需求,併消除由于集中選擇最優方案所帶來的性能瓶頸隱患,我們在QSynth繫統的基礎上開髮瞭一箇支持top k查詢的繫統——QSynth-TopK.該繫統通過對最優組閤方案中的服務進行迭代地替換,實現全跼服務質量的有序遞減,以得到組閤質量排名前k箇的服務組閤方案.理論證明該算法具有可靠的精確性,實驗證明繫統在大規模服務集上有著良好的、穩定的運行效率.
질량민감적자동복무조합지재근거용호적수입수출청구화복무질량약속,종해량적Web복무중쾌속수색만족요구적최우조합방안,능구유효응용우복무조합보조건모、정학성교험등영역.위료향용호제공경다적조합방안,이만족다양화적응용수구,병소제유우집중선택최우방안소대래적성능병경은환,아문재QSynth계통적기출상개발료일개지지top k사순적계통——QSynth-TopK.해계통통과대최우조합방안중적복무진행질대지체환,실현전국복무질량적유서체감,이득도조합질량배명전k개적복무조합방안.이론증명해산법구유가고적정학성,실험증명계통재대규모복무집상유착량호적、은정적운행효솔.
