Allocation of real-time computations under fault tolerance constraints

Abstract

An allocation scheme is proposed that accomplishes the hard real-time goal of guaranteeing a deadline satisfaction in case the job is accepted. In addition, the scheme supports fault-tolerance objectives in both damage containment and resiliency requirements. It does this in cooperation with a schedulability verification mechanism and with an object architecture in which for each object there exists a calendar that maintains the time of its execution. The scheme can be used for reallocation while increasing the resiliency.<>