A Heuristic QoS-Aware Service Selection Approach to Web Service Composition

被引:16
|
作者
Liu, Dongmei [1 ]
Shao, Zhiqing [1 ]
Yu, Caizhu [1 ]
Fan, Guisheng [1 ]
机构
[1] E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China
关键词
Web service; QoS; selection algorithm; convex hull;
D O I
10.1109/ICIS.2009.76
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Web service composition is a flexible way for resource sharing and application integration. However, how to guarantee quality of service composition remains a challenging problem. This paper proposes a heuristic approach to optimizing service selection for composition so that the user's QoS expectation is satisfied. Optimization is enforced for constraints in both local and global level. For each level, a mathematical model is established, and the corresponding heuristic algorithm to solve Web service selection problem by using convex hull frontiers method is proposed. Furthermore, Multiple Criteria Decision Making (MCDM) technique is applied to merge multiple dimensional resources in the heuristic algorithms. Finally, a case study demonstrates feasibility and efficiency of our method.
引用
收藏
页码:1184 / 1189
页数:6
相关论文
共 50 条
  • [1] A GP Approach to QoS-Aware Web Service Composition and Selection
    da Silva, Alexandre Sawczuk
    Ma, Hui
    Zhang, Mengjie
    [J]. SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 180 - 191
  • [2] A Web Service Discovery Approach for QoS-Aware Service Composition
    Chang Guofeng
    [J]. ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 2: EDUCATION, PSYCHOLOGY AND COMPUTER SCIENCE, 2012, 117 : 501 - 506
  • [3] Partial Selection: An Efficient Approach for QoS-Aware Web Service Composition
    Chen, Ying
    Huang, Jiwei
    Lin, Chuang
    [J]. 2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, : 1 - 8
  • [4] Rank Aggregation for QoS-Aware Web Service Selection and Composition
    Hofreiter, Birgit
    Marchand-Maillet, Stephane
    [J]. 2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON SERVICE-ORIENTED COMPUTING AND APPLICATIONS (SOCA), 2013, : 252 - 259
  • [5] Genetic programming for QoS-aware web service composition and selection
    da Silva, Alexandre Sawczuk
    Ma, Hui
    Zhang, Mengjie
    [J]. SOFT COMPUTING, 2016, 20 (10) : 3851 - 3867
  • [6] Genetic programming for QoS-aware web service composition and selection
    Alexandre Sawczuk da Silva
    Hui Ma
    Mengjie Zhang
    [J]. Soft Computing, 2016, 20 : 3851 - 3867
  • [7] Heuristics for QoS-aware Web Service composition
    Berbner, Rainer
    Spahn, Michael
    Repp, Nicolas
    Heckmann, Oliver
    Steinmetz, Ralf
    [J]. ICWS 2006: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2006, : 72 - +
  • [8] A Meta-Heuristic-Based Approach for Qos-Aware Service Composition
    Li, Chenyang
    Li, Jun
    Chen, Huiling
    [J]. IEEE ACCESS, 2020, 8 : 69579 - 69592
  • [9] An Improved Heuristic for QoS-aware Service Composition Framework
    Luo Yuan-sheng
    Yong, Qi
    Shen Lin-feng
    Di, Hou
    Chanyachatchawan, Sapa
    Ying, Chen
    [J]. HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, : 360 - +
  • [10] A QoS-Aware Service Selection Method for Cloud Service Composition
    Bao, Huihui
    Dou, Wanchun
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS & PHD FORUM (IPDPSW), 2012, : 2254 - 2261