{"id":"https://openalex.org/W2005374449","doi":"https://doi.org/10.1145/1815396.1815684","title":"Decentralized service composition in pervasive computing environments","display_name":"Decentralized service composition in pervasive computing environments","publication_year":2010,"publication_date":"2010-06-28","ids":{"openalex":"https://openalex.org/W2005374449","doi":"https://doi.org/10.1145/1815396.1815684","mag":"2005374449"},"language":"en","primary_location":{"id":"doi:10.1145/1815396.1815684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815684","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 International Wireless Communications and Mobile Computing Conference","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/A5060382408","display_name":"Joanna Siebert","orcid":"https://orcid.org/0000-0001-6276-3642"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Joanna Izabela Siebert","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong","#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong","#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101995084","display_name":"Long Cheng","orcid":"https://orcid.org/0000-0003-3301-310X"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Long Cheng","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong and Beijing Univ. of Posts and Telecomm., China"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong and Beijing Univ. of Posts and Telecomm., China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074033667","display_name":"Edwin J. Y. Wei","orcid":null},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Edwin Wei","raw_affiliation_strings":["Hong Kong Polytechnic University, Hong Kong","#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"#N##TAB##TAB##TAB##TAB# Hong Kong Polytechnic University, Hong Kong#N##TAB##TAB##TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070961327","display_name":"Canfeng Chen","orcid":"https://orcid.org/0000-0002-7070-3989"},"institutions":[{"id":"https://openalex.org/I4210099903","display_name":"Nokia (China)","ror":"https://ror.org/01607kg94","country_code":"CN","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210099903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Canfeng Chen","raw_affiliation_strings":["Nokia Research Center, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Nokia Research Center, Beijing, China","institution_ids":["https://openalex.org/I4210099903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053122805","display_name":"Jian Ma","orcid":"https://orcid.org/0000-0003-2644-5756"},"institutions":[{"id":"https://openalex.org/I4210099903","display_name":"Nokia (China)","ror":"https://ror.org/01607kg94","country_code":"CN","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I4210099903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Ma","raw_affiliation_strings":["Nokia Research Center, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Nokia Research Center, Beijing, China","institution_ids":["https://openalex.org/I4210099903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5060382408"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":2.7748,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.92264636,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1258","last_page":"1262"},"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.9994999766349792,"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.9994999766349792,"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.9976999759674072,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8267909288406372},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6788920164108276},{"id":"https://openalex.org/keywords/ubiquitous-computing","display_name":"Ubiquitous computing","score":0.6658427119255066},{"id":"https://openalex.org/keywords/composition","display_name":"Composition (language)","score":0.5818396210670471},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5792674422264099},{"id":"https://openalex.org/keywords/service-composition","display_name":"Service composition","score":0.5778601765632629},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.552116870880127},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5495147705078125},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5418052077293396},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5375840663909912},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4659254252910614},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.19555264711380005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17429029941558838},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.11818891763687134},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.11440601944923401}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8267909288406372},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6788920164108276},{"id":"https://openalex.org/C172195944","wikidata":"https://www.wikidata.org/wiki/Q541265","display_name":"Ubiquitous computing","level":2,"score":0.6658427119255066},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.5818396210670471},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5792674422264099},{"id":"https://openalex.org/C2983385018","wikidata":"https://www.wikidata.org/wiki/Q7455734","display_name":"Service composition","level":3,"score":0.5778601765632629},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.552116870880127},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5495147705078125},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5418052077293396},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5375840663909912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4659254252910614},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.19555264711380005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17429029941558838},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.11818891763687134},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.11440601944923401},{"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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1815396.1815684","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1815396.1815684","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 International Wireless Communications and Mobile Computing Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/21113","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/21113","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3146398905","display_name":null,"funder_award_id":"H-ZG19","funder_id":"https://openalex.org/F4320307798","funder_display_name":"Nokia"}],"funders":[{"id":"https://openalex.org/F4320307798","display_name":"Nokia","ror":"https://ror.org/04pkc8m17"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W579582283","https://openalex.org/W599586627","https://openalex.org/W1543191305","https://openalex.org/W1561403225","https://openalex.org/W2042992856","https://openalex.org/W2096468626","https://openalex.org/W2103518045","https://openalex.org/W2111577669","https://openalex.org/W2113759648","https://openalex.org/W2113949096","https://openalex.org/W2116119802","https://openalex.org/W2148490094"],"related_works":["https://openalex.org/W4244076636","https://openalex.org/W2399184610","https://openalex.org/W4230176027","https://openalex.org/W2916277247","https://openalex.org/W2106012362","https://openalex.org/W1978647869","https://openalex.org/W2494533219","https://openalex.org/W4254099997","https://openalex.org/W2126434001","https://openalex.org/W2146227028"],"abstract_inverted_index":{"In":[0,76],"a":[1,18,81,146],"pervasive":[2,29,45],"computing":[3,46],"environment,":[4],"the":[5,10,33,49,58,74,91,100,105,120,125,132,140,158,175],"devices":[6,121],"are":[7],"embedded":[8],"in":[9,44,145,182],"physical":[11,34],"world,":[12],"providing":[13],"services":[14,24,127],"and":[15,35,187],"interconnected":[16],"by":[17],"communication":[19,101],"network.":[20],"Composition":[21],"of":[22,28,51,73,99,134,160,184,194],"these":[23],"is":[25,66,110,179],"important":[26],"issue":[27],"applications":[30],"which":[31],"integrate":[32],"cyber":[36],"worlds.":[37],"Most":[38],"existing":[39,165],"research":[40],"on":[41,48,174],"service":[42,60,86,92,141,171,176],"composition":[43,93,106,142,172,177],"relies":[47],"existence":[50],"one":[52],"or":[53],"more":[54,180],"entities":[55],"that":[56,103],"maintain":[57],"global":[59],"information.":[61],"However,":[62],"such":[63],"an":[64,97,117],"approach":[65,84],"not":[67],"always":[68],"practical":[69],"due":[70],"to":[71,85,112,122,156],"dynamicity":[72],"environment.":[75],"this":[77],"paper,":[78],"we":[79,138],"propose":[80,116,139],"fully":[82,147],"decentralized":[83,170],"composition.":[87],"We":[88,115,150],"first":[89],"model":[90],"problem":[94,109],"as":[95],"finding":[96],"overlay":[98],"network":[102],"matches":[104],"graph.":[107],"The":[108],"proved":[111],"be":[113],"NP-complete.":[114],"algorithm":[118,173],"for":[119],"cooperatively":[123],"construct":[124],"requested":[126],"through":[128],"localized":[129,148],"interactions.":[130],"For":[131],"purpose":[133],"reducing":[135],"redundant":[136],"broadcast":[137],"backbone":[143,178],"built":[144],"way.":[149],"have":[151],"carried":[152],"out":[153],"extensive":[154],"simulations.":[155],"evaluate":[157],"performance":[159],"our":[161,169],"algorithm.":[162],"Compared":[163],"with":[164],"pull-based":[166],"centralized":[167],"techniques":[168],"efficient":[181],"terms":[183],"response":[185],"delay":[186],"message":[188],"overhead,":[189],"while":[190],"achieving":[191],"similar":[192],"quality":[193],"composed":[195],"service.":[196]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}