Filters








12,606 Hits in 6.0 sec

The Fixed Priority Scheduling Problem for Energy Harvesting Real-Time Systems

Younes Chandarli, Yasmina Abdeddaim, Damien Masson
2012 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications  
In this paper, we try to establish a schedulability test for a fixed priority real-time scheduling problem with energy constraints. We first introduce the problem and describe the model.  ...  The classical scheduling theory is insufficient for this kind of systems and new scheduling problems arise in this context.  ...  INTRODUCTION AND RELATED WORK The first work addressing the scheduling problem for energy harvesting systems was the one of Mossé [1] .  ... 
doi:10.1109/rtcsa.2012.72 dblp:conf/rtcsa/ChandarliAM12 fatcat:7ele3ovo2zbulmafagj7e3jote

Dynamic power management for fixed priority real-time systems with regenerative energy

Maryline Chetto
2021 2021 8th International Conference on Future Internet of Things and Cloud (FiCloud)  
The concepts of slack energy and slack time defined for dynamic priority systems are revisited for fixed priority systems.  ...  This paper addresses scheduling and power management issues in energy harvesting embedded systems.  ...  Our current works aim at formulating an exact schedulability test for FP-H and at proving the optimality of the FP-H algorithm among the class of fixed priority schedulers under energy harvesting settings  ... 
doi:10.1109/ficloud49777.2021.00059 fatcat:c2n46py6kjhelbypmzkl5nclaa

Task Scheduling In Energy Harvesting Real-time Embedded Systems

Maryline Chetto
2012 Journal of Information Technology & Software Engineering  
And this latter problem becomes more complex when the embedded system has real-time constraints i.e. deadlines attached to computations.  ...  This paper surveys the main issues involved in designing energy harvesting embedded systems that present strict timing requirements.  ...  Despite the significant body of results in real-time scheduling, many real world problems are not easily supported, including energy harvesting. power and scheduling issues with the objective of either  ... 
doi:10.4172/2165-7866.1000e106 fatcat:yeu2y2bah5f2bmie232wsujjuq

Fixed Priority Scheduling Strategies for Ambient Energy-Harvesting Embedded Systems

Maryline Chetto, Damien Masson, Serge Midonnet
2011 2011 IEEE/ACM International Conference on Green Computing and Communications  
In this paper, we study this problem for a uniprocessor architecture where periodic tasks have to execute with deadline constraints according to a preemptive fixed priority rule.  ...  The new generation of embedded systems will have the capability to harvest energy from the environment.  ...  Our objective is to adapt to fixed priority systems, the concept of slack energy initially proposed in [2] for a dynamic priority driven system based on EDF scheduling.  ... 
doi:10.1109/greencom.2011.17 dblp:conf/greencom/ChettoMM11 fatcat:a2mjlnqxyrfczfgeg27qzdsoe4

Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting

Yasmina Abdeddaïm, Younès Chandarli, Robert I. Davis, Damien Masson
2014 Proceedings of the 22nd International Conference on Real-Time Networks and Systems - RTNS '14  
Constant rate of replenishment: Pr(t) = Pr The energy stored may vary between two levels Emin and Emax. 4 / 25 Model Task Model Harvester Energy Source Energy Storage Unit Processor Realtime Tasks E min  ...  Mossé, "Scheduling of Frame-based Embedded Systems with Rechargeable Batteries", Workshop in conjunction with RTAS, 2001.  ...  Masson, "The Optimality of PFPASAP Algorithm for Fixed-Priority Energy-Harvesting Real-Time Systems", ECRTS, 2013.  ... 
doi:10.1145/2659787.2659821 dblp:conf/rtns/AbdeddaimCDM14 fatcat:cnrdwb3r3zgozoibdqrtvpypnm

Guest Editorial—RTNS 2014

Joël Goossens, Claire Maïza
2015 Real-time systems  
It introduces sufficient schedulability tests for fixed-priority pre-emptive scheduling of a real-time system under energy constraints.  ...  -The paper entitled "Response Time Analysis for Fixed-Priority Real-Time Systems with Energy-Harvesting" is written by Yasmina Abdeddaïm, Younès Chandarli, Robert I. Davis and Damien Masson.  ...  The authors propose a simultaneous co-generation of static network and task schedules for distributed systems consisting of preemptive time-triggered tasks which communicate over switched multi-speed time-triggered  ... 
doi:10.1007/s11241-015-9247-7 fatcat:qcqw32kxvnbujbxbnkd6atw63q

Periodic charging scheme for fixed-priority real-time systems with renewable energy

Mario Bambagini, Hakan Aydin
2014 Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)  
This paper presents a proactive and highly predictable framework, called Periodic Charging Scheme (PCS), for fixed-priority real-time systems with renewable energy.  ...  However, the variable nature of the energy supply rate due to the environmental conditions creates serious challenges for embedded real-time systems targeting predictability.  ...  CONCLUSIONS In this paper, we addressed the energy management problem for fixed-priority real-time systems with renewable energy.  ... 
doi:10.1109/sies.2014.6871179 dblp:conf/sies/BambaginiA14 fatcat:occsqhy6knax3fatwfqyq6z24m

Response time analysis for fixed priority real-time systems with energy-harvesting

