A HEURISTIC BIDIRECTIONAL SEARCH ALGORITHM FOR AUTOMATIC WEB SERVICE COMPOSITION

被引:0
|
作者
Zhang, Bo [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing, Peoples R China
来源
PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, AIAI2010 | 2010年
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Web services; automatic composition; composition distance; FF PLANNING SYSTEM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the proliferation of Web services and the evolution towards the Semantic Web comes the opportunity to automate various Web services tasks. A number of approaches have been proposed to tackle the problem of automatic web service composition. Most of them are inspired by the researches in AI planning. As heuristics plays a key role in the promotion of planning efficiency, the selection of heuristic mechanism is very important. In this paper, we propose the conception of composition distance, and propose a heuristic bidirectional search algorithm based on composition distance. The most contribution of this paper is : (1)propose the conceptions of composition distance; (2)a heuristic bidirectional search algorithm. The algorithm we proposed is effective and efficiency when applied in web service composition engine.
引用
收藏
页码:407 / 411
页数:5
相关论文
共 50 条
  • [41] ACUAI Framework for automatic composition of web services using gaming AI
    Fayyad, Mohamed Y.
    Kamel, Amr
    Salah, Akram
    2015 FIFTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION AND COMMUNICATION TECHNOLOGY AND ITS APPLICATIONS (DICTAP), 2015, : 1 - 6
  • [42] Web service architectures for distributed search in databases
    Ivanova, E
    2004 2ND INTERNATIONAL IEEE CONFERENCE INTELLIGENT SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 572 - 575
  • [43] Web Service Architecture for a Meta Search Engine
    Srinivas, K.
    Srinivas, P. V. S.
    Govardhan, A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (10) : 31 - 36
  • [44] Web service composition using the Web Services Management Layer
    Joncheere, Niels
    Verheecke, Bart
    Jonckers, Viviane
    Van Hoecke, Sofie
    Van Seghbroeck, Gregory
    Dhoedt, Bart
    WEBIST 2008: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON WEB INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2008, : 109 - +
  • [45] Automatic Service Composition with Heterogeneous Service-Oriented Architectures
    Alamo, Jose M. Reyes
    Yang, Hen-I
    Wong, Johnny
    Chang, Carl K.
    AGING FRIENDLY TECHNOLOGY FOR HEALTH AND INDEPENDENCE, 2010, 6159 : 9 - 16
  • [46] Replication of web services for QoS guarantees in web service composition
    Thissen, Dirk
    Brambring, Thomas
    ICE-B 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON E-BUSINESS, 2008, : 155 - 160
  • [47] A Symbolic Method for the Web Service Composition Problem
    Farhat, Hikmat
    Feuillade, Guillaume
    2012 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTATIONAL TOOLS FOR ENGINEERING APPLICATIONS (ACTEA), 2012, : 182 - 185
  • [48] Logical instruments for dynamic web service composition
    Tyugu, E
    Matskin, M
    ISWS '05: Proceedings of the 2005 International Symposium on Web Services and Applications, 2005, : 87 - 93
  • [49] Assuring Information Quality in Web Service Composition
    Su, Ying
    Peng, Jie
    Jin, Zhanming
    2008 5TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, 2008, : 160 - +
  • [50] A Review of Dynamic Web Service Composition Techniques
    D'Mello, Demian Antony
    Ananthanarayana, V. S.
    Salian, Supriya
    ADVANCED COMPUTING, PT III, 2011, 133 : 85 - +