An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms
A timing constraint and a high level of reliability are the fundamental requirements for designing hard real-time systems. To support both requirements, the N modular redundancy (NMR) technique as a fault-tolerant real-time scheduling has been proposed, which executes identical copies for each task...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-07-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/11/8/960 |
| _version_ | 1811304408195006464 |
|---|---|
| author | Jaemin Baek Jeonghyun Baek Jeeheon Yoo Hyeongboo Baek |
| author_facet | Jaemin Baek Jeonghyun Baek Jeeheon Yoo Hyeongboo Baek |
| author_sort | Jaemin Baek |
| collection | DOAJ |
| description | A timing constraint and a high level of reliability are the fundamental requirements for designing hard real-time systems. To support both requirements, the N modular redundancy (NMR) technique as a fault-tolerant real-time scheduling has been proposed, which executes identical copies for each task simultaneously on multiprocessor platforms, and a single correct one is voted on, if any. However, this technique can compromise the schedulability of the target system during improving reliability because it produces <i>N</i> identical copies of each job that execute in parallel on multiprocessor platforms, and some tasks may miss their deadlines due to the enlarged computing power required for completing their executions. In this paper, we propose task-level N modular redundancy (TL-NMR), which improves the system reliability of the target system of which tasks are scheduled by any fixed-priority (FP) scheduling without schedulability loss. Based on experimental results, we demonstrate that TL-NMR maintains the schedulability, while significantly improving average system safety compared to the existing NMR. |
| first_indexed | 2024-04-13T08:05:30Z |
| format | Article |
| id | doaj.art-2b3be99de3864d7b97c11605d009e81f |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-04-13T08:05:30Z |
| publishDate | 2019-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-2b3be99de3864d7b97c11605d009e81f2022-12-22T02:55:09ZengMDPI AGSymmetry2073-89942019-07-0111896010.3390/sym11080960sym11080960An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor PlatformsJaemin Baek0Jeonghyun Baek1Jeeheon Yoo2Hyeongboo Baek3Agency for Defense Development (ADD), Defense Satellite Systems PMO, Daejeon 34063, KoreaAgency for Defense Development (ADD), The 3rd R&D Institute-3rd Directorate, Daejeon 34063, KoreaDepartment of Computer Science and Engineering, Incheon National University (INU), Incheon 22012, KoreaDepartment of Computer Science and Engineering, Incheon National University (INU), Incheon 22012, KoreaA timing constraint and a high level of reliability are the fundamental requirements for designing hard real-time systems. To support both requirements, the N modular redundancy (NMR) technique as a fault-tolerant real-time scheduling has been proposed, which executes identical copies for each task simultaneously on multiprocessor platforms, and a single correct one is voted on, if any. However, this technique can compromise the schedulability of the target system during improving reliability because it produces <i>N</i> identical copies of each job that execute in parallel on multiprocessor platforms, and some tasks may miss their deadlines due to the enlarged computing power required for completing their executions. In this paper, we propose task-level N modular redundancy (TL-NMR), which improves the system reliability of the target system of which tasks are scheduled by any fixed-priority (FP) scheduling without schedulability loss. Based on experimental results, we demonstrate that TL-NMR maintains the schedulability, while significantly improving average system safety compared to the existing NMR.https://www.mdpi.com/2073-8994/11/8/960hard real-time systemsschedulabilityreliabilityN modular redundancymultiprocessor platformfixed-priority scheduling |
| spellingShingle | Jaemin Baek Jeonghyun Baek Jeeheon Yoo Hyeongboo Baek An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms Symmetry hard real-time systems schedulability reliability N modular redundancy multiprocessor platform fixed-priority scheduling |
| title | An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms |
| title_full | An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms |
| title_fullStr | An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms |
| title_full_unstemmed | An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms |
| title_short | An N-Modular Redundancy Framework Incorporating Response-Time Analysis on Multiprocessor Platforms |
| title_sort | n modular redundancy framework incorporating response time analysis on multiprocessor platforms |
| topic | hard real-time systems schedulability reliability N modular redundancy multiprocessor platform fixed-priority scheduling |
| url | https://www.mdpi.com/2073-8994/11/8/960 |
| work_keys_str_mv | AT jaeminbaek annmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT jeonghyunbaek annmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT jeeheonyoo annmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT hyeongboobaek annmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT jaeminbaek nmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT jeonghyunbaek nmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT jeeheonyoo nmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms AT hyeongboobaek nmodularredundancyframeworkincorporatingresponsetimeanalysisonmultiprocessorplatforms |