全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
电子学报  2012 

QSynth-TopK:一个支持TopK查询的质量敏感的自动服务组合系统

DOI: 10.3969/j.issn.0372-2112.2012.10.004, PP. 1933-1937

Keywords: 自动服务组合,服务质量,topk,图搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

质量敏感的自动服务组合旨在根据用户的输入输出请求和服务质量约束,从海量的Web服务中快速搜索满足要求的最优组合方案,能够有效应用于服务组合辅助建模、正确性校验等领域.为了向用户提供更多的组合方案,以满足多样化的应用需求,并消除由于集中选择最优方案所带来的性能瓶颈隐患,我们在QSynth系统的基础上开发了一个支持topk查询的系统——QSynth-TopK.该系统通过对最优组合方案中的服务进行迭代地替换,实现全局服务质量的有序递减,以得到组合质量排名前k个的服务组合方案.理论证明该算法具有可靠的精确性,实验证明系统在大规模服务集上有着良好的、稳定的运行效率.

References

[1]  E Al-Masri,Q H Mahmoud.Investigating web services on the world wide web [A].Proceedings of the 17th International Conference on World Wide Web [C].New York,NY,USA:ACM,2008.795-804.
[2]  A Marconi,M Pistore,et al.Automated web service composition at work:The amazon/mps case study [A].ICWS 2007 [C].Salt Lake City,UT,USA,2007.767-774.
[3]  J Rao,D Dimitrov,P Hofmann,et al.A mixed initiative approach to semantic web service discovery and composition:Sap''s guided procedures framework [A].ICWS 2006 [C].Chicago,IL,USA,2006.401-410.
[4]  Ihab F Ilyas,Walid G Aref,Ahmed K Elmagarmid.Supporting top-k join queries in relational databases[J].The VLDB Journal,2004,13(3):207-221.
[5]  OASIS.Web Services Business Process Execution Language Version 2.0 [EB/OL].http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html, 2009-04-01.
[6]  Buckley,Chris,Ellen M Voorhees.Evaluating evaluation measure stability [A].SIGIR 2000 [C].New York,NY,USA:ACM,2000.33-40.
[7]  D Eppstein.Finding the k shortest paths[J].SIAM J Computing,1998,28(2):652-673.
[8]  X Wang,S Huang,A Zhou.QoS-aware composite services retrieval[J].J Comput Sci Technol,2006,21(4):547–558.
[9]  W Jiang,C Zhang,Z Huang,M Chen,S Hu,Z Liu.Qsynth:A tool for qos-aware automatic service composition [A].ICWS 2010 [C].Miami,FL,USA,2010.42-49.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133