Yasmina Abdeddaïm, Younès Chandarli, Robert I. Davis, Damien Masson
2015 Real-time systems  
This paper introduces sufficient schedulability tests for fixed-priority pre-emptive scheduling of a real-time system under energy constraints.  ...  Extended version This paper is an extended version of the 10 page paper Schedulability Analysis for Fixed Priority Real-Time Systems with Energy-Harvesting by Abdeddaïm et al (2014) published in Real Time  ...  In this paper we consider the problem of real-time scheduling for systems using energy-harvesting.  ... 
doi:10.1007/s11241-015-9239-7 fatcat:mx2uqsq4unh4nbatdhlbhm6zfy

Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata

Yasmina Abdeddaim, Damien Masson
2012 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications  
In this paper, we propose feasibility and schedulability tests for a realtime scheduling problem under energy constraints.  ...  We then propose a feasibility test based on CTL model checking and schedulability tests for EDF and Preemptive Fixed Priority algorithms (PFP).  ...  So, the goals of a real-time scheduler for energy harvesting systems will not be only to warranty timing constraints, but also to take account of these systems specificities to minimize the energy management  ... 
doi:10.1109/rtcsa.2012.21 dblp:conf/rtcsa/AbdeddaimM12 fatcat:aj6ih2a4djfdpndaxeym3audxy

A Simulation Tool for Real-Time Systems Using Environmental Energy Harvesting

M. Chetto, H. Zhang
2013 International Journal of Computer and Electrical Engineering  
Task scheduling at the single nodes should account for the properties of the regenerative energy source which fluctuates, capacity of the energy storage as well as deadlines of the time critical tasks.  ...  Energy constrained systems such as sensor networks can increase their usable lifetimes by extracting energy from their environment. This is known as energy harvesting.  ...  Despite the significant body of results in real-time scheduling, many real world problems are not easily supported including energy harvesting.  ... 
doi:10.7763/ijcee.2013.v5.681 fatcat:7s4er6f27nfsficp5by53cruuy

Response Time Analysis for Thermal-Aware Real-Time Systems under Fixed-Priority Scheduling

Younes Chandarli, Nathan Fisher, Damien Masson
2015 2015 IEEE 18th International Symposium on Real-Time Distributed Computing  
As part of this work, we adapt the P F PASAP algorithm proposed in [1] for energy-harvesting systems to thermal-aware ones.  ...  We prove its optimality for non-concrete 1 fixed-priority task sets and propose a responsetime analysis based on worst-case response-time upper bounds.  ...  Acknowledgments This research has been supported in part by the US National Science Foundation via a CAREER Grant (CNS-0953585) and a CRI Grant (CNS-1205338).  ... 
doi:10.1109/isorc.2015.34 dblp:conf/isorc/ChandarliFM15 fatcat:wxmnd7wh7zfwjfdlzk46rpv3ei

An efficient aperiodic task server for energy harvesting embedded systems

Rala El Osta, Maryline Chetto, Hussein El Ghor
2019 2019 IEEE International Conference on Internet of Things and Intelligence System (IoTaIS)  
In this paper, we will address a problem of scheduling for a device that executes a mixed set of real-time tasks, composed of aperiodic and hard deadline periodic tasks.  ...  This paper describes an extension of the well known TBS (Total Bandwidth Server) which is energy harvesting aware.  ...  This paper tackles a central scheduling problem for a hard real-time system which is supplied through energy harvesting from an environmental source.  ... 
doi:10.1109/iotais47347.2019.8980386 dblp:conf/iotais/OstaCG19 fatcat:uxhrinevozd2tacdjiifqjt4ei

Enabling Predictable Wireless Data Collection in Severe Energy Harvesting Environments

Zheng Dong, Yu Gu, Jiming Chen, Shaojie Tang, Tian He, Cong Liu
2016 2016 IEEE Real-Time Systems Symposium (RTSS)  
IEEE Real-Time Systems Symposium 978-1-5090-5303-2/16 $31.00  ...  which is unacceptable for many applications with real-time constraints.  ...  For the real-time sporadic task scheduling problem, most works focus on the hard real-time case, where any deadline miss is unacceptable.  ... 
doi:10.1109/rtss.2016.024 dblp:conf/rtss/Dong0CTHL16 fatcat:zbexyrgmaffmxhzmou7idqryvy

Performance Evaluation of Real-Time Scheduling Heuristics for Energy Harvesting Systems

Maryline Chetto, Hui Zhang
2010 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing  
This paper investigates scheduling issues in uni-processor real time embedded systems using regenerative energy.  ...  of real time embedded systems.  ...  Schedulability analysis has also been extended for the case in which tasks use shared resources or run in the presence of aperiodic activities, under fixed priority scheduling and in dynamic priority systems  ... 
doi:10.1109/greencom-cpscom.2010.16 dblp:conf/greencom/ChettoZ10 fatcat:hqmqv5mrlvhhjjouucn24cs5y4

The Optimality of PFPasap Algorithm for Fixed-Priority Energy-Harvesting Real-Time Systems

Yasmina Abdeddaim, Younes Chandarli, Damien Masson
2013 2013 25th Euromicro Conference on Real-Time Systems  
The paper addresses the real-time xed-priority scheduling problem for battery-powered embedded systems whose energy storage unit is replenished by an environmental energy source.  ...  Hence, a scheduling policy for such a system should account for properties of the source of energy, capacity of the energy storage unit and tasks cost of energy.  ...  In this paper we are interested in the problem of real-time scheduling for Energy-Harvesting systems.  ... 
doi:10.1109/ecrts.2013.16 dblp:conf/ecrts/AbdeddaimCM13 fatcat:etede6spybf6lourzhnznriwsi
« Previous Showing results 1 — 15 out of 12,606 results