{"id":"https://openalex.org/W3195447391","doi":"https://doi.org/10.1109/tpds.2021.3107137","title":"Maximizing User Service Satisfaction for Delay-Sensitive IoT Applications in Edge Computing","display_name":"Maximizing User Service Satisfaction for Delay-Sensitive IoT Applications in Edge Computing","publication_year":2021,"publication_date":"2021-08-24","ids":{"openalex":"https://openalex.org/W3195447391","doi":"https://doi.org/10.1109/tpds.2021.3107137","mag":"3195447391"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3107137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3107137","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100336975","display_name":"Jing Li","orcid":"https://orcid.org/0000-0002-7027-5574"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["School of Computing, The Australian National University, Canberra, ACT, Australia"],"raw_orcid":"https://orcid.org/0000-0002-7027-5574","affiliations":[{"raw_affiliation_string":"School of Computing, The Australian National University, Canberra, ACT, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-8207-6740","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079727396","display_name":"Wenzheng Xu","orcid":"https://orcid.org/0000-0002-8396-6825"},"institutions":[{"id":"https://openalex.org/I24185976","display_name":"Sichuan University","ror":"https://ror.org/011ashp19","country_code":"CN","type":"education","lineage":["https://openalex.org/I24185976"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenzheng Xu","raw_affiliation_strings":["College of Computer Science, Sichuan University, Chengdu, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0002-8396-6825","affiliations":[{"raw_affiliation_string":"College of Computer Science, Sichuan University, Chengdu, Sichuan, China","institution_ids":["https://openalex.org/I24185976"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063489530","display_name":"Zichuan Xu","orcid":"https://orcid.org/0000-0001-5438-1468"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zichuan Xu","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, Liaoning, China"],"raw_orcid":"https://orcid.org/0000-0001-5438-1468","affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, Liaoning, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013643572","display_name":"Xiaohua Jia","orcid":"https://orcid.org/0000-0001-8702-8302"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaohua Jia","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-8702-8302","affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051406984","display_name":"Wanlei Zhou","orcid":"https://orcid.org/0000-0002-1680-2521"},"institutions":[{"id":"https://openalex.org/I6469544","display_name":"City University of Macau","ror":"https://ror.org/04gpd4q15","country_code":"MO","type":"education","lineage":["https://openalex.org/I6469544"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Wanlei Zhou","raw_affiliation_strings":["Institute of Data Science, City University of Macau, Macau, China"],"raw_orcid":"https://orcid.org/0000-0002-1680-2521","affiliations":[{"raw_affiliation_string":"Institute of Data Science, City University of Macau, Macau, China","institution_ids":["https://openalex.org/I6469544"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003998216","display_name":"Jin Zhao","orcid":"https://orcid.org/0000-0002-9807-2648"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Zhao","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China","Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-9807-2648","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"Shanghai Key Laboratory of Intelligent Information Processing, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.6487,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.97016198,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"33","issue":"5","first_page":"1199","last_page":"1212"},"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.9998999834060669,"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.9998999834060669,"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.9939000010490417,"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/T13553","display_name":"Age of Information Optimization","score":0.9915000200271606,"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.9020158052444458},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6855710744857788},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6429378986358643},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.6380475759506226},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.598232626914978},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.5471030473709106},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.504240870475769},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5036749243736267},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.4976806938648224},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4711567163467407},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4673239290714264},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.46030500531196594},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.45890823006629944},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.42567121982574463},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.28272658586502075}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9020158052444458},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6855710744857788},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6429378986358643},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.6380475759506226},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.598232626914978},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.5471030473709106},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.504240870475769},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5036749243736267},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.4976806938648224},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4711567163467407},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4673239290714264},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.46030500531196594},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.45890823006629944},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.42567121982574463},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.28272658586502075},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3107137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3107137","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1898924389","display_name":null,"funder_award_id":"61602330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4508852057","display_name":"Reliable and Seamless Service Provisioning in Mobile Edge Computing ","funder_award_id":"DP200101985","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"},{"id":"https://openalex.org/G4709940944","display_name":null,"funder_award_id":"2017YFB0202403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4825870678","display_name":null,"funder_award_id":"61802048","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321630","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1997834106","https://openalex.org/W2087469600","https://openalex.org/W2158760370","https://openalex.org/W2343140702","https://openalex.org/W2416799949","https://openalex.org/W2525400794","https://openalex.org/W2751904527","https://openalex.org/W2754372334","https://openalex.org/W2791965076","https://openalex.org/W2794157223","https://openalex.org/W2801232162","https://openalex.org/W2890719226","https://openalex.org/W2895683153","https://openalex.org/W2898526268","https://openalex.org/W2913740539","https://openalex.org/W2944715069","https://openalex.org/W2964015972","https://openalex.org/W2970882439","https://openalex.org/W3003427453","https://openalex.org/W3005749625","https://openalex.org/W3011265235","https://openalex.org/W3033036004","https://openalex.org/W3040288082","https://openalex.org/W3107609010","https://openalex.org/W3176633820","https://openalex.org/W6672452922"],"related_works":["https://openalex.org/W4200420173","https://openalex.org/W4225987626","https://openalex.org/W3120617837","https://openalex.org/W3127808443","https://openalex.org/W2916011811","https://openalex.org/W3034137700","https://openalex.org/W4362496467","https://openalex.org/W2896883851","https://openalex.org/W2917127270","https://openalex.org/W3185499500"],"abstract_inverted_index":{"The":[0],"Internet":[1],"of":[2,81,152,163,212],"Things":[3],"(IoT)":[4],"technology":[5],"provisions":[6],"unprecedented":[7],"opportunities":[8],"to":[9,61,95,143],"evolve":[10],"the":[11,17,48,79,96,103,126,141,145,150,153,157,161,164,180,187,200,203,210,213,223,237],"interconnection":[12],"among":[13],"human":[14],"beings.":[15],"However,":[16],"latency":[18,106],"brought":[19],"by":[20,28,156,243],"unstable":[21],"wireless":[22,75],"networks":[23],"and":[24,40,86,102,134,159,172,232,236],"computation":[25],"failures":[26],"caused":[27],"limited":[29],"resources":[30],"on":[31,149],"IoT":[32,67,82,90,123],"devices":[33,91],"prevents":[34],"users":[35],"from":[36,89],"experiencing":[37],"high":[38],"efficiency":[39],"seamless":[41],"user":[42,147,234],"experience.":[43],"To":[44],"address":[45],"these":[46],"shortcomings,":[47],"integrated":[49],"Mobile":[50],"Edge":[51],"Computing":[52],"(MEC)":[53],"with":[54,74,140,175,202],"remote":[55],"clouds":[56],"is":[57,191],"a":[58,183],"promising":[59,227],"platform":[60],"enable":[62],"delay-sensitive":[63,122],"service":[64,104,230],"provisioning":[65],"for":[66,100,121,179,199],"applications,":[68,124],"where":[69,186],"edge-clouds":[70],"(cloudlets)":[71],"are":[72,226],"co-located":[73],"access":[76],"points":[77],"in":[78,182,228],"proximity":[80],"devices.":[83],"Thus,":[84],"computation-intensive":[85],"sensing":[87],"data":[88],"can":[92,107],"be":[93,108],"offloaded":[94],"MEC":[97],"network":[98],"immediately":[99],"processing,":[101],"response":[105],"significantly":[109],"reduced.":[110],"In":[111],"this":[112],"paper,":[113],"we":[114],"first":[115],"formulate":[116],"two":[117],"novel":[118],"optimization":[119],"problems":[120,130,181,201],"i.e.,":[125],"total":[127],"utility":[128],"maximization":[129],"under":[131],"both":[132],"static":[133],"dynamic":[135],"offloading":[136],"task":[137],"request":[138],"settings,":[139],"aim":[142],"maximize":[144],"accumulative":[146],"satisfaction":[148],"use":[151],"services":[154],"provided":[155],"MEC,":[158],"show":[160],"NP-hardness":[162],"defined":[165],"problems.":[166],"We":[167,193,207],"then":[168],"devise":[169],"efficient":[170,196],"approximation":[171],"online":[173],"algorithms":[174,198,215,225,239],"provable":[176],"performance":[177,211],"guarantees":[178],"special":[184],"case":[185],"bandwidth":[188,204],"capacity":[189,205],"constraint":[190],"negligible.":[192],"also":[194],"develop":[195],"heuristic":[197],"constraint.":[206],"finally":[208],"evaluate":[209],"proposed":[214,224,238],"through":[216],"experimental":[217],"simulations.":[218],"Experimental":[219],"results":[220],"demonstrate":[221],"that":[222],"reducing":[229],"delays":[231],"enhancing":[233],"satisfaction,":[235],"outperform":[240],"their":[241],"counterparts":[242],"at":[244],"least":[245],"10.8":[246],"percent.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":26},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}