• 제목/요약/키워드: fault-tolerant scheduling

검색결과 28건 처리시간 0.02초

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

  • 한상섭;이정석;박영수;이재훈;이기서
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2000년도 춘계학술대회 논문집
    • /
    • 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)

  • 강명석;정재윤;김학배
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.22-30
    • /
    • 2007
  • 본 논문에서는 분산 객체 관리의 편의성을 제공하고, 고장 발생시에도 안정된 서비스를 가능케 하는 고장포용 객체그룹(Fault-Tolerant Object Group, FTOG) 프레임워크를 제안한다. FTOG 프레임워크는 서비스 우선순위와 체크포인트 방법을 이용하여 두 가지의 고장 회복 방안을 제공하며 퍼지 기반의 부하 추론 과정을 통한 부하 분산을 수행하여 서비스 실행에서의 효율성을 높인다. 또한 가상의 홈네트워크 환경을 구성하고 FTOG 프레임워크를 적용하여 시뮬레이션을 통해 분산되어 있는 객체들의 관리 및 부하 분산 등 본 모델의 안정성 및 신뢰성을 검증하였다.

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

  • 김성수
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1639-1651
    • /
    • 1998
  • 본 논문에서는 RESO(REcomputation with Shifted Operands)와 같은 시간 결함허용 기법을 이용한 단일칩 컴퓨터의 결함허용성을 평가하기 위한 분석 및 시뮬레이션 모델을 제안한다. 단일칩으로 들어오는 모든 작업은 이중화 처리된다고 가정하고 1차 작업과 2차 작업의 효율적인 처리를 위한 세가지 스케쥴링 방법들을 제안하고 분석한다. 고안된 스케쥴링 방법들은 결함과 결함허용으로 인한 응답시간 지연이 시스템의 비용에 미치는 영향을 단일칩의 부하와 결함발생율에 따라서 평가한다. 제안된 모델을 사용하면 비용, 단일칩의 부하 및 결함발생율과 같은 실험 파라미터에 기초한 최적 지연($\kappa$)를 가지는 결함허용 스케쥴을 구할 수 있다.

  • 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
    • /
    • 제7권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)

  • 이기상;유지수
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권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)

  • 민병준
    • 한국정보처리학회논문지
    • /
    • 제7권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)

  • 최장홍;이승룡
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • 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)
    • /
    • 제15권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)

  • 권오규;이영삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
    • /
    • 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)

  • 권오규;이영삼
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • 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