{"id":"https://openalex.org/W3112320982","doi":"https://doi.org/10.1145/3466772.3467040","title":"Minimizing Age of Information via Scheduling over Heterogeneous Channels","display_name":"Minimizing Age of Information via Scheduling over Heterogeneous Channels","publication_year":2021,"publication_date":"2021-06-29","ids":{"openalex":"https://openalex.org/W3112320982","doi":"https://doi.org/10.1145/3466772.3467040","mag":"3112320982"},"language":"en","primary_location":{"id":"doi:10.1145/3466772.3467040","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466772.3467040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://export.arxiv.org/pdf/2012.09403","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032981112","display_name":"Jiayu Pan","orcid":"https://orcid.org/0000-0002-5179-3165"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jiayu Pan","raw_affiliation_strings":["Department of ECE, The Ohio State University, Columbus, OH, USA","Department of ECE, The Ohio State University, Columbus, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of ECE, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of ECE, The Ohio State University, Columbus, OH, USA#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080659999","display_name":"Ahmed M. Bedewy","orcid":"https://orcid.org/0000-0003-2140-770X"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed M. Bedewy","raw_affiliation_strings":["Department of ECE, The Ohio State University, Columbus, OH, USA","Department of ECE, The Ohio State University, Columbus, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of ECE, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Department of ECE, The Ohio State University, Columbus, OH, USA#TAB#","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003200620","display_name":"Yin Sun","orcid":"https://orcid.org/0000-0001-6811-984X"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yin Sun","raw_affiliation_strings":["Department of ECE, Auburn University, Auburn, AL, USA"],"affiliations":[{"raw_affiliation_string":"Department of ECE, Auburn University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035752536","display_name":"Ness B. Shroff","orcid":"https://orcid.org/0000-0002-4606-6879"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ness B. Shroff","raw_affiliation_strings":["Departments of ECE and CSE, The Ohio State University, Columbus, OH, USA","Departments of ECE and CSE, The Ohio State University, Columbus, OH, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Departments of ECE and CSE, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Departments of ECE and CSE, The Ohio State University, Columbus, OH, USA#TAB#","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032981112"],"corresponding_institution_ids":["https://openalex.org/I52357470"],"apc_list":null,"apc_paid":null,"fwci":0.33126351,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.56185652,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"111","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","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/T13553","display_name":"Age of Information Optimization","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.9718999862670898,"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/T13471","display_name":"Cognitive Functions and Memory","score":0.9595999717712402,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7271900773048401},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7061314582824707},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.6526583433151245},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.6479620337486267},{"id":"https://openalex.org/keywords/information-age","display_name":"Information Age","score":0.5454403758049011},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.500953197479248},{"id":"https://openalex.org/keywords/channel-state-information","display_name":"Channel state information","score":0.4990227222442627},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.4907906949520111},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4568423330783844},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4146106541156769},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.30471187829971313},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2723618149757385},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19830653071403503},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1717464029788971}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7271900773048401},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7061314582824707},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.6526583433151245},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6479620337486267},{"id":"https://openalex.org/C91093795","wikidata":"https://www.wikidata.org/wiki/Q956129","display_name":"Information Age","level":2,"score":0.5454403758049011},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.500953197479248},{"id":"https://openalex.org/C148063708","wikidata":"https://www.wikidata.org/wiki/Q5072511","display_name":"Channel state information","level":3,"score":0.4990227222442627},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4907906949520111},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4568423330783844},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4146106541156769},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.30471187829971313},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2723618149757385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19830653071403503},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1717464029788971},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","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/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"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":2,"locations":[{"id":"doi:10.1145/3466772.3467040","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466772.3467040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing","raw_type":"proceedings-article"},{"id":"mag:3112320982","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2012.09403","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:3112320982","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2012.09403","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[{"score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1919404870","https://openalex.org/W1965548093","https://openalex.org/W2065284701","https://openalex.org/W2095843437","https://openalex.org/W2116334496","https://openalex.org/W2138410336","https://openalex.org/W2287503382","https://openalex.org/W2625784515","https://openalex.org/W2744248483","https://openalex.org/W2797442898","https://openalex.org/W2893370635","https://openalex.org/W2899506590","https://openalex.org/W2962933829","https://openalex.org/W2963028458","https://openalex.org/W2963082493","https://openalex.org/W2963787033","https://openalex.org/W2964345816","https://openalex.org/W2969447045","https://openalex.org/W2970983057","https://openalex.org/W2997484716","https://openalex.org/W3044028933","https://openalex.org/W3131354038","https://openalex.org/W3137257456","https://openalex.org/W3172055698"],"related_works":["https://openalex.org/W3176620738","https://openalex.org/W3198509960","https://openalex.org/W2983955662","https://openalex.org/W3038063923","https://openalex.org/W3112531124","https://openalex.org/W2933276186","https://openalex.org/W2997134858","https://openalex.org/W3119245069","https://openalex.org/W3000486967","https://openalex.org/W2884979698","https://openalex.org/W2984380590","https://openalex.org/W2080377448","https://openalex.org/W2116008926","https://openalex.org/W2952093265","https://openalex.org/W3130631499","https://openalex.org/W2913828422","https://openalex.org/W2295870161","https://openalex.org/W2962737918","https://openalex.org/W3130305430","https://openalex.org/W2004613390"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"study":[4],"the":[5,9,74,78,95,103,107,142,160,171],"problem":[6,116],"of":[7,11,110,141],"minimizing":[8,159],"age":[10,109],"information":[12,65,111],"when":[13,73],"a":[14,48,60,70,85,120,150],"source":[15],"can":[16,66],"transmit":[17],"status":[18],"updates":[19],"over":[20,39],"two":[21],"heterogeneous":[22],"channels.":[23],"Our":[24],"work":[25],"is":[26,57,76,117,156,166],"motivated":[27],"by":[28],"recent":[29],"developments":[30],"in":[31,77,126],"5G":[32],"mmWave":[33],"technology,":[34],"where":[35,64],"transmissions":[36],"may":[37],"occur":[38],"an":[40],"unreliable":[41,55],"but":[42,87],"fast":[43],"(e.g.,":[44,51],"mmWave)":[45],"channel":[46,56,75,83,96],"or":[47],"slow":[49],"reliable":[50,82],"sub-6GHz)":[52],"channel.":[53],"The":[54,81,91,113],"modeled":[58],"as":[59,119],"time-correlated":[61],"Gilbert-Elliot":[62],"channel,":[63],"be":[67,98],"transmitted":[68],"at":[69],"high":[71],"rate":[72],"''ON''":[79],"state.":[80],"provides":[84],"deterministic":[86],"lower":[88],"data":[89],"rate.":[90],"scheduling":[92,115,153,181],"strategy":[93],"determines":[94],"to":[97,105,169,178],"used":[99],"for":[100,139,158],"transmission":[101],"with":[102],"aim":[104],"minimize":[106],"time-average":[108],"(AoI).":[112],"optimal":[114,157,172],"formulated":[118],"Markov":[121],"Decision":[122],"Process":[123],"(MDP),":[124],"which":[125],"our":[127],"setting":[128],"poses":[129],"some":[130],"significant":[131],"challenges":[132],"because":[133],"e.g.,":[134],"supermodularity":[135],"does":[136],"not":[137],"hold":[138],"part":[140],"state":[143],"space.":[144],"We":[145],"show":[146],"that":[147,155],"there":[148],"exists":[149],"multi-dimensional":[151],"threshold-based":[152],"policy":[154],"age.":[161],"A":[162],"low-complexity":[163],"bisection":[164],"algorithm":[165],"further":[167],"devised":[168],"compute":[170],"thresholds.":[173],"Numerical":[174],"simulations":[175],"are":[176],"provided":[177],"compare":[179],"different":[180],"policies.":[182]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}