• Title/Summary/Keyword: fault-tolerant scheduling

Search Result 28, Processing Time 0.03 seconds

A Study On The fault-Tolerant Task Scheduling Strategy of Real-Time System (실-시간 시스템의 결함 허용 태스크 스케줄링 전략에 관한 연구)

  • 한상섭;이정석;박영수;이재훈;이기서
    • Proceedings of the KSR Conference
    • /
    • 2000.05a
    • /
    • pp.324-329
    • /
    • 2000
  • Object of a real-time system, that performs exact information based on the real-time constraint. is required for an improvement of high reliability. The fault-tolerant task scheduling strategy of multiprocessor as using a distributed memory based on a hardware redundancy can be improved into a high reliability of the real-time system. Therefore, this paper is shown to analyze the reliability of the system by using the transfer parameter and make the modeling in reference to a minimization of the fault-tolerant task scheduling strategy which uses a percentage of task missing and deadline parameter based on optimization task size.

  • PDF

Design and Analysis of Fault-Tolerant Object Group Framework for Effective Object Management and Load Distribution (효율적 객체 관리 및 부하 분산을 위한 고장포용 객체그룹 프레임워크 설계)

  • Kang, Myung-Seok;Jung, Jae-Yun;Kim, Hag-Bae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.1B
    • /
    • pp.22-30
    • /
    • 2007
  • In this paper, to achieve consistency maintenance as well as stable service execution, we build a Fault-Tolerant Object Group framework that provides both of the group management service and the load scheduling service. The group management service supports the object management such as registration and authentication, and provides two schemes for failure recovery using the service priority and the checkpointing. In the load scheduling servile, we improve the effectiveness of service execution through the reasoning process of object loads based on the ANFIS architecture. The effectiveness in the performance of the developed framework is validated through a virtual home-network simulation based on the FTOG framework.

Performance Analysis of Fault-Tolerant Scheduling in a Uniprocessor Computer (단일칩 컴퓨터의 결함허용 스케쥴링 성능 분석)

  • Kim, Sung-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.6
    • /
    • pp.1639-1651
    • /
    • 1998
  • In this paper, we present analytical and simulation models for evaluating the operation of a uniprocessor computer which utilizes a time redundant approach (such as recomputation by shilted operands) for lault-tolerant computing. In the proposed approach, all incoming jobs to the uniprocessor are duplicated, thus two versions 01 each job must be processed. Three methods for appropriately scheduling the primary and sL'Condary versions of the jobs are proposed and analyzed. The proposed scheduling methods take into account the load and the fault rate of the uniprocessor to evaluate two figures of merit for cost and profit with respect to a delay in response time due to faults and fault tolerance. Our model utilizes a fault-tolerant schedule according to which it is possible to find an optimal delay (given by $\kappa$) based on empiric parameters such as cost, the load and the fault rate of the uniprocessor.

  • PDF

Fault-tolerant Scheduling of Real-time Tasks with Energy Efficiency on Lightly Loaded Multicore Processors

  • Lee, Wan Yeon;Choi, Yun-Seok
    • International journal of advanced smart convergence
    • /
    • v.7 no.3
    • /
    • pp.92-100
    • /
    • 2018
  • In this paper, we propose a fault-tolerant scheduling scheme with energy efficiency for real-time periodic tasks on DVFS-enabled multicore processors. The scheme provides the tolerance of a permanent fault with the primary-backup task model. Also the scheme reduces the energy consumption of real-time tasks with the fully overlapped execution between each primary task and its backup task, whereas most of previous methods tried to minimize the overlapped execution between the two tasks. In order to the leakage energy loss of idle cores, the scheme activates a part of available cores with rarely used cores powered off. Evaluation results show that the proposed scheme saves up to 82% energy consumption of the previous method.

An Instrument Fault Diagnosis Scheme for Direct Torque Controlled Induction Motor Driven Servo Systems (직접토크제어 유도전동기 구동 서보시스템을 위한 장치고장 진단 기법)

  • Lee, Kee-Sang;Ryu , Ji-Su
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.51 no.6
    • /
    • pp.241-251
    • /
    • 2002
  • The effect of sensor faults in direct torque control(DTC) based induction motor drives is analyzed and a new Instrument fault detection isolation scheme(IFDIS) is proposed. The proposed IFDIS, which operated in real-time, detects and isolates the incipient fault(s) of speed sensor and current sensors that provide the feedback information. The scheme consists of an adaptive gain scheduling observer as a residual generator and a special sequential test logic unit. The observer provides not only the estimate of stator flux, a key variable in DTC system, but also the estimates of stator current and rotor speed that are useful for fault detection. With the test logic, the IFDIS has the functionality of fault isolation that only multiple estimator based IFDIS schemes can have. Simulation results for various type of sensor faults show the detection and isolation performance of the IFDIS and the applicability of this scheme to fault tolerant control system design.

