Filters








1,968 Hits in 5.6 sec

Efficient overloading techniques for primary-backup scheduling in real-time systems

R ALOMARI
2004 Journal of Parallel and Distributed Computing  
The proposed techniques are generic that they can be incorporated into many fault-tolerant non-preemptive scheduling algorithms. r 2004 Elsevier Inc. All rights reserved.  ...  Primary-Backup (PB) scheme is one of the most important schemes that has been employed for fault-tolerant scheduling of real-time tasks, wherein each task has two versions and the versions are scheduled  ...  PB-based fault-tolerant scheduling has been enhanced through various techniques such as adaptive scheduling and overloading techniques.  ... 
doi:10.1016/s0743-7315(04)00054-1 fatcat:ab5hxveckjgkhgtzo5ou2fhiia

Efficient overloading techniques for primary-backup scheduling in real-time systems

R. Al-Omari, Arun K. Somani, G. Manimaran
2004 Journal of Parallel and Distributed Computing  
The proposed techniques are generic that they can be incorporated into many fault-tolerant non-preemptive scheduling algorithms. r 2004 Elsevier Inc. All rights reserved.  ...  Primary-Backup (PB) scheme is one of the most important schemes that has been employed for fault-tolerant scheduling of real-time tasks, wherein each task has two versions and the versions are scheduled  ...  PB-based fault-tolerant scheduling has been enhanced through various techniques such as adaptive scheduling and overloading techniques.  ... 
doi:10.1016/j.jpdc.2004.03.015 fatcat:5zshydxwtnf43bt2mj72q2lygm

Reliability Analysis of Controller Area Network Based Systems—A Review

Gerardine Immaculate Mary, Zachariah C. Alex, Lawrence Jenkins
2013 International Journal of Communications, Network and System Sciences  
During the last couple of decades, real-time researchers have extended schedulability analysis to a mature technique which for nontrivial systems can be used to determine whether a set of tasks executing  ...  This paper reviews the research work done on the Reliability Analysis of Controller Area Network (CAN) based systems.  ...  The major contribution of the work is an algorithm to calculate the worst-case response time for tasks under the fault-tolerant group-based preemptive scheduling.  ... 
doi:10.4236/ijcns.2013.64019 fatcat:caifafr3pzemrmaeberaa5k5re

Optimization model for QoS based task scheduling in cloud computing environment

Sirisha Potluri, Katta Subba Rao
2020 Indonesian Journal of Electrical Engineering and Computer Science  
and to improve resource utilization and fault tolerance.  ...  To develop a multi-objective optimization based VM consolidation technique by considering the precedence of tasks, load balancing and fault tolerance and to aim for efficient resource allocation and performance  ...  and to improve resource utilization and fault tolerance. b.  ... 
doi:10.11591/ijeecs.v18.i2.pp1081-1088 fatcat:oohypcbn5vhxhjl6lt7ll3hmaa

Rate-monotonic scheduling for hard-real-time systems

Alan A. Bertossi, Andrea Fusiello
1997 European Journal of Operational Research  
This paper provides a review on deterministic scheduling algorithms for hard-real-time systems, focusing mainly on fixed priority, preemptive scheduling of periodic tasks on a single processor and, in  ...  and fault-tolerant systems. computation depends not only on its logical result, but also on when the result is available.  ...  Moreover, there is no exact analysis for non-preemptive scheduling, while there is an exact analysis, which is reported in this paper, for preemptive scheduling.  ... 
doi:10.1016/s0377-2217(97)83306-1 fatcat:vpqgnmngjffl5oatttf3wn3t64

Task Scheduling Algorithms for Fault Tolerance in Real-Time Embedded Systems [chapter]

Nagarajan Kandasamy, John P. Hayes, Brian T. Murray
2000 Dependable Network Computing  
We survey scheduling algorithms proposed for tolerating permanent and transient failures in real-time embedded systems.  ...  We place fault-tolerant scheduling algorithms in three broad categories: dynamic scheduling, off-line or static scheduling, and scheduling of imprecise computations.  ...  [5] also provide exact schedulability tests for fault-tolerant task sets using RM analysis.  ... 
doi:10.1007/978-1-4615-4549-1_18 fatcat:t7i43wk7uza4tapn4xx4sfeigy

Dynamic Scheduling in Grid Environent with the Improvement of Fault Tolerant Level

K. Nirmala devi, A. Tamilarasi
2015 Indian Journal of Science and Technology  
Methods: In this manuscript Fault-Tolerant Based Dynamic scheduling algorithm (FTDS) is introduced for improving the fault tolerance mechanism.  ...  Conclusion: The findings demonstrate that the Fault-Tolerant Based Dynamic Scheduling algorithm is presented and suggested that this method has high fault tolerance rate to prevent the task execution from  ...  In 19 presented a new approach on fault tolerance mechanisms for the resource scheduling on grid by using Rough Set analysis in a local fashion and Case-Based Reasoning technique on scheduler machine  ... 
doi:10.17485/ijst/2015/v8is8/70912 fatcat:lnot6wf26reunpm63wivtxgcue

QoS-Aware Task Placement with Fault-Tolerance in the Edge-Cloud

Huaiying Sun, Huiqun Yu, Guisheng Fan, Liqiong Chen
2020 IEEE Access  
This paper firstly proposes a QoS-aware scheduling model with fault-tolerance in the edge-cloud, which extends the traditional primary-backup (PB) fault-tolerant model to improve the service reliability  ...  Then, a QoS-aware fault-tolerant scheduling algorithm including primary copy placement, backup copy placement and an adjustment mechanism is proposed to improve the QoS levels of tasks in the edge-cloud  ...  These challenges are the motivation to integrate fault tolerance with QoS-aware scheduling by developing a dynamic fault-tolerant scheduling algorithm based on the primary-backup strategy for real-time  ... 
doi:10.1109/access.2020.2977089 fatcat:lynb2fgwujgvfftv2y2fwj5cxm

