{"id":"https://openalex.org/W2782955024","doi":"https://doi.org/10.1145/3122981","title":"An Online Algorithm for Task Offloading in Heterogeneous Mobile Clouds","display_name":"An Online Algorithm for Task Offloading in Heterogeneous Mobile Clouds","publication_year":2018,"publication_date":"2018-01-20","ids":{"openalex":"https://openalex.org/W2782955024","doi":"https://doi.org/10.1145/3122981","mag":"2782955024"},"language":"en","primary_location":{"id":"doi:10.1145/3122981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3122981","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-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/A5025402879","display_name":"Bowen Zhou","orcid":"https://orcid.org/0000-0002-7849-1888"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Bowen Zhou","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037492592","display_name":"Amir Vahid Dastjerdi","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Amir Vahid Dastjerdi","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016459775","display_name":"Rodrigo N. Calheiros","orcid":"https://orcid.org/0000-0001-7435-2445"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rodrigo N. Calheiros","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014716105","display_name":"Rajkumar Buyya","orcid":"https://orcid.org/0000-0001-9754-6496"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Rajkumar Buyya","raw_affiliation_strings":["The University of Melbourne, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5025402879"],"corresponding_institution_ids":["https://openalex.org/I165779595"],"apc_list":null,"apc_paid":null,"fwci":7.3814,"has_fulltext":false,"cited_by_count":66,"citation_normalized_percentile":{"value":0.97448046,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"18","issue":"2","first_page":"1","last_page":"25"},"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.9997000098228455,"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.9997000098228455,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.989799976348877,"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/T13553","display_name":"Age of Information Optimization","score":0.9851999878883362,"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.9082187414169312},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6877710819244385},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6601924896240234},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5784614086151123},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.5719596743583679},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5706269145011902},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.5517463684082031},{"id":"https://openalex.org/keywords/mobile-cloud-computing","display_name":"Mobile cloud computing","score":0.5020921230316162},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.46731728315353394},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.40283963084220886},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2450903356075287},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23417946696281433},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1918722689151764},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.12263312935829163}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9082187414169312},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6877710819244385},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6601924896240234},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5784614086151123},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.5719596743583679},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5706269145011902},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.5517463684082031},{"id":"https://openalex.org/C2779191767","wikidata":"https://www.wikidata.org/wiki/Q6887075","display_name":"Mobile cloud computing","level":3,"score":0.5020921230316162},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.46731728315353394},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.40283963084220886},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2450903356075287},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23417946696281433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1918722689151764},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.12263312935829163},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3122981","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3122981","pdf_url":null,"source":{"id":"https://openalex.org/S97833917","display_name":"ACM Transactions on Internet Technology","issn_l":"1533-5399","issn":["1533-5399","1557-6051"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Internet Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W588132785","https://openalex.org/W1481500673","https://openalex.org/W1552828154","https://openalex.org/W1645029879","https://openalex.org/W1852160796","https://openalex.org/W1966769064","https://openalex.org/W1981917151","https://openalex.org/W1986936489","https://openalex.org/W1989480108","https://openalex.org/W2011039300","https://openalex.org/W2012423440","https://openalex.org/W2014699205","https://openalex.org/W2023380813","https://openalex.org/W2025397485","https://openalex.org/W2043578481","https://openalex.org/W2043794511","https://openalex.org/W2049577911","https://openalex.org/W2058329212","https://openalex.org/W2061303007","https://openalex.org/W2065873941","https://openalex.org/W2069211379","https://openalex.org/W2069758085","https://openalex.org/W2072498728","https://openalex.org/W2080346852","https://openalex.org/W2086574394","https://openalex.org/W2088692353","https://openalex.org/W2091364465","https://openalex.org/W2097025565","https://openalex.org/W2097867746","https://openalex.org/W2101788345","https://openalex.org/W2104237724","https://openalex.org/W2109533003","https://openalex.org/W2116175219","https://openalex.org/W2127823979","https://openalex.org/W2135099885","https://openalex.org/W2142292542","https://openalex.org/W2149294210","https://openalex.org/W2151993116","https://openalex.org/W2187494953","https://openalex.org/W2343161060","https://openalex.org/W2395425991","https://openalex.org/W2509426207","https://openalex.org/W2565395086","https://openalex.org/W2599509984","https://openalex.org/W3122087971","https://openalex.org/W4240374930"],"related_works":["https://openalex.org/W2917844159","https://openalex.org/W4246998394","https://openalex.org/W2476626105","https://openalex.org/W2566708220","https://openalex.org/W2598562469","https://openalex.org/W1908901187","https://openalex.org/W2483188830","https://openalex.org/W2560210012","https://openalex.org/W2808449107","https://openalex.org/W2125349425"],"abstract_inverted_index":{"Mobile":[0],"cloud":[1,24,77],"computing":[2,87,145],"is":[3,153,192],"emerging":[4],"as":[5,79,105,238],"a":[6,21,74,121,173],"promising":[7],"approach":[8],"to":[9,127,154],"enrich":[10],"user":[11],"experiences":[12],"at":[13],"the":[14,115,134,139,143,156,165,185,190,199,239],"mobile":[15,23,46,76,102,110,149],"device":[16,111],"end.":[17],"Computation":[18],"offloading":[19,35,93,135,233],"in":[20,31,45,52,73,147,167],"heterogeneous":[22,42,75,148],"environment":[25,78],"has":[26],"recently":[27],"drawn":[28],"increasing":[29],"attention":[30],"research.":[32],"The":[33,151],"computation":[34],"decision":[36],"making":[37,133],"and":[38,61,94,109,137,180,188,235],"tasks":[39,141],"scheduling":[40,89,95,138,216],"among":[41,142],"shared":[43,144],"resources":[44,146],"clouds":[47,103],"are":[48],"becoming":[49],"challenging":[50],"problems":[51,71],"terms":[53],"of":[54,101,227,241],"providing":[55],"global":[56,157],"optimal":[57,130],"task":[58,158,215,228],"response":[59],"time":[60,160],"energy":[62],"efficiency.":[63],"In":[64],"this":[65],"article,":[66],"we":[67,170],"address":[68],"these":[69],"two":[70,208],"together":[72],"an":[80],"optimization":[81,96],"problem.":[82],"Different":[83],"from":[84],"conventional":[85,213,232],"distributed":[86],"system":[88],"problems,":[90],"our":[91],"joint":[92],"problem":[97,116,166,187],"considers":[98],"unique":[99],"contexts":[100],"such":[104],"wireless":[106],"network":[107],"connections":[108],"mobility,":[112],"which":[113],"makes":[114],"more":[117,224],"complex.":[118],"We":[119],"propose":[120,172],"context-aware":[122],"mixed":[123],"integer":[124],"programming":[125],"model":[126],"provide":[128],"off-line":[129],"solutions":[131],"for":[132],"decisions":[136],"offloaded":[140],"clouds.":[150],"objective":[152],"minimize":[155],"completion":[159],"(i.e.,":[161],"makespan).":[162],"To":[163],"solve":[164],"real":[168],"time,":[169],"further":[171],"deterministic":[174],"online":[175],"algorithm\u2014the":[176],"Online":[177],"Code":[178],"Offloading":[179],"Scheduling":[181],"(OCOS)":[182],"algorithm\u2014based":[183],"on":[184,225],"rent/buy":[186],"prove":[189],"algorithm":[191,201],"2-competitive.":[193],"Performance":[194],"evaluation":[195],"results":[196],"show":[197],"that":[198,205],"OCOS":[200],"can":[202,220],"generate":[203],"schedules":[204,230],"have":[206],"around":[207,222],"times":[209],"shorter":[210],"makespan":[211,226],"than":[212,231],"independent":[214],"algorithms.":[217],"Also,":[218],"it":[219],"save":[221],"30%":[223],"execution":[229],"strategies,":[234],"scales":[236],"well":[237],"number":[240],"users":[242],"grows.":[243]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":3}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}