{"id":"https://openalex.org/W2046602178","doi":"https://doi.org/10.1145/2677832.2677850","title":"Extending execution plan with execution path set partitions","display_name":"Extending execution plan with execution path set partitions","publication_year":2014,"publication_date":"2014-11-11","ids":{"openalex":"https://openalex.org/W2046602178","doi":"https://doi.org/10.1145/2677832.2677850","mag":"2046602178"},"language":"en","primary_location":{"id":"doi:10.1145/2677832.2677850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2677832.2677850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th Asia-Pacific Symposium on Internetware on Internetware","raw_type":"proceedings-article"},"type":"article","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/A5078891448","display_name":"Mingkun Yang","orcid":"https://orcid.org/0009-0002-6717-7559"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingkun Yang","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China / University of Chinese Academy of Sciences, China","Institute of Software at Chinese Academy of Sciences, China / University of Chinese Academy of Sciences, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China / University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China / University of Chinese Academy of Sciences, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053624465","display_name":"Qimin Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qimin Peng","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740224","display_name":"Xiaohui Hu","orcid":"https://orcid.org/0000-0001-5717-8676"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaohui Hu","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078891448"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210128818","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17234193,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"135"},"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":1.0,"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":1.0,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9990000128746033,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9959999918937683,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8728692531585693},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7516451478004456},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6374452710151672},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6099006533622742},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6053299903869629},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5817080736160278},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.49975013732910156},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.44171392917633057},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4309414029121399},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.21298062801361084},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09169146418571472},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08456164598464966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8728692531585693},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7516451478004456},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6374452710151672},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6099006533622742},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6053299903869629},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5817080736160278},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.49975013732910156},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.44171392917633057},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4309414029121399},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.21298062801361084},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09169146418571472},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08456164598464966},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2677832.2677850","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2677832.2677850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th Asia-Pacific Symposium on Internetware on Internetware","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G5840893747","display_name":null,"funder_award_id":"2012AA011206","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1573291682","https://openalex.org/W1965810726","https://openalex.org/W1974665971","https://openalex.org/W1986082223","https://openalex.org/W1996162665","https://openalex.org/W2045480369","https://openalex.org/W2072611402","https://openalex.org/W2099892674","https://openalex.org/W2104140093","https://openalex.org/W2104502275","https://openalex.org/W2109480844","https://openalex.org/W2127414233","https://openalex.org/W2139211192","https://openalex.org/W2139657108","https://openalex.org/W2141880113","https://openalex.org/W2144651846","https://openalex.org/W2171075212","https://openalex.org/W2911625174"],"related_works":["https://openalex.org/W2323516465","https://openalex.org/W4238615239","https://openalex.org/W2063960996","https://openalex.org/W2085045797","https://openalex.org/W2170179501","https://openalex.org/W2952348651","https://openalex.org/W1998565590","https://openalex.org/W2104929755","https://openalex.org/W4290043243","https://openalex.org/W2258317757"],"abstract_inverted_index":{"Due":[0],"to":[1,102,142,164,189,201,213,235],"the":[2,28,33,38,44,54,122,143,203,242,247],"increase":[3],"in":[4,80],"web":[5],"services,":[6],"non-functional":[7],"or":[8],"QoS":[9,35,48,113,236,244],"parameters":[10,49],"have":[11,101,111],"been":[12],"widely":[13],"addressed.":[14],"QoS-aware":[15],"service":[16,66,185],"selection":[17],"is":[18,231],"commonly":[19,63],"formulated":[20],"as":[21],"an":[22],"optimization":[23],"problem":[24,132],"aimed":[25],"at":[26],"achieving":[27],"execution":[29,56,61,82,93,99,116,129,167,176,205,249],"plan":[30],"that":[31,182,229],"optimize":[32],"overall":[34,243],"parameter":[36],"of":[37,53,145],"composed":[39,71,123],"application":[40,124],"while":[41],"satisfying":[42],"all":[43,52,166],"constraints":[45],"on":[46],"individual":[47],"and":[50,136,159,180,238],"considering":[51,91],"possible":[55],"scenarios.":[57,83],"In":[58,149,199],"existing":[59,209],"work,":[60],"plans":[62,100,117],"assign":[64],"one":[65],"for":[67,88,121,127,138,192],"each":[68,193],"task.":[69],"For":[70],"applications":[72],"containing":[73],"exclusive":[74,173],"branches,":[75],"some":[76,109],"tasks":[77,90],"may":[78,118],"appear":[79],"multiple":[81],"Unfortunately,":[84],"since":[85],"one-fit-all":[86],"services":[87,158],"these":[89],"every":[92,128],"scenario":[94],"are":[95],"not":[96,119],"always":[97],"available,":[98],"make":[103],"compromise.":[104],"As":[105],"a":[106,169,183],"result,":[107],"when":[108],"users":[110],"strict":[112],"constraints,":[114,237],"feasible":[115],"exist":[120,126],"but":[125],"scenario.":[130],"This":[131],"becomes":[133],"more":[134,232],"important":[135],"challenging":[137],"self-adaptive":[139],"systems,":[140],"due":[141],"overhead":[144],"unwanted":[146],"runtime":[147],"adaptations.":[148],"this":[150,190],"paper,":[151],"we":[152,207],"breaking":[153],"such":[154],"one-one":[155],"mapping":[156],"between":[157],"tasks.":[160],"We":[161,218],"provide":[162],"methods":[163],"divide":[165],"scenarios":[168],"task":[170,191],"involved":[171],"into":[172],"groups":[174],"(i.e.":[175],"path":[177],"set":[178],"partitions)":[179],"show":[181,228],"distinct":[184],"can":[186,239],"be":[187],"bound":[188],"group":[194],"without":[195],"causing":[196],"any":[197],"confusion.":[198],"order":[200],"find":[202],"optimal":[204,248],"plan,":[206],"modify":[208],"MILP":[210],"based":[211],"approaches":[212],"cooperate":[214],"with":[215,246],"our":[216,221],"method.":[217],"also":[219],"evaluate":[220],"approach":[222],"experimentally":[223],"using":[224],"real":[225],"dataset.The":[226],"results":[227],"it":[230],"flexible,":[233],"robust":[234],"possibly":[240],"improve":[241],"associated":[245],"plan.":[250]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}