경성 실시간 멀티프로세서 환경에서 고장허용을 위한 토큰할당 알고리즘

Token Allocation Algorithm for Fault Tolerant in Hard Real-Time Multiprocessor Systems

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.