In this paper, ED-H algorithm, an optimal real-time scheduling algorithm dealing with the characteristics of the integrated energy harvester system with a capacitor, is extended to satisfy the time constraint under the blackout state which is a deliberate power-off state by an intelligent power management unit adopted in the system. If the power supply system does not have enough energy, it temporarily shuts off the power supply to protect the circuit and capacitor and resumes the supply again when the capacitor is fully charged, which may delay the task execution during these blackout states by calculating the time according to the occurrence of the events. To mitigate the problem, even if task execution is delayed by the original ED-H algorithm, the remaining time of the subsequent time units no longer can afford to delay the execution of the task is predicted in the extended algorithm and the task is forced to be scheduled to meet the time deadline. According to the simulation results, it is confirmed that the algorithm proposed in this paper has a high scheduling performance increase of 0.4% to 7.7% depending on the characteristics of the set of tasks compared to the ED-H.
@article{ART002908020}, author={Sangsoo Park}, title={An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System}, journal={Journal of The Korea Society of Computer and Information}, issn={1598-849X}, year={2022}, volume={27}, number={12}, pages={17-27}, doi={10.9708/jksci.2022.27.12.017}
TY - JOUR AU - Sangsoo Park TI - An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System JO - Journal of The Korea Society of Computer and Information PY - 2022 VL - 27 IS - 12 PB - The Korean Society Of Computer And Information SP - 17 EP - 27 SN - 1598-849X AB - In this paper, ED-H algorithm, an optimal real-time scheduling algorithm dealing with the characteristics of the integrated energy harvester system with a capacitor, is extended to satisfy the time constraint under the blackout state which is a deliberate power-off state by an intelligent power management unit adopted in the system. If the power supply system does not have enough energy, it temporarily shuts off the power supply to protect the circuit and capacitor and resumes the supply again when the capacitor is fully charged, which may delay the task execution during these blackout states by calculating the time according to the occurrence of the events. To mitigate the problem, even if task execution is delayed by the original ED-H algorithm, the remaining time of the subsequent time units no longer can afford to delay the execution of the task is predicted in the extended algorithm and the task is forced to be scheduled to meet the time deadline. According to the simulation results, it is confirmed that the algorithm proposed in this paper has a high scheduling performance increase of 0.4% to 7.7% depending on the characteristics of the set of tasks compared to the ED-H. KW - Real-time scheduling;Energy harvesting;Capacitor;ED-H;Intelligent Power Management Unit DO - 10.9708/jksci.2022.27.12.017 ER -
Sangsoo Park. (2022). An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System. Journal of The Korea Society of Computer and Information, 27(12), 17-27.
Sangsoo Park. 2022, "An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System", Journal of The Korea Society of Computer and Information, vol.27, no.12 pp.17-27. Available from: doi:10.9708/jksci.2022.27.12.017
Sangsoo Park "An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System" Journal of The Korea Society of Computer and Information 27.12 pp.17-27 (2022) : 17.
Sangsoo Park. An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System. 2022; 27(12), 17-27. Available from: doi:10.9708/jksci.2022.27.12.017
Sangsoo Park. "An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 17-27.doi: 10.9708/jksci.2022.27.12.017
Sangsoo Park. An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System. Journal of The Korea Society of Computer and Information, 27(12), 17-27. doi: 10.9708/jksci.2022.27.12.017
Sangsoo Park. An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System. Journal of The Korea Society of Computer and Information. 2022; 27(12) 17-27. doi: 10.9708/jksci.2022.27.12.017
Sangsoo Park. An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System. 2022; 27(12), 17-27. Available from: doi:10.9708/jksci.2022.27.12.017
Sangsoo Park. "An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System" Journal of The Korea Society of Computer and Information 27, no.12 (2022) : 17-27.doi: 10.9708/jksci.2022.27.12.017