{"id":"https://openalex.org/W4293902181","doi":"https://doi.org/10.1109/lcn53696.2022.9843606","title":"Efficient Mobile Computation Offloading over a Finite-State Markovian Channel using Spectral State Aggregation","display_name":"Efficient Mobile Computation Offloading over a Finite-State Markovian Channel using Spectral State Aggregation","publication_year":2022,"publication_date":"2022-08-26","ids":{"openalex":"https://openalex.org/W4293902181","doi":"https://doi.org/10.1109/lcn53696.2022.9843606"},"language":"en","primary_location":{"id":"doi:10.1109/lcn53696.2022.9843606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn53696.2022.9843606","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","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/A5088584139","display_name":"Peyvand Teymoori","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Peyvand Teymoori","raw_affiliation_strings":["University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012195474","display_name":"Azzedine Boukerche","orcid":"https://orcid.org/0000-0002-3851-9938"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Azzedine Boukerche","raw_affiliation_strings":["University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100448893","display_name":"Feng Liang","orcid":"https://orcid.org/0000-0002-3868-4845"},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Feng Liang","raw_affiliation_strings":["University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ottawa,School of Electrical Engineering and Computer Science,Ottawa,Canada","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada","institution_ids":["https://openalex.org/I153718931"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I153718931"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11075982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"105","issue":null,"first_page":"81","last_page":"89"},"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.9993000030517578,"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.9993000030517578,"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/T13553","display_name":"Age of Information Optimization","score":0.9939000010490417,"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.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8201188445091248},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7470463514328003},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6729828715324402},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.6511501669883728},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5962696671485901},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5941684246063232},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5625550746917725},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5592096447944641},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.45824146270751953},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4300655424594879},{"id":"https://openalex.org/keywords/data-transmission","display_name":"Data transmission","score":0.42355653643608093},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41339945793151855},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.40983515977859497},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3516417145729065},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2784240245819092},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.27269381284713745},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.14978855848312378},{"id":"https://openalex.org/keywords/internet-of-things","display_name":"Internet of Things","score":0.12481227517127991},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09539872407913208},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.06918606162071228},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06425690650939941},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0634903609752655}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8201188445091248},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7470463514328003},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6729828715324402},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.6511501669883728},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5962696671485901},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5941684246063232},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5625550746917725},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5592096447944641},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.45824146270751953},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4300655424594879},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.42355653643608093},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41339945793151855},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40983515977859497},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3516417145729065},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2784240245819092},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27269381284713745},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.14978855848312378},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.12481227517127991},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09539872407913208},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.06918606162071228},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06425690650939941},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0634903609752655},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn53696.2022.9843606","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn53696.2022.9843606","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 47th Conference on Local Computer Networks (LCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W182605591","https://openalex.org/W1904504745","https://openalex.org/W1975083310","https://openalex.org/W1989080638","https://openalex.org/W2042210493","https://openalex.org/W2052898451","https://openalex.org/W2067398275","https://openalex.org/W2073765234","https://openalex.org/W2079610046","https://openalex.org/W2080346852","https://openalex.org/W2116175219","https://openalex.org/W2147848673","https://openalex.org/W2150844583","https://openalex.org/W2154421872","https://openalex.org/W2155670180","https://openalex.org/W2159097228","https://openalex.org/W2160592441","https://openalex.org/W2162732022","https://openalex.org/W2164599584","https://openalex.org/W2165768656","https://openalex.org/W2180881234","https://openalex.org/W2195423816","https://openalex.org/W2210387432","https://openalex.org/W2495331266","https://openalex.org/W2778138942","https://openalex.org/W2877910266","https://openalex.org/W2898408788","https://openalex.org/W2948999504","https://openalex.org/W2979491657","https://openalex.org/W3023959090","https://openalex.org/W3040716715","https://openalex.org/W3107609010","https://openalex.org/W3123989048","https://openalex.org/W3132057931","https://openalex.org/W3217699870","https://openalex.org/W4249200713","https://openalex.org/W4302617909","https://openalex.org/W6607432528","https://openalex.org/W6763270503"],"related_works":["https://openalex.org/W2751308120","https://openalex.org/W2954039338","https://openalex.org/W4399169206","https://openalex.org/W2966556967","https://openalex.org/W2796352555","https://openalex.org/W2962856838","https://openalex.org/W2315999538","https://openalex.org/W187740018","https://openalex.org/W2162286586","https://openalex.org/W4255368532"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,29,39,46,54,77,94,101,109,115,118,121,135,139],"problem":[4,78],"of":[5,48,79,108,117,123,138],"mobile":[6,30],"computation":[7,49,80],"offloading":[8,81,96],"under":[9],"stochastic":[10],"wireless":[11,64],"channels":[12],"while":[13],"task":[14,40],"completion":[15],"times":[16],"are":[17],"subject":[18],"to":[19,25,37,60,92,99],"deadline":[20],"constraints.":[21],"Our":[22],"objective":[23],"is":[24,67],"conserve":[26],"energy":[27],"for":[28],"device":[31],"by":[32,113,131],"making":[33],"an":[34,89],"optimal":[35,95],"decision":[36],"execute":[38],"either":[41],"locally":[42],"or":[43],"remotely.":[44],"In":[45],"case":[47],"offloading,":[50],"we":[51,103],"dynamically":[52],"vary":[53],"data":[55],"transmission":[56,65],"rate,":[57],"in":[58],"response":[59],"channel":[61,66],"conditions.":[62],"The":[63,126],"modelled":[68],"using":[69],"a":[70,83,105],"Finite-State":[71],"Markov":[72],"Chain":[73],"(FSMC).":[74],"We":[75],"formulate":[76],"as":[82],"constrained":[84],"optimization":[85],"problem,":[86],"and":[87],"develop":[88],"online":[90,111],"algorithm":[91,112,140],"derive":[93],"policy.":[97],"Moreover,":[98],"reduce":[100],"complexity,":[102],"estimate":[104],"suboptimal":[106],"solution":[107],"proposed":[110],"reducing":[114],"size":[116],"FSMC":[119],"with":[120],"help":[122],"Markovian":[124,133],"aggregation.":[125],"numerical":[127],"results":[128],"indicate":[129],"that":[130],"applying":[132],"aggregation,":[134],"running":[136],"time":[137],"can":[141],"be":[142],"significantly":[143],"reduced":[144],"without":[145],"suffering":[146],"unreasonable":[147],"performance":[148],"degradation.":[149]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}