Discrete Rate Scheduling for Packets With Individual Deadlines in Energy Harvesting Systems

被引:30
作者
Shan, Feng [1 ]
Luo, Junzhou [1 ]
Wu, Weiwei [1 ]
Li, Minming [2 ]
Shen, Xiaojun [3 ]
机构
[1] Southeast Univ, Sch Comp Sci & Engn, Nanjing 210018, Jiangsu, Peoples R China
[2] City Univ Hong Kong, Dept Comp Sci, Kowloon Tong, Hong Kong, Peoples R China
[3] Univ Missouri, Sch Comp & Engn, Kansas City, MO 64110 USA
基金
中国国家自然科学基金;
关键词
Energy harvesting; packet scheduling; energy-efficient rate scheduling; individual packet deadline; discrete rates; wireless communications; FADING WIRELESS CHANNELS; CALCULUS APPROACH; TRANSMISSION; POLICIES; QUALITY;
D O I
10.1109/JSAC.2015.2391491
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents an optimal rate scheduling algorithm called Truncation for an energy-harvesting enabled wireless transmitter to transmit a set of dynamically arrived packets with minimum transmission energy. Distinct from existing works, we allow packets to have individual delay constraints, which is the most general model ever assumed but is very much desired to guarantee per-application quality-of-service (QoS). Moreover, we restrict the allowable rates to a set of discrete values, which is more practical and required in many real applications. As the first achievement, we obtain an optimal offline algorithm, which assumes the rate is continuously adjustable. Then, we propose a general framework that transforms any algorithm using the continuous-rate model into an algorithm using only discrete-rates, while preserving the optimality as long as the optimality holds for convex rate-power functions. It is possible that the harvested energy is insufficient to guarantee all packets to meet their deadlines. Should this occur, maximizing throughput with the limited available energy becomes the goal to achieve. Our Truncation algorithm is able to identify this case and produces a schedule that guarantees maximum throughput, if packets share a common deadline. Furthermore, based on the optimal offline algorithms, an efficient online algorithm is designed which has been shown by simulations to produce near optimal results.
引用
收藏
页码:438 / 451
页数:14
相关论文
共 50 条
[11]   Optimal offline broadcast scheduling with an energy harvesting transmitter [J].
Erkal, Hakan ;
Ozcelik, F. Mehmet ;
Uysal-Biyikoglu, Elif .
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2013,
[12]   Aperiodic Tasks Scheduling of Energy Harvesting Embedded Systems [J].
Xu, Hongzhi ;
Zhang, Binlian ;
Pan, Chen .
PROCEEDINGS OF THE TWENTY THIRD INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN (ISQED 2022), 2022, :291-296
[13]   Joint energy allocation and multiuser scheduling in SWIPT systems with energy harvesting [J].
Guo, Delin ;
Tang, Lan ;
Zhang, Xinggan .
IET COMMUNICATIONS, 2020, 14 (06) :956-966
[14]   Optimal Rate Control for Energy-Harvesting Systems with Random Data and Energy Arrivals [J].
Jia, Riheng ;
Zhang, Jinbei ;
Liu, Xiao-Yang ;
Liu, Peng ;
Fu, Luoyi ;
Wang, Xinbing .
ACM TRANSACTIONS ON SENSOR NETWORKS, 2019, 15 (01)
[15]   Finite-Horizon Online Transmission Scheduling on an Energy Harvesting Communication Link with a Discrete Set of Rates [J].
Bacinoglu, Baran Tan ;
Uysal-Biyikoglu, Elif .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2014, 16 (03) :293-300
[16]   Mixed-Criticality Scheduling of Energy-Harvesting Systems [J].
Wang, Kankan ;
Deng, Qingxu .
2022 IEEE 43RD REAL-TIME SYSTEMS SYMPOSIUM (RTSS 2022), 2022, :435-446
[17]   VNF Scheduling and Sampling Rate Maximization in Energy Harvesting IoT Networks [J].
Zhang, Longji ;
Chin, Kwan-Wu .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (12) :14441-14458
[18]   Online Throughput Maximization for Energy Harvesting Communication Systems with Battery Overflow [J].
Wu, Weiwei ;
Wang, Jianping ;
Wang, Xiumin ;
Shan, Feng ;
Luo, Junzhou .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (01) :185-197
[19]   Power and rate control in wireless communication systems with energy harvesting and rateless codes [J].
Liu, Meiding ;
Lei, Weijia ;
Sun, Jialin ;
Lei, Hongjiang ;
Tang, Hong .
PHYSICAL COMMUNICATION, 2023, 59
[20]   Minimization of Transmission Duration of Data Packets over an Energy Harvesting Fading Channel [J].
Ozcelik, F. Mehmet ;
Uctu, Goksel ;
Uysal-Biyikoglu, Elif .
IEEE COMMUNICATIONS LETTERS, 2012, 16 (12) :1968-1971