Reliability of a job execution process using signatures

  • Authors:

  • M. Imaizumi;K. Yasui;T. Nakagawa

  • Affiliations:

  • College of Business Management Aichi Gakusen University Toyota 471-8532, Japan;Faculty of Management and Information Science Aichi Institute of Technology Toyota 470-0392, Japan;Faculty of Management and Information Science Aichi Institute of Technology Toyota 470-0392, Japan

  • Venue:
  • Mathematical and Computer Modelling: An International Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.98

Visualization

Abstract

This paper considers the reliability of a microprocessor (@mP) system where errors can be detected by using signatures. A system consists of DMR (double modular redundancy); i.e., each task is executed on two processors. A job is divided into tasks and signatures are compared at the end of each task. If after completion of a task the signatures do not agree, the task is executed again. We derive the mean time and the total number of task executions until a job completes successfully, using the theory of Markov renewal processes. Moreover, we discuss an optimal policy which minimizes the mean processing time. Numerical examples show that it is effective to make use of signatures when the size of jobs is large.