A Fault-tolerant Task Scheduling Algorithm Supporting the Minimum Schedule Length (최소의 스케줄 길이를 유지하는 결함 허용 태스크 스케줄링 알고리즘)

  • Min, Byeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1201-1210
    • /
    • 2000
  • In order to tolerate faults which may occur during the execution of distributed tasks in high-performance parallel computer systems, tasks are duplicated on different processors. In this paper, by utilizing the task duplication based scheduling algorithm, a new task scheduling algorithm which duplicates each task on more than two different processors with the minimum schedule length is presented, and the number of processors required for the duplication is analyzed with the ratio of communication cost to computation time and the workload of the system. A simulation with various task graphs reveals that the number of processors required for the full-duplex fault-tolerant task scheduling with the obtainable minimum schedule length increases about 30% to 75% when compared with that of the task duplication based scheduling algorithm.

  • PDF

Token Allocation Algorithm for Fault Tolerant in Hard Real-Time Multiprocessor Systems (경성 실시간 멀티프로세서 환경에서 고장허용을 위한 토큰할당 알고리즘)

  • 최장홍;이승룡
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.430-433
    • /
    • 1999
  • Woo[8]proposed dual-token based fault-tolerant scheduling algorithm in multiprocessor environment for resolving the problem of old systems that have a central dispatcher processor. However, this algorithm does not present token allocation algorithm in detail when central dispatcher processor has failed. In this paper, we propose a fault detection algorithm and processor selection algorithm for token allocation when central dispatcher processor has failed.

  • PDF

A Fault Tolerant Data Management Scheme for Healthcare Internet of Things in Fog Computing

  • Saeed, Waqar;Ahmad, Zulfiqar;Jehangiri, Ali Imran;Mohamed, Nader;Umar, Arif Iqbal;Ahmad, Jamil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.1
    • /
    • pp.35-57
    • /
    • 2021
  • Fog computing aims to provide the solution of bandwidth, network latency and energy consumption problems of cloud computing. Likewise, management of data generated by healthcare IoT devices is one of the significant applications of fog computing. Huge amount of data is being generated by healthcare IoT devices and such types of data is required to be managed efficiently, with low latency, without failure, and with minimum energy consumption and low cost. Failures of task or node can cause more latency, maximum energy consumption and high cost. Thus, a failure free, cost efficient, and energy aware management and scheduling scheme for data generated by healthcare IoT devices not only improves the performance of the system but also saves the precious lives of patients because of due to minimum latency and provision of fault tolerance. Therefore, to address all such challenges with regard to data management and fault tolerance, we have presented a Fault Tolerant Data management (FTDM) scheme for healthcare IoT in fog computing. In FTDM, the data generated by healthcare IoT devices is efficiently organized and managed through well-defined components and steps. A two way fault-tolerant mechanism i.e., task-based fault-tolerance and node-based fault-tolerance, is provided in FTDM through which failure of tasks and nodes are managed. The paper considers energy consumption, execution cost, network usage, latency, and execution time as performance evaluation parameters. The simulation results show significantly improvements which are performed using iFogSim. Further, the simulation results show that the proposed FTDM strategy reduces energy consumption 3.97%, execution cost 5.09%, network usage 25.88%, latency 44.15% and execution time 48.89% as compared with existing Greedy Knapsack Scheduling (GKS) strategy. Moreover, it is worthwhile to mention that sometimes the patients are required to be treated remotely due to non-availability of facilities or due to some infectious diseases such as COVID-19. Thus, in such circumstances, the proposed strategy is significantly efficient.

A Study on the Fault-Tolerant and Bumpless Switching Control for Boiler Systems in the Power Plant (발전용 보일러 시스템의 이상허용 및 과도상태의 유연한 제어에 관한 연구)

  • Kwon, Oh-Kyu;Lee, Young-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1998.11c
    • /
    • pp.1037-1040
    • /
    • 1998
  • In this research a fault-tolerant and bumpless switching control is proposed for boiler systems used in the power plants. Firstly, three operating points are selected to control the nonlinear boiler through the full operational range, and the $H_{\infty}$ loop shaping controller and the model-based predictive controller(MBPC) are designed. To prevent the windup and bump problems which are caused by the actuator saturation and the controller switching, an anti-windup and bumpless transfer technique is adopted to the $H_{\infty}$ loop shaping controller. Also the constrained gain-scheduling technique is applied to MBPC to achieve the same objective. Secondly, the fault-tolerant control technique is proposed to continue the control action without stopping the boiler operation even in case of some faults. Through various simulation studies, the performances of the proposed control techniques are demonstrated.

  • PDF

A Study on the Fault-Tolerant and Bumpless Switching Control for Boiler Systems in the Power Plant (발전용 보일러 시스템의 이상허용 및 과도상태의 유연한 제어에 관한 연구)

  • Kwon, Oh-Kyu;Lee, Young-Sam
    • Proceedings of the KIEE Conference
    • /
    • 1998.11b
    • /
    • pp.689-692
    • /
    • 1998
  • In this research a fault-tolerant and bumpless switching control is proposed for boiler systems used in the power plants. Firstly, three operating points are selected to control the nonlinear boiler through the full operational range, and the $H_{\infty}$ loop shaping controller and the model-based predictive controller(MBPC) are designed. To prevent the windup and bump problems which are caused by the actuator saturation and the controller switching, an anti-windup and bump less transfer technique is adopted to the $H_{\infty}$ loop shaping controller. Also the constrained gain-scheduling technique is applied to MBPC to achieve the same objective. Secondly, the fault-tolerant control technique is proposed to continue the control action without stopping the boiler operation even in case of some faults. Through various simulation studies, the performances of the proposed control techniques are demonstrated.

  • PDF