{"id":"https://openalex.org/W4375929259","doi":"https://doi.org/10.1109/tcomm.2023.3274143","title":"Scheduling Policies for AoI Minimization With Timely Throughput Constraints","display_name":"Scheduling Policies for AoI Minimization With Timely Throughput Constraints","publication_year":2023,"publication_date":"2023-05-08","ids":{"openalex":"https://openalex.org/W4375929259","doi":"https://doi.org/10.1109/tcomm.2023.3274143"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2023.3274143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3274143","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","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/A5010688974","display_name":"Emmanouil Fountoulakis","orcid":"https://orcid.org/0000-0002-2552-2556"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Emmanouil Fountoulakis","raw_affiliation_strings":["Department of Science and Technology, Linköping University, Norrköping, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Science and Technology, Linköping University, Norrköping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000676115","display_name":"Themistoklis Charalambous","orcid":"https://orcid.org/0000-0003-4800-6738"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Themistoklis Charalambous","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008039780","display_name":"Anthony Ephremides","orcid":"https://orcid.org/0000-0003-0172-8944"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Ephremides","raw_affiliation_strings":["Electrical and Computer Engineering Department, University of Maryland, College Park, MD, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084740578","display_name":"\u039d\u03b9\u03ba\u03cc\u03bb\u03b1\u03bf\u03c2 \u03a0\u03b1\u03c0\u03c0\u03ac\u03c2","orcid":"https://orcid.org/0000-0003-4416-7702"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Nikolaos Pappas","raw_affiliation_strings":["Department of Computer and Information Science, Linköping University, Linköping, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Linköping University, Linköping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010688974"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":7.1596,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.97453688,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"71","issue":"7","first_page":"3905","last_page":"3917"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":1.0,"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":1.0,"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/T10300","display_name":"Congenital Heart Disease Studies","score":0.968500018119812,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T14393","display_name":"Health, Environment, Cognitive Aging","score":0.9168999791145325,"subfield":{"id":"https://openalex.org/subfields/2307","display_name":"Health, Toxicology and Mutagenesis"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7309796214103699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7296260595321655},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.626209020614624},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6081518530845642},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.49964404106140137},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.46822306513786316},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4623139798641205},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4435180425643921},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.43868187069892883},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.4310915470123291},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42592769861221313},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.42172670364379883},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.41955065727233887},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35899782180786133},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15511569380760193},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10633298754692078},{"id":"https://openalex.org/keywords/lyapunov-equation","display_name":"Lyapunov equation","score":0.10363233089447021}],"concepts":[{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7309796214103699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7296260595321655},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.626209020614624},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6081518530845642},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.49964404106140137},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.46822306513786316},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4623139798641205},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4435180425643921},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.43868187069892883},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.4310915470123291},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42592769861221313},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.42172670364379883},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.41955065727233887},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35899782180786133},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15511569380760193},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10633298754692078},{"id":"https://openalex.org/C25854792","wikidata":"https://www.wikidata.org/wiki/Q1028945","display_name":"Lyapunov equation","level":4,"score":0.10363233089447021},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","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/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"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/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2023.3274143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2023.3274143","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","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 Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5699999928474426,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G1786563708","display_name":null,"funder_award_id":"101044629","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"}],"funders":[{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1700014370","https://openalex.org/W1976495016","https://openalex.org/W1993918491","https://openalex.org/W1995713768","https://openalex.org/W2012642278","https://openalex.org/W2066987306","https://openalex.org/W2098432798","https://openalex.org/W2111525609","https://openalex.org/W2124839177","https://openalex.org/W2138717292","https://openalex.org/W2156006461","https://openalex.org/W2167264214","https://openalex.org/W2539183871","https://openalex.org/W2594514522","https://openalex.org/W2613806054","https://openalex.org/W2803466884","https://openalex.org/W2889934561","https://openalex.org/W2946644546","https://openalex.org/W2947863222","https://openalex.org/W2949681263","https://openalex.org/W2963986572","https://openalex.org/W2966441493","https://openalex.org/W2967840800","https://openalex.org/W2969539958","https://openalex.org/W2974930049","https://openalex.org/W2995433474","https://openalex.org/W2996238281","https://openalex.org/W3007715074","https://openalex.org/W3033795105","https://openalex.org/W3047389456","https://openalex.org/W3048528828","https://openalex.org/W3092252111","https://openalex.org/W3115681718","https://openalex.org/W3119681339","https://openalex.org/W3126992230","https://openalex.org/W3131354038","https://openalex.org/W3134367369","https://openalex.org/W3137011169","https://openalex.org/W3140137197","https://openalex.org/W3158129315","https://openalex.org/W3204480732","https://openalex.org/W3208807216","https://openalex.org/W4205984110","https://openalex.org/W4206497039","https://openalex.org/W4211024811","https://openalex.org/W4213251304","https://openalex.org/W4250739957","https://openalex.org/W4296550780","https://openalex.org/W4301852635"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2107725657","https://openalex.org/W4206466499","https://openalex.org/W4213379045","https://openalex.org/W3190401582","https://openalex.org/W2162001022","https://openalex.org/W4205832532","https://openalex.org/W2074319831","https://openalex.org/W2993781509","https://openalex.org/W3010526630"],"abstract_inverted_index":{"In":[0,64,156],"5G":[1],"and":[2,77,136,200,206],"beyond":[3],"communication":[4],"systems,":[5],"the":[6,53,56,96,101,119,132,165,174,182,188,191,197,201,204,207],"notion":[7],"of":[8,46,55,62,190,196],"latency":[9,33],"gets":[10],"great":[11],"momentum":[12],"in":[13,25],"wireless":[14],"connectivity":[15],"as":[16,110],"a":[17,60,74,89,111,160],"metric":[18],"for":[19,94,193],"serving":[20],"real-time":[21],"communications":[22],"requirements.":[23,43],"However,":[24],"many":[26],"applications,":[27],"research":[28],"has":[29,58],"pointed":[30],"out":[31],"that":[32,141,164,173],"could":[34],"be":[35,139],"inefficient":[36],"to":[37,122],"handle":[38],"applications":[39],"with":[40,71,153],"data":[41],"freshness":[42,54],"Recently,":[44],"Age":[45],"Information":[47],"(AoI)":[48],"metric,":[49],"which":[50],"can":[51,138],"capture":[52],"data,":[57],"attracted":[59],"lot":[61],"attention.":[63],"this":[65],"work,":[66],"we":[67,87,158],"consider":[68],"mixed":[69],"traffic":[70],"time-sensitive":[72],"users;":[73],"deadline-constrained":[75],"user,":[76],"an":[78,83,123],"AoI-oriented":[79],"user.":[80],"To":[81],"develop":[82],"efficient":[84],"scheduling":[85],"policy,":[86],"cast":[88,109],"novel":[90],"optimization":[91,134],"problem":[92,107,121,129],"formulation":[93],"minimizing":[95,181],"average":[97,183],"AoI":[98,205],"while":[99,180],"satisfying":[100],"timely":[102,175,208],"throughput":[103,176],"constraints.":[104],"The":[105],"formulated":[106],"is":[108,143,168],"Constrained":[112],"Markov":[113,125],"Decision":[114,126],"Process":[115,127],"(CMDP).":[116],"We":[117],"relax":[118],"constrained":[120],"unconstrained":[124],"(MDP)":[128],"by":[130,147],"utilizing":[131],"Lyapunov":[133],"theory":[135],"it":[137,142],"proved":[140],"solved":[144],"per":[145],"frame":[146],"applying":[148],"backward":[149],"dynamic":[150],"programming":[151],"algorithms":[152,192],"optimality":[154],"guarantees.":[155],"addition,":[157],"provide":[159],"low-complexity":[161],"algorithm":[162],"guaranteeing":[163],"timely-throughput":[166],"constraint":[167],"satisfied.":[169],"Simulation":[170,185],"results":[171,186],"show":[172,187],"constraints":[177],"are":[178],"satisfied":[179],"AoI.":[184],"convergence":[189],"different":[194],"values":[195],"weighted":[198],"factor":[199],"trade-off":[202],"between":[203],"throughput.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":20},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}