Citation Context

...not occur before ft(Bk 3 ). In the worst case, this interval is [r 1 ; d 3 ] which is approximately 2 [r 1 ; d 1 ]. 5.2 Simulation studies For our simulation studies, we have used Spring scheduling [=-=10]-=-, a well known dynamic scheduling algorithm for scheduling real-time tasks, as the base algorithm to incorporate the BB- and PB-overloading techniques. The guarantee ratio (GR) is used as the performa...

Citation Context

...n even in the presence of faults. Therefore, fault-tolerance is an important requirement in such systems. Scheduling multiple versions of tasks on different processors can provide fault-tolerance [1]-=-=[8]-=-. One of the approaches that is used for fault-tolerant scheduling of realtime tasks is the Primary-Backup (PB) model, in which two versions of a task are scheduled on two different processors and an ...

Citation Context

...ltime tasks is the Primary-Backup (PB) model, in which two versions of a task are scheduled on two different processors and an acceptance test is used to check the correctness of the execution result =-=[2, 3, 7]. The back-=-up version is executed only if the output of the primary fails the acceptance test, otherwise it is deallocated from the schedule. In the context of scheduling, the term "overloading" refers...

Citation Context

...ltime tasks is the Primary-Backup (PB) model, in which two versions of a task are scheduled on two different processors and an acceptance test is used to check the correctness of the execution result =-=[2, 3, 7]. The back-=-up version is executed only if the output of the primary fails the acceptance test, otherwise it is deallocated from the schedule. In the context of scheduling, the term "overloading" refers...

Citation Context

...ution even in the presence of faults. Therefore, fault-tolerance is an important requirement in such systems. Scheduling multiple versions of tasks on different processors can provide fault-tolerance =-=[1]-=--[8]. One of the approaches that is used for fault-tolerant scheduling of realtime tasks is the Primary-Backup (PB) model, in which two versions of a task are scheduled on two different processors and...

Citation Context

...ltime tasks is the Primary-Backup (PB) model, in which two versions of a task are scheduled on two different processors and an acceptance test is used to check the correctness of the execution result =-=[2, 3, 7]. The back-=-up version is executed only if the output of the primary fails the acceptance test, otherwise it is deallocated from the schedule. In the context of scheduling, the term "overloading" refers...

Citation Context

...e 3 or 4, the assumption of having only one fault at a time in a group is reasonable. Thus, static grouping improves the probability of satisfying Conditions 2 and 3. BB-overloading: Dynamic grouping =-=[9]-=-: In an attempt to offer schedulability close to that of no-grouping and reliability close to that of static grouping, we have proposed a method called dynamic grouping [9], which dynamically divides ...