Soft-error classification and impact analysis on real-time operating systems

N. Ignat, B. Nicolescu, Y. Savaria, G. Nicolescu
2006 Proceedings of the Design Automation & Test in Europe Conference  
We consider applications using different real-time operating system services: scheduling, time and memory management, intertask communication and synchronization.  ...  We report results of a detailed analysis regarding the impact of soft-errors on real-time operating systems cores, taking into account the application timing constraints.  ...  Each task has a priority, based on its importance and the specific features of the application. The MicroC scheduler is priority-based and preemptive.  ... 
doi:10.1109/date.2006.244063 dblp:conf/date/IgnatNSN06 fatcat:zrveqmyspjez3ldlq3yew2snse

Providing Real-Time Applications With Graceful Degradation of QoS and Fault Tolerance According to$(m, k)$-Firm Model

J. Li, Y. Song, F. Simonot-Lion
2006 IEEE Transactions on Industrial Informatics  
in an in-vehicle embedded system allowing fault tolerance.  ...  However, DBP cannot readily be used for systems requiring a deterministic ( )-firm guarantee since the schedulability analysis was not done in the original proposition.  ...  However, the schedulability analysis of a dynamic algorithm is difficult.  ... 
doi:10.1109/tii.2006.875511 fatcat:5x3maqu7rvh7bnt64fdcxfxsym

Replica determinism and flexible scheduling in hard real-time dependable systems

S. Poledna, A. Burns, A. Wellings, P. Barrett
2000 IEEE transactions on computers  
Appoyer for their valuable comments and suggestions on earlier versions of the paper. This work has, in part, been supported by the ESPRIT projects DeVa, X-By-Wire and GUARDS, and by the UK EPSRC.  ...  Using Response Time for Actual Message Send Operation Recent schedulability analysis has extended response time analysis to enable the worst case time for any internal computing event to be calculated  ...  , preemptive scheduling or scheduling of nonidentically replicated task sets.  ... 
doi:10.1109/12.833107 fatcat:rtjndhpo5zbrrijsuysspwrbli

Task-Level Re-Execution Framework for Improving Fault Tolerance on Symmetry Multiprocessors

Hyeongboo Baek, Jaewoo Lee
2019 Symmetry  
Thus, there is a need to use fault-tolerant (FT) real-time scheduling.  ...  Among the various fault-tolerant real-time scheduling techniques, re-execution has been applied widely to existing real-time systems owing to its simplicity and applicability.  ...  For deadline-based schedulability analysis for FT-EDZL-A, we first upper-bound I(τ k ← τ i ) under work-conserving EDF scheduling.  ... 
doi:10.3390/sym11050651 fatcat:5g5g3qml2bf25nhf5mvpcv5mwe

A Survey of Fault-Tolerance Techniques for Embedded Systems from the Perspective of Power, Energy, and Thermal Issues

Sepideh Safari, Mohsen Ansari, Heba Khdr, Pourya Gohari Nazari, Sina Yari-Karin, Amir Yeganeh-Khaksar, Shaahin Hessabi, Alireza Ejlali, Jorg Henkel
2022 IEEE Access  
In particular, the task mapping/scheduling policies for fault-tolerance real-time embedded systems are reviewed and classified according to their considered goals and constraints.  ...  As a remedy, many task mapping/scheduling policies have been proposed to consider the integration of fault-tolerance techniques and enforce both timing and reliability guarantees for real-time embedded  ...  A schedulability test for periodic/sporadic task sets has been proposed in [48] , where the task set can be scheduled based on any fixed-priority preemptive scheduling under checkpointing fault-tolerance  ... 
doi:10.1109/access.2022.3144217 fatcat:lktvlcw6szhw7osggwfyaqnn3a

Designing and Valuating System on Dependability Analysis of Cluster-Based Multiprocessor System

P. Radhika, Dr. Sudarson Jena, Dr. S.V.L Narasimham
2020 Global Journal of Computer Science and Technology  
The introduction of virtual machines and multiprocessors leads to increasing the faults of the system, particularly for the failures that are software- induced, affecting the overall dependability.  ...  Thus this paper presents a review or different dependability analysis techniques employed in multiprocessor systems.  ...  ., 2006) for task scheduling in fault-tolerant systems. Zarinzad et al., (2008) introduced an algorithm for fault-tolerant scheduling dependent on GA.  ... 
doi:10.34257/gjcstgvol20is3pg7 fatcat:ehckhyu7zba2nhussfas4bh534

Fault Tolerant Heterogeneous Limited Duplication Scheduling algorithm for Decentralized Grid

DR. NITIN, Neha Agarwal, Piyush Chauhan
2005 INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY  
In this paper, we have proposed a decentralized fault tolerant mechanism which utilize the checkpoint concept; for Heterogeneous Limited Duplication (HLD) algorithm.  ...  In workflow applications, tasks are dependent on each other, so it becomes extremely vital that scheduling techniques should also have some decentralized fault tolerant mechanism.  ...  Task scheduling strategies are classified into three categories for DAG; applications-list scheduling [3, 4, 5] ,cluster based scheduling [7] and duplication based scheduling [1, 2, 6, [8] [9] [10]  ... 
doi:10.24297/ijct.v4i3.4204 fatcat:zby37vpnwzfxnjtbyqggbyiosy
« Previous Showing results 1 — 15 out of 1,968 results