{"id":"https://openalex.org/W2007016720","doi":"https://doi.org/10.1145/2695664.2695766","title":"The deployment of shared data objects among handheld and wearable devices","display_name":"The deployment of shared data objects among handheld and wearable devices","publication_year":2015,"publication_date":"2015-04-13","ids":{"openalex":"https://openalex.org/W2007016720","doi":"https://doi.org/10.1145/2695664.2695766","mag":"2007016720"},"language":"en","primary_location":{"id":"doi:10.1145/2695664.2695766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied 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/A5046882986","display_name":"Sheng-Wei Cheng","orcid":"https://orcid.org/0000-0001-6110-2316"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sheng-Wei Cheng","raw_affiliation_strings":["National Taiwan University, Taiwan and Institute of Information Science, Academia Sinica, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taiwan and Institute of Information Science, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I16733864","https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067042613","display_name":"Che-Wei Chang","orcid":"https://orcid.org/0000-0002-1657-3327"},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Che-Wei Chang","raw_affiliation_strings":["Chang Gung University, Taiwan","[Chang Gung University, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Chang Gung University, Taiwan","institution_ids":["https://openalex.org/I173093425"]},{"raw_affiliation_string":"[Chang Gung University, Taiwan]","institution_ids":["https://openalex.org/I173093425"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073534245","display_name":"Yuan-Hao Chang","orcid":"https://orcid.org/0000-0002-1282-2111"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yuan-Hao Chang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taiwan","Institute of Information Science; Academia Sinica; Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science; Academia Sinica; Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036230837","display_name":"Pi-Cheng Hsiu","orcid":"https://orcid.org/0000-0001-8035-4033"},"institutions":[{"id":"https://openalex.org/I4210086894","display_name":"Research Center for Information Technology Innovation, Academia Sinica","ror":"https://ror.org/000zgvm20","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210086894","https://openalex.org/I84653119"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Pi-Cheng Hsiu","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taiwan and Research Center for Information Technology Innovation, Academia Sinica, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taiwan and Research Center for Information Technology Innovation, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210086894","https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012739047","display_name":"Chia-Heng Tu","orcid":"https://orcid.org/0000-0001-8967-1385"},"institutions":[{"id":"https://openalex.org/I3141939062","display_name":"Institute for Information Industry","ror":"https://ror.org/01d8kr740","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I3141939062"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Heng Tu","raw_affiliation_strings":["Institute for Information Industry, Taipei, Taiwan",", Institute for Information Industry, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]},{"raw_affiliation_string":", Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2245","last_page":"2251"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983000159263611,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8392981290817261},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.7816075086593628},{"id":"https://openalex.org/keywords/wearable-computer","display_name":"Wearable computer","score":0.6733108162879944},{"id":"https://openalex.org/keywords/wearable-technology","display_name":"Wearable technology","score":0.6391804218292236},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5516468286514282},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5016288757324219},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.48730695247650146},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.443654328584671},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4246929883956909},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.22277063131332397},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19828161597251892},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11223477125167847}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8392981290817261},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.7816075086593628},{"id":"https://openalex.org/C150594956","wikidata":"https://www.wikidata.org/wiki/Q1334829","display_name":"Wearable computer","level":2,"score":0.6733108162879944},{"id":"https://openalex.org/C54290928","wikidata":"https://www.wikidata.org/wiki/Q4845080","display_name":"Wearable technology","level":3,"score":0.6391804218292236},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5516468286514282},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5016288757324219},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.48730695247650146},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.443654328584671},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4246929883956909},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.22277063131332397},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19828161597251892},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11223477125167847},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2695664.2695766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2695664.2695766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1744411550","https://openalex.org/W1972868674","https://openalex.org/W2014369282","https://openalex.org/W2063333837","https://openalex.org/W2105420251","https://openalex.org/W2106202449","https://openalex.org/W2153904572","https://openalex.org/W2160293203","https://openalex.org/W2170830522","https://openalex.org/W2611147814","https://openalex.org/W4230076379","https://openalex.org/W4236127247","https://openalex.org/W4251549117"],"related_works":["https://openalex.org/W3090300519","https://openalex.org/W2514492205","https://openalex.org/W4250401876","https://openalex.org/W2943851981","https://openalex.org/W2566526749","https://openalex.org/W2907667791","https://openalex.org/W3047461507","https://openalex.org/W3126390843","https://openalex.org/W4245880644","https://openalex.org/W2481123202"],"abstract_inverted_index":{"With":[0],"the":[1,13,55,64,69,72,115,128,137,149,176,185],"great":[2],"success":[3],"on":[4,11,16,21,46,76],"making":[5],"phones":[6],"smarter,":[7],"vendors":[8],"now":[9],"plan":[10],"replicating":[12],"same":[14],"idea":[15],"wearable":[17],"accessories.":[18],"Accordingly,":[19],"applications":[20],"these":[22],"devices":[23,81],"are":[24,103],"full":[25],"of":[26,79,117,127,133,172,180],"new":[27],"possibilities":[28],"to":[29,36,48,62,90,142,147],"interact":[30],"with":[31,82,169],"users.":[32],"However,":[33],"in":[34,140],"order":[35,141],"provide":[37,143],"consistent":[38],"user":[39],"experience,":[40],"it":[41],"poses":[42],"a":[43,77,110,144,154,170,178],"major":[44],"challenge":[45],"how":[47],"efficiently":[49],"deploy":[50],"shared":[51,73,84,129],"application":[52],"states":[53],"among":[54],"devices.":[56],"In":[57,175],"this":[58],"paper,":[59],"we":[60,108,151],"consider":[61],"minimize":[63],"data":[65,74,130],"transmission":[66],"latencies":[67],"between":[68],"processes":[70],"and":[71,125,164,184],"objects":[75,131],"set":[78],"mobile":[80,119],"distributed":[83],"memory.":[85],"The":[86],"problem":[87],"is":[88,121,132],"proved":[89],"be":[91,98,166],"NP-hard.":[92],"Nevertheless,":[93],"efficient":[94],"solutions":[95],"can":[96,165],"still":[97],"obtained":[99],"when":[100,114],"special":[101],"cases":[102],"considered.":[104],"On":[105,136],"one":[106],"hand,":[107,139],"propose":[109,153],"polynomial-time":[111],"optimal":[112],"algorithm":[113],"memory":[116,173],"each":[118,126],"device":[120],"segmented":[122],"into":[123],"blocks":[124],"single":[134],"block.":[135],"other":[138],"practical":[145],"way":[146],"address":[148],"problem,":[150],"then":[152],"(1,":[155],"\u2208)":[156],"asymptotic":[157],"approximation":[158],"algorithm,":[159],"where":[160],"\u2208":[161],">":[162],"0":[163],"arbitrarily":[167],"small,":[168],"2-augmentation-bound":[171],"size.":[174],"end,":[177],"series":[179],"simulations":[181],"was":[182],"conducted,":[183],"results":[186],"were":[187],"very":[188],"encouraging.":[189]},"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}