{"id":"https://openalex.org/W2037073200","doi":"https://doi.org/10.1109/glocom.2014.7037149","title":"Optimizing mobile computational offloading with delay constraints","display_name":"Optimizing mobile computational offloading with delay constraints","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2037073200","doi":"https://doi.org/10.1109/glocom.2014.7037149","mag":"2037073200"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2014.7037149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7037149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Communications 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/A5090983651","display_name":"Yi\u2010Hsuan Kao","orcid":"https://orcid.org/0000-0002-4481-9830"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi-Hsuan Kao","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, California, USA","Department of Electrical Engineering, University of Southern California, Los Angeles, California, 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, California, 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Krishnamachari","raw_affiliation_strings":["Department of Electrical Engineering, University of Southern California, Los Angeles, California, USA","Department of Electrical Engineering, University of Southern California, Los Angeles, California, 90089, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, California, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Electrical Engineering, University of Southern California, Los Angeles, California, 90089, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090983651"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":5.8618,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96401409,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"2289","last_page":"2294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998000264167786,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998000264167786,"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/T12079","display_name":"IoT Networks and Protocols","score":0.984000027179718,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9732000231742859,"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.827259361743927},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.5682031512260437},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5269530415534973},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5003881454467773},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.48242244124412537},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.48133835196495056},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4530846178531647},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44600123167037964},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4344554543495178},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43243107199668884},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.42892754077911377},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3965665102005005},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3334684371948242},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26659607887268066},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1438615620136261},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.14036381244659424},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.10765713453292847},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0934130847454071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.827259361743927},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.5682031512260437},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5269530415534973},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5003881454467773},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.48242244124412537},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.48133835196495056},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4530846178531647},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44600123167037964},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4344554543495178},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43243107199668884},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.42892754077911377},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3965665102005005},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3334684371948242},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26659607887268066},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1438615620136261},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.14036381244659424},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.10765713453292847},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0934130847454071},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2014.7037149","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2014.7037149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE Global Communications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4399999976158142,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1867913636","https://openalex.org/W2012423440","https://openalex.org/W2019356799","https://openalex.org/W2023169239","https://openalex.org/W2023380813","https://openalex.org/W2043794511","https://openalex.org/W2101788345","https://openalex.org/W2126462381","https://openalex.org/W2129861682","https://openalex.org/W3005339062","https://openalex.org/W6639294074"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2751308120","https://openalex.org/W2954039338","https://openalex.org/W2902693277","https://openalex.org/W4378977105","https://openalex.org/W961142965"],"abstract_inverted_index":{"Computation":[0],"Offloading,":[1],"sending":[2],"computational":[3],"tasks":[4,173],"to":[5,14,65,98,125,159,167],"more":[6],"resourceful":[7],"servers,":[8],"is":[9,31,62,95],"becoming":[10],"a":[11,111,178],"widely-used":[12],"approach":[13,86,103],"save":[15],"limited":[16],"resources":[17],"on":[18,42,55,105,152],"mobile":[19],"devices":[20],"like":[21],"battery":[22],"life,":[23],"storage,":[24],"processor,":[25],"etc.":[26],"Given":[27],"an":[28,106,117],"application":[29],"that":[30,156,199],"partitioned":[32],"into":[33],"multiple":[34],"tasks,":[35,161],"the":[36,48,52,89,127,144,164,170,210],"offloading":[37,73,128],"decisions":[38],"can":[39,87,174],"be":[40,175],"made":[41],"each":[43],"of":[44,146,212],"them.":[45],"However,":[46],"considering":[47],"delay":[49,99,121,132,154,165,187],"constraint":[50],"and":[51,58,138,204,206],"extra":[53],"costs":[54],"data":[56],"transmission":[57],"remote":[59],"computation,":[60],"it":[61],"not":[63,96],"trivial":[64],"make":[66],"optimized":[67],"decisions.":[68],"Existing":[69],"works":[70],"have":[71],"formulated":[72],"decision":[74,129],"problems":[75],"as":[76],"either":[77],"graph-partitioning":[78],"or":[79],"binary":[80],"integer":[81,107],"programming":[82,108],"problems.":[83],"The":[84,101],"first":[85],"solve":[88,126],"problem":[90,130],"in":[91,140,143],"polynomial":[92,112,141],"time":[93,113,142],"but":[94],"applicable":[97],"constraints.":[100,133],"second":[102],"relies":[104],"solver":[109],"without":[110],"guarantee.":[114],"We":[115],"provide":[116,182],"algorithm,":[118,184],"DTP":[119,134],"(Deterministic":[120],"constrained":[122,188],"Task":[123,189],"Partitioning),":[124,190],"with":[131,209],"gives":[135,192],"near-optimal":[136],"solution":[137],"runs":[139],"number":[145,211],"tasks.":[147,213],"Going":[148],"beyond":[149],"prior":[150],"work":[151],"linear":[153],"constraints":[155,166],"apply":[157],"only":[158],"serial":[160],"we":[162,181],"generalize":[163],"settings":[168],"where":[169],"dependency":[171],"between":[172],"described":[176],"by":[177],"tree.":[179],"Furthermore,":[180],"another":[183],"PTP":[185],"(Probabilistic":[186],"which":[191],"stronger":[193],"QoS":[194],"guarantees.":[195],"Simulation":[196],"results":[197],"show":[198],"our":[200],"algorithms":[201],"are":[202],"accurate":[203],"robust,":[205],"scale":[207],"well":[208]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}