{"id":"https://openalex.org/W7155047768","doi":"https://doi.org/10.48550/arxiv.2604.18077","title":"Lagrange Index based Scheduling for Minimizing Age of Updates from Heterogeneous Sources","display_name":"Lagrange Index based Scheduling for Minimizing Age of Updates from Heterogeneous Sources","publication_year":2026,"publication_date":"2026-04-20","ids":{"openalex":"https://openalex.org/W7155047768","doi":"https://doi.org/10.48550/arxiv.2604.18077"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.18077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.18077","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.18077","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134176469","display_name":"Aniket Mukherjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mukherjee, Aniket","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059874589","display_name":"Joy Kuri","orcid":"https://orcid.org/0000-0001-8024-3528"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuri, Joy","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5134166281","display_name":"Chandramani Singh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Singh, Chandramani","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9987000226974487,"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.9987000226974487,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.00019999999494757503,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":9.999999747378752e-05,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6632000207901001},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5325999855995178},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5275999903678894},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4677000045776367},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4251999855041504},{"id":"https://openalex.org/keywords/telecommunications-link","display_name":"Telecommunications link","score":0.39579999446868896},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.3846000134944916},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.3578000068664551}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027999758720398},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6632000207901001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6029999852180481},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5325999855995178},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5275999903678894},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4677000045776367},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4251999855041504},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.39579999446868896},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.3382999897003174},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3336000144481659},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.328000009059906},{"id":"https://openalex.org/C158207573","wikidata":"https://www.wikidata.org/wiki/Q5747224","display_name":"Heterogeneous network","level":4,"score":0.3165000081062317},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.3084999918937683},{"id":"https://openalex.org/C2775907273","wikidata":"https://www.wikidata.org/wiki/Q7805281","display_name":"Time constraint","level":2,"score":0.3012000024318695},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.28700000047683716},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2782999873161316},{"id":"https://openalex.org/C3017564603","wikidata":"https://www.wikidata.org/wiki/Q1195348","display_name":"Index method","level":3,"score":0.2743000090122223},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2702000141143799},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.2685999870300293}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.18077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.18077","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.18077","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.18077","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"score":0.7456061840057373,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Modern":[0],"sensing":[1],"systems":[2],"generate":[3,24],"heterogeneous":[4,115],"updates":[5,25],"ranging":[6],"from":[7],"small":[8],"status":[9],"packets":[10],"to":[11,94],"large":[12],"data":[13],"objects.":[14],"We":[15,52],"study":[16],"a":[17,31,38,57,70,111],"single-hop":[18],"wireless":[19],"uplink":[20],"network":[21],"where":[22],"sensors":[23],"at":[26],"will,":[27],"each":[28],"consisting":[29],"of":[30,35,91],"sensor":[32],"dependent":[33],"number":[34],"packets.":[36],"Under":[37],"strict":[39],"medium-access":[40],"constraint":[41],"and":[42,50,68],"non-preemptive":[43,107],"(no-switching)":[44],"transmissions,":[45],"decision":[46,64],"stages":[47],"become":[48],"action-dependent":[49],"stochastic.":[51],"formulate":[53],"the":[54,82,88,92],"problem":[55],"as":[56],"restless":[58],"multi-armed":[59],"bandit":[60],"(RMAB)":[61],"with":[62],"semi-Markov":[63],"process":[65],"(SMDP)":[66],"dynamics":[67],"develop":[69],"Lagrange":[71],"index":[72,97],"based":[73],"heuristic":[74,93],"for":[75,114],"minimizing":[76],"weighted":[77,83],"average":[78],"AoI":[79,84],"cost.":[80],"For":[81],"setting,":[85],"we":[86],"utilize":[87],"structural":[89],"properties":[90],"enable":[95],"efficient":[96],"computation.":[98],"Numerical":[99],"results":[100],"demonstrate":[101],"consistent":[102],"performance":[103],"gains":[104],"over":[105],"existing":[106],"scheduling":[108],"policies,":[109],"providing":[110],"practical":[112],"solution":[113],"freshness-aware":[116],"systems.":[117]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-22T00:00:00"}