{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:09:19Z","timestamp":1753884559623,"version":"3.41.2"},"reference-count":42,"publisher":"World Scientific Pub Co Pte Ltd","issue":"09","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:p> Several scheduling algorithms that have been proposed for Real-Time Operating System (RTOS) are supposed to be optimal. However, optimal scheduling is only theoretical due to the possibility of system overload where it cannot meet the deadlines of tasks. Besides, these algorithms are implemented in the RTOS, which generates additional overheads that can lead to the \u201cnonscheduling\u201d of certain independent tasks. In this paper, we propose an original solution for nonschedulable independent tasks in embedded systems. This solution, named Hybrid Fuzzy Earliest Deadline First Scheduling algorithm (HFEDFS), is based on the Earliest Deadline First algorithm (EDF) and Fuzzy Logic. It is characterized by a rejection policy and a rescheduling mechanism. The experimental results show that our proposed algorithm improves the system\u2019s performance. To reduce extra overheads of RTOS, this algorithm is implemented on a Field-Programmable Gate Array (FPGA) circuit (Xilinx Virtex-5 LX50T-1156 board from DIGILENT). <\/jats:p>","DOI":"10.1142\/s0218126622501559","type":"journal-article","created":{"date-parts":[[2022,2,22]],"date-time":"2022-02-22T11:02:04Z","timestamp":1645527724000},"source":"Crossref","is-referenced-by-count":3,"title":["Hardware Fuzzy Scheduler for Real-Time Independent Tasks"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5485-0815","authenticated-orcid":false,"given":"Khaled","family":"Slimani","sequence":"first","affiliation":[{"name":"Laboratoire de Recherche en Informatique (LARI), Facult\u00e9 de G\u00e9nie Electrique et Informatique, Universit\u00e9 Mouloud Mammeri de Tizi-Ouzou, B.P. 17 RP, 15000 Tizi-Ouzou, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rebiha","family":"Hadaoui","sequence":"additional","affiliation":[{"name":"Laboratoire de Recherche en Informatique (LARI), Facult\u00e9 de G\u00e9nie Electrique et Informatique, Universit\u00e9 Mouloud Mammeri de Tizi-Ouzou, B.P. 17 RP, 15000 Tizi-Ouzou, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mustapha","family":"Lalam","sequence":"additional","affiliation":[{"name":"Laboratoire de Recherche en Informatique (LARI), Facult\u00e9 de G\u00e9nie Electrique et Informatique, Universit\u00e9 Mouloud Mammeri de Tizi-Ouzou, B.P. 17 RP, 15000 Tizi-Ouzou, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2022,2,21]]},"reference":[{"volume-title":"Tutorial: Hard Real-Time Systems","year":"1989","author":"Stankovic J.","key":"S0218126622501559BIB001"},{"key":"S0218126622501559BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-0676-1"},{"key":"S0218126622501559BIB003","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2021.3073066"},{"key":"S0218126622501559BIB004","doi-asserted-by":"publisher","DOI":"10.1109\/SPL.2012.6211775"},{"key":"S0218126622501559BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/321738.321743"},{"key":"S0218126622501559BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(82)90024-4"},{"key":"S0218126622501559BIB007","first-page":"31","volume-title":"Proc. 5th Int. Conf. Real-Time Computing Systems and Applications","author":"Oh S. H.","year":"1998"},{"key":"S0218126622501559BIB008","doi-asserted-by":"publisher","DOI":"10.1002\/0470856343"},{"key":"S0218126622501559BIB009","first-page":"96","volume-title":"Proc. Int. Conf. Engineering of Reconfigurable Systems and Algorithms","author":"Kuacharoen P.","year":"2003"},{"key":"S0218126622501559BIB010","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2315637"},{"first-page":"151","volume-title":"Proc. 2005 Asia and South Pacific Design Automation Conf. (ASP-DAC 2005)","author":"Cho Y.","key":"S0218126622501559BIB011"},{"key":"S0218126622501559BIB012","doi-asserted-by":"publisher","DOI":"10.1109\/RSP.2006.34"},{"key":"S0218126622501559BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/REAL.1995.495199"},{"key":"S0218126622501559BIB014","first-page":"37","volume":"158","author":"Shinde V.","year":"2017","journal-title":"Int. J. Comput. Appl."},{"key":"S0218126622501559BIB015","first-page":"807","volume":"74","author":"Dertouzos M.","year":"1974","journal-title":"Inf. Process."},{"key":"S0218126622501559BIB016","first-page":"94","volume":"12","author":"Bibo T.","year":"2001","journal-title":"J. Huazhong Univ. Sci. Technol. (Nat. Sci. Ed.)"},{"key":"S0218126622501559BIB017","first-page":"23","volume-title":"Proc. Natl. Conf. VLSI and Embedded Systems","author":"Varun P.","year":"2013"},{"volume-title":"Computers as Components: Principles of Embedded Computing System Design","year":"2008","author":"Wolf M.","key":"S0218126622501559BIB018"},{"key":"S0218126622501559BIB019","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2008.35"},{"key":"S0218126622501559BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70787"},{"volume-title":"Proc. 2016 Int. Conf. ICT in Business Industry & Government (ICTBIG)","year":"2017","author":"Ayele A. A.","key":"S0218126622501559BIB021"},{"key":"S0218126622501559BIB022","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2008.4631078"},{"key":"S0218126622501559BIB023","first-page":"1669","volume-title":"Proc. 2006 2nd Int. Conf. Information & Communication Technologies","author":"Sabeghi M.","year":"2006"},{"key":"S0218126622501559BIB024","first-page":"371","volume":"03","author":"Sabeghi M.","year":"2007","journal-title":"J. Circuits Syst. Comput."},{"key":"S0218126622501559BIB025","first-page":"588","volume-title":"Proc. 2010 2nd Int. Conf. Advanced Computer Control","author":"He X.","year":"2010"},{"key":"S0218126622501559BIB026","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-0740-5_139"},{"key":"S0218126622501559BIB027","doi-asserted-by":"publisher","DOI":"10.1109\/CSITSS.2016.7779364"},{"key":"S0218126622501559BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3110743"},{"key":"S0218126622501559BIB029","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3102421"},{"key":"S0218126622501559BIB030","doi-asserted-by":"publisher","DOI":"10.1109\/92.748199"},{"key":"S0218126622501559BIB031","first-page":"337","volume":"7","author":"Li Y.","year":"2014","journal-title":"Int. J. Hybrid Inf. Technol."},{"key":"S0218126622501559BIB032","first-page":"142","volume-title":"Proc. 2015 4th Eastern European Regional Conf. Engineering of Computer Based Systems","author":"Koh\u00fatka L.","year":"2014"},{"key":"S0218126622501559BIB033","doi-asserted-by":"publisher","DOI":"10.1142\/S021812661940005X"},{"key":"S0218126622501559BIB034","first-page":"100","volume-title":"Proc. 3rd Int. Workshop Responsive Computing Systems","author":"Buttazzo G. C.","year":"1993"},{"key":"S0218126622501559BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-7373(75)80002-2"},{"volume-title":"Industrial Applications of Fuzzy Control","year":"1992","author":"Sugeno M.","key":"S0218126622501559BIB036"},{"key":"S0218126622501559BIB037","first-page":"31","volume":"1","author":"Fahmy M.","year":"2010","journal-title":"Int. J. Environ. Sci. Eng."},{"key":"S0218126622501559BIB038","doi-asserted-by":"publisher","DOI":"10.1155\/2015\/725258"},{"key":"S0218126622501559BIB039","first-page":"210","volume-title":"Proc. Real-Time Systems Symp.","author":"Kim B.","year":"1997"},{"key":"S0218126622501559BIB040","doi-asserted-by":"publisher","DOI":"10.1109\/NAFIPS.2009.5156408"},{"key":"S0218126622501559BIB041","doi-asserted-by":"publisher","DOI":"10.1109\/ICYCS.2008.208"},{"key":"S0218126622501559BIB042","first-page":"62","volume-title":"Proc. 2011 7th Int. Conf. Electrical and Electronics Engineering (ELECO)","author":"U\u011furel G.","year":"2011"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126622501559","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,27]],"date-time":"2022-05-27T08:14:33Z","timestamp":1653639273000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218126622501559"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,21]]},"references-count":42,"journal-issue":{"issue":"09","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1142\/S0218126622501559"],"URL":"https:\/\/doi.org\/10.1142\/s0218126622501559","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"type":"print","value":"0218-1266"},{"type":"electronic","value":"1793-6454"}],"subject":[],"published":{"date-parts":[[2022,2,21]]},"article-number":"2250155"}}