{"id":"https://openalex.org/W2751686226","doi":"https://doi.org/10.1145/3127404.3127451","title":"QoS-aware Web Service Composition Considering the Constraints between Services","display_name":"QoS-aware Web Service Composition Considering the Constraints between Services","publication_year":2017,"publication_date":"2017-09-08","ids":{"openalex":"https://openalex.org/W2751686226","doi":"https://doi.org/10.1145/3127404.3127451","mag":"2751686226"},"language":"en","primary_location":{"id":"doi:10.1145/3127404.3127451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127404.3127451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100362745","display_name":"Yao Zhao","orcid":"https://orcid.org/0000-0002-8581-9554"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yao Zhao","raw_affiliation_strings":["School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025660951","display_name":"Wenan Tan","orcid":"https://orcid.org/0000-0003-2608-652X"},"institutions":[{"id":"https://openalex.org/I135905480","display_name":"Shanghai Polytechnic University","ror":"https://ror.org/02as5yg64","country_code":"CN","type":"education","lineage":["https://openalex.org/I135905480"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenan Tan","raw_affiliation_strings":["School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, School of Computer & Information Engineering, Shanghai Second Polytechnic University, Nanjing, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, School of Computer & Information Engineering, Shanghai Second Polytechnic University, Nanjing, Shanghai, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I135905480"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052636062","display_name":"Ting Jin","orcid":"https://orcid.org/0000-0002-0165-9021"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Jin","raw_affiliation_strings":["School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science & Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9541000127792358,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.7605346441268921},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7284961938858032},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.6867431402206421},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.6607568264007568},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.6376378536224365},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.605101466178894},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5626674890518188},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5487698316574097},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.5011961460113525},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5009250640869141},{"id":"https://openalex.org/keywords/jump","display_name":"Jump","score":0.49648362398147583},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4755285084247589},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45511677861213684},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.41507527232170105},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3218984603881836},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27584049105644226},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.21614205837249756},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19612446427345276},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12534207105636597}],"concepts":[{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.7605346441268921},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7284961938858032},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.6867431402206421},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.6607568264007568},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.6376378536224365},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.605101466178894},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5626674890518188},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5487698316574097},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.5011961460113525},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5009250640869141},{"id":"https://openalex.org/C2780695682","wikidata":"https://www.wikidata.org/wiki/Q4005959","display_name":"Jump","level":2,"score":0.49648362398147583},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4755285084247589},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45511677861213684},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.41507527232170105},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3218984603881836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27584049105644226},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.21614205837249756},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19612446427345276},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12534207105636597},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3127404.3127451","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3127404.3127451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th Chinese Conference on Computer Supported Cooperative Work and Social Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W84373415","https://openalex.org/W1974163989","https://openalex.org/W2095964670","https://openalex.org/W2137259948","https://openalex.org/W2167480383","https://openalex.org/W2169521823","https://openalex.org/W2245242299","https://openalex.org/W2318464851"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W4299389082","https://openalex.org/W1943663474","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W1978349322","https://openalex.org/W2115729582","https://openalex.org/W3176469451","https://openalex.org/W2363406585"],"abstract_inverted_index":{"In":[0,53],"the":[1,32,62,66,72,80,83,96,104,118,135,152,157,160],"field":[2],"of":[3,28,34,65,120,145,159],"Web":[4,36],"service":[5,37],"composition,":[6],"many":[7],"scholars":[8],"consider":[9],"that":[10,86,102,121],"there":[11,20],"is":[12,51,58,75,113,132],"no":[13],"connection":[14],"between":[15,25,44,106],"concrete":[16],"services":[17],"but":[18],"actually":[19],"are":[21],"conflicts":[22,41],"and":[23,42,93,108,148],"dependencies":[24,43],"different":[26,88],"types":[27],"services.":[29],"For":[30],"addressing":[31],"problem":[33],"QoS-aware":[35],"composition":[38],"which":[39,137],"considers":[40],"services,":[45,107],"a":[46],"chaos":[47,56],"genetic":[48,67,140],"algorithm":[49,97,141],"(CGA)":[50],"proposed.":[52],"this":[54],"paper,":[55],"theory":[57],"used":[59,76],"to":[60,77,115,134,142],"generate":[61],"initial":[63,84],"population":[64,85,122],"algorithm.":[68,162],"As":[69],"well":[70],"as":[71],"repair":[73],"strategy":[74],"deal":[78,116],"with":[79,117],"individuals":[81,101],"in":[82],"violate":[87,103],"constraints.":[89],"After":[90],"selection,":[91],"crossover":[92],"mutation":[94],"operations,":[95],"may":[98],"produce":[99],"infeasible":[100,124],"constraints":[105],"hence":[109],"new":[110],"fitness":[111],"function":[112],"needed":[114],"issue":[119],"has":[123],"individuals.":[125],"And":[126],"then":[127],"small":[128],"degree":[129],"chaotic":[130],"disturbance":[131],"imposed":[133],"population,":[136],"can":[138,149],"help":[139],"jump":[143],"out":[144],"local":[146],"optimum":[147],"speed":[150],"up":[151],"convergence.":[153],"Experimental":[154],"results":[155],"demonstrate":[156],"effectiveness":[158],"proposed":[161]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}