{"id":"https://openalex.org/W7102423933","doi":"https://doi.org/10.48550/arxiv.2510.23820","title":"MDP-based Energy-aware Task Scheduling for Battery-less IoT","display_name":"MDP-based Energy-aware Task Scheduling for Battery-less IoT","publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W7102423933","doi":"https://doi.org/10.48550/arxiv.2510.23820"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2510.23820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2510.23820","pdf_url":"https://arxiv.org/pdf/2510.23820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.23820","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074340328","display_name":"Shahab Jahanbazi","orcid":"https://orcid.org/0009-0002-7916-4130","observed_orcids":["https://orcid.org/0009-0002-7916-4130"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jahanbazi, Shahab","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033237225","display_name":"Mateen Ashraf","orcid":"https://orcid.org/0000-0001-5013-8567","observed_orcids":["https://orcid.org/0000-0001-5013-8567","https://orcid.org/0000-0002-6536-6885"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ashraf, Mateen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"L\u00f3pez, Onel L. A.","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"L\u00f3pez, Onel L. A.","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":true,"cited_by_count":1,"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":true,"primary_topic":{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.8804000020027161,"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"}},"topics":[{"id":"https://openalex.org/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.8804000020027161,"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.05429999902844429,"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.030500000342726707,"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/energy-aware-task-scheduling","display_name":"power-aware scheduling","score":0.8560000061988831},{"id":"https://openalex.org/keywords/ambient-energy-harvesting","display_name":"ambient energy harvesting","score":0.9449999928474426},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.9480000138282776},{"id":"https://openalex.org/keywords/periodic-monitoring","display_name":"periodic monitoring","score":0.5889999866485596},{"id":"https://openalex.org/keywords/energy-intermittency","display_name":"energy intermittency","score":0.5960000157356262}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7304999828338623},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6955999732017517},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.6747999787330627},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5597000122070312},{"id":"https://openalex.org/C81860439","wikidata":"https://www.wikidata.org/wiki/Q251212","display_name":"Internet of Things","level":2,"score":0.5123000144958496},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5001000165939331},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4984999895095825},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.48429998755455017},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.44589999318122864},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4104999899864197},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.3846000134944916},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3693000078201294},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.3402999937534332},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3280999958515167},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.3125},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3034000098705292},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.296099990606308},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.2784999907016754},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2759000062942505},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2565000057220459},{"id":"https://openalex.org/C17098449","wikidata":"https://www.wikidata.org/wiki/Q176814","display_name":"Partially observable Markov decision process","level":4,"score":0.25540000200271606}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.23820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2510.23820","pdf_url":"https://arxiv.org/pdf/2510.23820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.23820","doi":"https://doi.org/10.48550/arxiv.2510.23820","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.23820","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.23820","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2510.23820","pdf_url":"https://arxiv.org/pdf/2510.23820","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.878000020980835,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"},{"score":0.6773999929428101,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"sustainable_development_goals_aurora":[{"score":0.8697440028190613,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7102423933.pdf","grobid_xml":"https://content.openalex.org/works/W7102423933.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Battery-less":[0],"Internet":[1],"of":[2,176],"Things":[3],"(IoT)":[4],"devices":[5],"rely":[6],"on":[7,143],"ambient":[8],"energy":[9,20,64,133,188],"harvesting":[10,140],"and":[11,22,60,84,109,148,183],"therefore":[12],"require":[13],"scheduling":[14],"policies":[15],"that":[16,74,91,103,110,150,169],"jointly":[17],"account":[18,129],"for":[19,130],"intermittency":[21],"hard":[23],"timing":[24],"constraints.":[25],"This":[26],"challenge":[27],"is":[28,107,189],"especially":[29],"acute":[30],"in":[31,174],"periodic":[32],"monitoring":[33],"applications,":[34],"where":[35],"a":[36,55,67,116,138,144],"sensing--computing--transmitting":[37],"task":[38,79,94],"chain":[39],"must":[40],"be":[41,155],"completed":[42],"within":[43,54],"each":[44],"reporting":[45],"cycle.":[46],"In":[47],"this":[48,52,158],"paper,":[49],"we":[50,135],"formulate":[51],"problem":[53],"setting":[56,160],"characterized":[57],"by":[58],"independently":[59],"identically":[61],"distributed":[62],"(i.i.d.)":[63],"arrivals":[65],"as":[66],"long-term":[68,177],"average-reward":[69],"Markov":[70,146],"decision":[71],"process":[72,147],"(MDP)":[73],"explicitly":[75],"captures":[76],"capacitor-voltage":[77],"evolution,":[78],"ordering,":[80],"permissible":[81],"start":[82],"windows,":[83],"safe-execution":[85],"requirements.":[86],"We":[87,101],"further":[88],"propose":[89],"rewards":[90],"promote":[92],"reliable":[93],"completion":[95,179],"while":[96],"penalizing":[97],"risky":[98],"low-energy":[99],"execution.":[100],"prove":[102],"the":[104,111,151],"considered":[105],"MDP":[106],"unichain":[108],"optimal":[112,123],"stationary":[113,124],"policy":[114],"has":[115],"threshold":[117],"structure,":[118],"which":[119],"leads":[120],"to":[121,157],"an":[122],"threshold-based":[125],"(OSTB)":[126],"scheduler.":[127],"To":[128],"more":[131],"realistic":[132],"sources,":[134],"additionally":[136],"study":[137],"correlated":[139],"model":[141],"based":[142],"finite-state":[145],"show":[149,168],"proposed":[152],"framework":[153],"can":[154],"applied":[156],"richer":[159],"under":[161],"conservative":[162],"sufficient":[163],"conditions.":[164],"Finally,":[165],"numerical":[166],"results":[167],"OSTB":[170],"outperforms":[171],"representative":[172],"baselines":[173],"terms":[175],"full-chain":[178],"rate,":[180],"power":[181],"failures,":[182],"latency,":[184],"particularly":[185],"when":[186],"harvested":[187],"scarce.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-30T00:00:00"}