{"title":"能量采集分布式可重构嵌入式系统中零星任务的实时调度","authors":"Wiem Housseyni, O. Mosbahi, M. Khalgui, M. Chetto","doi":"10.1109/AICCSA.2016.7945682","DOIUrl":null,"url":null,"abstract":"This paper explores the energy-aware strategy for adaptive task allocation of sporadic task model in distributed reconfigurable embedded systems powered by a renewable energy source. It is challenging to ensure hard real-time deadlines of sporadic tasks in distributed reconfigurable embedded systems that entirely rely on energy harvesting with limited capacity storage because their release times and periods are unknown beforehand. In this regard, we propose a new scheduling algorithm for sporadic task model in energy harvesting reconfigurable distributed embedded system. The proposed approach generates an energy efficient offline task assignment heuristic. Then, the offline stage is dynamically extended online by applying a dynamic adaption algorithm. The latter performs three solutions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks in order to maintain schedulability and sustainability of the application software. Simulations show the efficiency of the proposed approach in term of deadline success ratio.","PeriodicalId":448329,"journal":{"name":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems\",\"authors\":\"Wiem Housseyni, O. Mosbahi, M. Khalgui, M. Chetto\",\"doi\":\"10.1109/AICCSA.2016.7945682\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper explores the energy-aware strategy for adaptive task allocation of sporadic task model in distributed reconfigurable embedded systems powered by a renewable energy source. It is challenging to ensure hard real-time deadlines of sporadic tasks in distributed reconfigurable embedded systems that entirely rely on energy harvesting with limited capacity storage because their release times and periods are unknown beforehand. In this regard, we propose a new scheduling algorithm for sporadic task model in energy harvesting reconfigurable distributed embedded system. The proposed approach generates an energy efficient offline task assignment heuristic. Then, the offline stage is dynamically extended online by applying a dynamic adaption algorithm. The latter performs three solutions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks in order to maintain schedulability and sustainability of the application software. Simulations show the efficiency of the proposed approach in term of deadline success ratio.\",\"PeriodicalId\":448329,\"journal\":{\"name\":\"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)\",\"volume\":\"67 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/AICCSA.2016.7945682\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AICCSA.2016.7945682","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems
This paper explores the energy-aware strategy for adaptive task allocation of sporadic task model in distributed reconfigurable embedded systems powered by a renewable energy source. It is challenging to ensure hard real-time deadlines of sporadic tasks in distributed reconfigurable embedded systems that entirely rely on energy harvesting with limited capacity storage because their release times and periods are unknown beforehand. In this regard, we propose a new scheduling algorithm for sporadic task model in energy harvesting reconfigurable distributed embedded system. The proposed approach generates an energy efficient offline task assignment heuristic. Then, the offline stage is dynamically extended online by applying a dynamic adaption algorithm. The latter performs three solutions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks in order to maintain schedulability and sustainability of the application software. Simulations show the efficiency of the proposed approach in term of deadline success ratio.