{"id":"https://openalex.org/W2293605201","doi":"https://doi.org/10.1109/tsc.2015.2480396","title":"Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition","display_name":"Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition","publication_year":2015,"publication_date":"2015-09-22","ids":{"openalex":"https://openalex.org/W2293605201","doi":"https://doi.org/10.1109/tsc.2015.2480396","mag":"2293605201"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2015.2480396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2480396","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1509.06254","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006843566","display_name":"Pablo Rodr\u00edguez-Mier","orcid":"https://orcid.org/0000-0002-4938-4418"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pablo Rodriguez-Mier","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain"],"raw_orcid":"https://orcid.org/0000-0002-4938-4418","affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057742985","display_name":"Manuel Mucientes","orcid":"https://orcid.org/0000-0003-1735-3585"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Mucientes","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035420876","display_name":"Manuel Lama","orcid":"https://orcid.org/0000-0001-7195-6155"},"institutions":[{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Manuel Lama","raw_affiliation_strings":["Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Investigaci\u00f3n en Tecnolox\u00edas da Informaci\u00f3n (CiTIUS), Universidade de Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200284239"],"apc_list":null,"apc_paid":null,"fwci":27.2452,"has_fulltext":false,"cited_by_count":71,"citation_normalized_percentile":{"value":0.99348086,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"10","issue":"4","first_page":"547","last_page":"559"},"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9876999855041504,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9781000018119812,"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/computer-science","display_name":"Computer science","score":0.8059982657432556},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5670417547225952},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.4970889389514923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48412904143333435},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.44382429122924805},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32079511880874634},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21792450547218323}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8059982657432556},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5670417547225952},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.4970889389514923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48412904143333435},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.44382429122924805},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32079511880874634},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21792450547218323},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsc.2015.2480396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2015.2480396","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1509.06254","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.06254","pdf_url":"https://arxiv.org/pdf/1509.06254","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.712.2901","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.712.2901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://persoal.citius.usc.es/manuel.mucientes/pubs/Rodriguez-Mier15_tsc_b.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1509.06254","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1509.06254","pdf_url":"https://arxiv.org/pdf/1509.06254","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5878271204","display_name":null,"funder_award_id":"AP2010-1078","funder_id":"https://openalex.org/F4320319903","funder_display_name":"Mountain Equipment Co-operative"},{"id":"https://openalex.org/G8946846249","display_name":null,"funder_award_id":"TIN2014-56633-C3-1-R","funder_id":"https://openalex.org/F4320319903","funder_display_name":"Mountain Equipment Co-operative"}],"funders":[{"id":"https://openalex.org/F4320319903","display_name":"Mountain Equipment Co-operative","ror":"https://ror.org/00q2w1592"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W33923495","https://openalex.org/W40918380","https://openalex.org/W170104878","https://openalex.org/W183237415","https://openalex.org/W1540324141","https://openalex.org/W1659289657","https://openalex.org/W1750572126","https://openalex.org/W1963833910","https://openalex.org/W1972434728","https://openalex.org/W1973467201","https://openalex.org/W1974153628","https://openalex.org/W1987236771","https://openalex.org/W2008089925","https://openalex.org/W2012024302","https://openalex.org/W2012880169","https://openalex.org/W2030239032","https://openalex.org/W2051895580","https://openalex.org/W2066927632","https://openalex.org/W2102102938","https://openalex.org/W2105608840","https://openalex.org/W2108409977","https://openalex.org/W2118382442","https://openalex.org/W2118839026","https://openalex.org/W2121260533","https://openalex.org/W2128694900","https://openalex.org/W2129606165","https://openalex.org/W2130281899","https://openalex.org/W2131362332","https://openalex.org/W2137081436","https://openalex.org/W2139211192","https://openalex.org/W2141880113","https://openalex.org/W2157206461","https://openalex.org/W2160375412","https://openalex.org/W2160532753","https://openalex.org/W2161186398","https://openalex.org/W2167331262","https://openalex.org/W2171075212","https://openalex.org/W2172105112","https://openalex.org/W2177019876","https://openalex.org/W2179016548","https://openalex.org/W2534652523","https://openalex.org/W2974116768","https://openalex.org/W3101090957","https://openalex.org/W3164851447","https://openalex.org/W4241950899","https://openalex.org/W4250686409","https://openalex.org/W6606926415","https://openalex.org/W6607555596","https://openalex.org/W6637030351","https://openalex.org/W6637609388","https://openalex.org/W6677769114"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"a":[5,47,57,119],"hybrid":[6,78,134],"approach":[7,35],"for":[8,46],"automatic":[9],"composition":[10,44,54],"of":[11,27,29,42,51,90,98,113],"Web":[12,100],"services":[13,28,145],"that":[14,55],"generates":[15],"semantic":[16],"input-output":[17],"based":[18],"compositions":[19,127],"with":[20,86,95,143],"optimal":[21,53,84,126,147],"end-to-end":[22],"QoS,":[23],"minimizing":[24],"the":[25,30,43,52,67,83,87,96,99,111,133,139],"number":[26,89],"resulting":[31],"composition.":[32],"The":[33],"proposed":[34],"has":[36],"four":[37],"main":[38],"steps:":[39],"(1)":[40,110],"generation":[41],"graph":[45],"request;":[48],"(2)":[49,132],"computation":[50],"minimizes":[56],"single":[58],"objective":[59],"QoS":[60,85],"function;":[61],"(3)":[62],"multi-step":[63],"optimizations":[64],"to":[65,81,124],"reduce":[66],"search":[68,80],"space":[69],"by":[70],"identifying":[71],"equivalent":[72],"and":[73,76,104,115,121,131,146],"dominated":[74],"services;":[75],"(4)":[77],"local-global":[79],"extract":[82,125],"minimum":[88],"services.":[91],"An":[92],"extensive":[93],"validation":[94],"datasets":[97,107],"Service":[101],"Challenge":[102],"2009-2010":[103],"randomly":[105],"generated":[106],"shows":[108],"that:":[109],"combination":[112],"local":[114],"global":[116],"optimization":[117],"is":[118],"general":[120],"powerful":[122],"technique":[123],"in":[128],"diverse":[129],"scenarios;":[130],"strategy":[135],"performs":[136],"better":[137],"than":[138],"state-of-the-art,":[140],"obtaining":[141],"solutions":[142],"less":[144],"QoS.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}