A Fast Heuristic Algorithm for the Composite Web Service Selection

被引：0
|
作者：
Wang, Rong [1 ]
Chi, Chi-Hung [1 ]
Deng, Jianming [2 ]
机构：
[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China
[2] SouthEast Univ, Coll Software Engn, Nanjing, Peoples R China
来源：
ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2009年 / 5446卷
基金：
中国国家自然科学基金;
关键词：
ONE KNAPSACK-PROBLEM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Composite Web Service selection is one of the most important issues in Web Service Composition. During the selection process, while the decision making during the selection process is much easy in the term of the functional properties of Web Service, it is very difficult in terms of the non-functional properties. In this paper, we investigate the problem of composite Web Service selection. We propose the utility function to be the evaluation standard as a whole by considering all QoS parameters of each component service based on the definition in [ 16]. We map the multi-dimensional QoS composite Web Service to the multidimensional multi-choice knapsack (MMKP). And we propose a fast heuristic algorithm with 0(nlm+n/lgn) complexity for solving the problem.
引用
收藏
页码：506 / +
页数：3
相关论文
共 50 条
  • [1] Network Flow Heuristic Algorithm for a Distributed Web Service Selection Problem
    Sultana, Maliha
    Akbar, Md. Mostofa
    Rouf, Mushfiqur
    [J]. 2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 465 - 470
  • [2] LASA-HEU: Heuristic Approach for Service Selection in Composite Web Services
    Sasikaladevi, N.
    Arockiam, L.
    [J]. 2014 WORLD CONGRESS ON COMPUTING AND COMMUNICATION TECHNOLOGIES (WCCCT 2014), 2014, : 256 - +
  • [3] A Fast Web Service Selection Approach
    Li, Jinglin
    Wang, Shangguang
    Sun, Qibo
    Yang, Fangchun
    [J]. 2010 SECOND INTERNATIONAL CONFERENCE ON E-LEARNING, E-BUSINESS, ENTERPRISE INFORMATION SYSTEMS, AND E-GOVERNMENT (EEEE 2010), VOL I, 2010, : 349 - 351
  • [4] A Fast Web Service Selection Approach
    Li, Jinglin
    Wang, Shangguang
    Sun, Qibo
    Yang, Fangchun
    [J]. COMPUTING AND INTELLIGENT SYSTEMS, PT III, 2011, 233 : 502 - 507
  • [5] A Heuristic QoS-Aware Service Selection Approach to Web Service Composition
    Liu, Dongmei
    Shao, Zhiqing
    Yu, Caizhu
    Fan, Guisheng
    [J]. PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 1184 - 1189
  • [6] On composing a reliable composite web service: A study of dynamic web service selection
    Hwang, San-Yih
    Lim, Ee-Peng
    Lee, Chien-Hsiang
    Chen, Cheng-Hung
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2007, : 184 - +
  • [7] A HEURISTIC BIDIRECTIONAL SEARCH ALGORITHM FOR AUTOMATIC WEB SERVICE COMPOSITION
    Zhang, Bo
    [J]. PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, AIAI2010, 2010, : 407 - 411
  • [8] Web service selection based on TOPSIS algorithm
    Belouaar, Houcine
    Kazar, Okba
    Rezeg, Khaled
    [J]. PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON MATHEMATICS AND INFORMATION TECHNOLOGY (ICMIT), 2017, : 177 - 182
  • [9] Analyzing Genetic Algorithm for Web Service Selection
    Purohit, Lalit
    Kumar, Sandeep
    Kshirsagar, Deepak
    [J]. 2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 999 - 1003
  • [10] Application of Social Harmony Search Algorithm on Composite Web Service Selection based on Quality Attributes
    Esfahani, Pegah Majlesi
    Habibi, Jafar
    Varaee, Touraj
    [J]. 2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 526 - 529
12345